)
- t66.3.gif (1.56 KiB) Exibido 3834 vezes
RESPOSTA (caso alguém não faça a mínima ideia de como se resolva
) Uma das primeiras coisas que, talvez, todos pensamos em fazer é tracejar um (ou alguns) trajeto(s) possível(is) nas condições dadas. Como,
por exemplo:
- 12 quarteirões.png (12.62 KiB) Exibido 3834 vezes
- 12 quarteirões.2.png (12.73 KiB) Exibido 3834 vezes
_No primeiro: Cima, Direita, Cima, Direita, Direita, Cima, Direita
_No segundo: Direita, Direita, Cima, Direita, Direita, Cima, Cima
_No terceiro: Cima, Cima, Cima, Direita, Direita, Direita, Direita
_No quarto: Cima, Direita, Cima, Direita, Direita, Direita, Cima
Além de tudo, se analisarmos ainda mais, apesar da aleatoriedade dos movimentos, todos demonstram exatamente TRÊS subidas e QUATRO deslocamentos para a direita. Com essas informações, podemos inferir que a quantidade possível de trajetos deve ser igual a permutação dos sete movimentos: C,C,C,D,D,D,D (C= cima e D= direita). Como há repetição de letras, faremos a permutação com repetição:
[tex3]P_{7}^{3,4}[/tex3] = [tex3]\frac{7!}{3!4!}= 35 [/tex3] trajetos diferentes
