Ligando as cidades e existem duas estradas principais. Dez estradas secundárias de mão dupla, ligam as duas estradas principais, como mostra a figura. Quantos caminhos, sem auto interseções, existem de até ?


Obs: Caminho sem auto interseções é um caminho que não passa por um ponto duas ou mais vezes

CossenoGPT

Teste gratuitamente agora mesmo!
img
ITA IIIT 12/06/2022, 23:46
$-$ A questão requer apenas o conhecimento do princípio fundamental da contagem, com isso, vamos começar partindo do caminho $A$, e chamar as interseções das estradas principais com as estradas secundárias de $S_i$, em que $i =1,2,3,...,10$. Desse modo, vejamos: \begin{matrix} \text{Partindo de A} &: & \text{Duas opções} &-& \text{subir ou descer} \\ \text{Chegando em $S_1$}& : & \text{Duas opções} &-& \text{continuar ou pegar a secundária} \\ \text{Chegando em $S_2$}& : & \text{Duas opções} &-& \text{continuar ou pegar a secundária} \\ \vdots &&\vdots &&\vdots \\ \text{Chegando em $S_{10}$}& : & \text{Duas opções} &-& \text{continuar ou pegar a secundária} \\ \end{matrix}Atente que, após $S_{10}$ iremos chegar em $B$, e em todos os casos nós temos duas opções, logo, pelo princípio fundamental da contagem, o número $n$ de caminhos será: \begin{matrix}n = 2 \cdot 2 \cdot ... \cdot 2 = 2^{11} &\therefore& n = 2048 & \tiny{\blacksquare} \end{matrix}
img
João Vitor
14:45 09/04/2025
Excelente! Estava lendo o livro do prof. Morgado, e resolvi exatamente como 2¹¹. Quando fui corrigir com as IAs, deram respostas imprecisas, o que me levou a desconfiar. Muito obrigado. 👏👏
Modo de Edição
0 / 5000
ManualLaTeX