1
Q3142660
Teclas de Atalhos
Compartilhar
Considere 4 cidades distintas 𝐶1, 𝐶2, 𝐶3 e 𝐶4. Entre quaisquer duas dessas cidades, há um único caminho que as conecta, exceto entre as cidades 𝐶2 e 𝐶4, entre as quais não há caminho. Assim, ao todo, são 5 caminhos: um que conecta 𝐶1 e 𝐶2, um que conecta 𝐶1 e 𝐶3, um que conecta 𝐶1 e 𝐶4, um que conecta 𝐶2 e 𝐶3 e um que conecta 𝐶3 e 𝐶4.
Utilizando-se apenas esses caminhos, é possível fazer um passeio que começa e termina em uma dessas 4 cidades. Nada impede que um passeio passe mais de uma vez por uma mesma cidade.
O tamanho do passeio é dado pelo número de caminhos percorridos desde a cidade de origem até a cidade de destino.
A quantidade de passeios distintos de tamanho 3 que começam na cidade 𝐶1 e terminam na cidade 𝐶4 é
A
3.
B
4.
C
5.
D
6.
E
7.