No parque municipal de uma cidade há exatamente 5 bebedouros identificados com as letras A, B, C, D e E e 8 caminhos interligando-os da seguinte forma:
• o caminho 1 liga A e B;
• o caminho 2 liga A e C;
• os caminhos 3 e 4, distintos, ligam A e D;
• o caminho 5 liga B e D;
• o caminho 6 liga C e D;
• o caminho 7 liga C e E;
• o caminho 8 liga D e E.
Um percurso é qualquer sequência de caminhos escolhidos entre esses 8 existentes, não importando se há ou não repetição de caminho. Ordenações distintas de caminhos implicam percursos distintos. Assim, (1 – 5) e (5 – 1) são percursos diferentes formados pelos mesmos 2 caminhos.
O número total de percursos, formados por exatamente 3 caminhos, que começam no bebedouro B e terminam no bebedouro C é igual a
• o caminho 1 liga A e B;
• o caminho 2 liga A e C;
• os caminhos 3 e 4, distintos, ligam A e D;
• o caminho 5 liga B e D;
• o caminho 6 liga C e D;
• o caminho 7 liga C e E;
• o caminho 8 liga D e E.
Um percurso é qualquer sequência de caminhos escolhidos entre esses 8 existentes, não importando se há ou não repetição de caminho. Ordenações distintas de caminhos implicam percursos distintos. Assim, (1 – 5) e (5 – 1) são percursos diferentes formados pelos mesmos 2 caminhos.
O número total de percursos, formados por exatamente 3 caminhos, que começam no bebedouro B e terminam no bebedouro C é igual a
