Ensino Médio ⇒ Qual é o numero de ligações distintas entre X e Z Tópico resolvido

[andersontricordiano]

Observe o diagrama.
Qual é o numero de ligações distintas entre X e Z ?

ligações.png (1.65 KiB) Exibido 37196 vezes

[Swiichi]

Eu não acho que o nome do tópico segue as regras do forum. Independentemente, é um exercício de análise combinatória. Existem as seguintes possibilidades de caminho, de acordo com o princípio fundamental da contagem:
[tex3]X\rightarrow R\rightarrow Z = 3.1 = 3\\ X\rightarrow R\rightarrow Y\rightarrow Z = 3.3.2 = 18\\
X\rightarrow Y\rightarrow Z = 1.2 = 2\\ X\rightarrow S\rightarrow Z = 3.2 = 6\\ X\rightarrow S\rightarrow Y\rightarrow Z = 3.2.2 = 12[/tex3]
Como podem ser um caminho ou outro, soma-se as possibilidades:
[tex3]3+18+2+6+12 = \boxed{41 ligacoes}[/tex3]