Question

No esquema seguinte, A, B, C e D são cidades e as linhas representadas são estradas que ligam essas cidades.

De quantas formas distintas é possível ir de A até D, sem passar mais de uma vez pela mesma cidade?

Answer 1

A.B.D     -6
A.C.D     -12
A.B.C.D  -36
A.C.B.D  -32

Multiplica as estradas e soma os resultados
6+12+36+32 = 86