Problema

[rakgarcia]

18)
Na figura acima, quantos caminhos diferentes levam de A a E, não passando por F e sem passar duas vezes pó um mesmo ponto? Resp: 2

[Bruno Bonagura]

Se não pode passar por F, o único caminho ao sair de A é ir para B e, analogamente, o único caminho para chegar a E é por D. Logo o número de caminhos entre A e B é igual ao número de caminhos entre B e D, que é claramente igual a dois.