Question

5. Na representação ao lado, três estradas ligam as cidades A e B e cin- co estradas ligam as cidades B e C. De quantas maneiras diferentes é possível ir de A para C, passando por B, e retornar de C para A, também passando por B, sem utilizar a mesma estrada duas vezes?​

Answer 1

Vamos lá.

de ir

m1 = 3*5 = 15 maneiras

na volta

m2 = (5 - 1)*(3 - 1) = 4*2 = 8

total

M = m1 * m2 = 15 * 8 = 120 maneiras