Enunciado

No Problema 21, quantos caminhos diferentes existem entre A e B que passam

pelo ponto circulado mostrado na figura

a seguir?

Passo 1

Opa galeeeeera! Hoje vamos aprender como se movimentar em um labirinto.

Ao ler o enunciado notamos que temos somente 2 escolhas, ou ir para cima ou ir para a direita. Vamos chamar “C” de ir para Cima e “D” de ir para a direita.

Vamos pensar que o primeiro alvo é o ponto circulado e notamos que para chegar lá precisamos subir duas vezes e ir para a direita duas vezes, o caminho mais simples seria “DDCC”.

E o segundo alvo será o ponto B que precisaremos chegar lá andando mais duas vezes para a direita e subindo uma, a partir do ponto circulado, o caminho mais simples seria “DDC”.

Passo 2

Se qualquer ordem que fizermos estes movimentos separadamente, chegaremos ao objetivo, podemos permutar a “palavra” DDCC e a palavra DDC para encontrar qualquer solução.

Para descobrirmos de quantas formas podemos permutar esta palavra vamos utilizar a permutação de n elementos com repetições:

P n α , β … ζ = n ! α ! β ! … ζ !

No primeiro caso “DDCC” temos 4 letras, e 2 repetições do “D” e 2 repetições do “C”, portanto:

P 4 2 , 2 = 4 ! 2 ! 2 ! = 6

Passo 3

E no segundo caso “DDC” temos 3 letras e 2 repetições:

P 3 2 = 3 ! 2 ! = 3

Segundo o PFC quando aparece um “e” no nosso argumento precisamos multiplicar as possibilidades para encontrar as possibilidades totais.

6 ⋅ 3 = 18

Resposta

18 formas de chegar ao ponto B passando pelo ponto circulado.

Exercícios de Livros Relacionados

Duas lâmpadas queimadas foram acidentalmente misturadas com seis lâmpadas boas. Se vamos testando as lâmpadas, uma por uma, até encontrar duas defeituosas, qual é a probabilidade de que a última defei
Uma companhia de seguros vendeu apólices a cinco pessoas, todas da mesma idade e com boa saúde. De acordo com as tábuas atuariais, a probabilidade de que uma pessoa daquela idade esteja viva daqui a 3
Um restaurante popular apresenta apenas dois tipos de refeições: salada completa ou um prato à base de carne. Considere que 20% dos fregueses do sexo masculino preferem a salada, 30% das mulheres esco
Numa empresa existem operários de determinada categoria, com idades iguais a a, b e c anos (existem pelo menos três com a mesma idade). Escolhem-se três ao acaso para que façam determinado curso. Se i
Os colégios A, B e C têm as seguintes porcentagens de rapazes, respectivamente: 40%, 20% e 10%. Um desses colégios é selecionado ao acaso e oito alunos são escolhidos, com reposição. Se o resultado fo