FGV 2024.1Questão 14de 60Zureta, o sapinho saltitante, está saltando para cima e para baixo os degraus de uma escada com 6 degraus, um degrau
MatemáticaAnálise combinatória
Zureta, o sapinho saltitante, está saltando para cima e para baixo os degraus de uma escada com 6 degraus, um degrau de cada vez.
Inicialmente, Zureta está no chão e, então, dá uma sequência de 6 saltos, terminando no segundo degrau de baixo para cima.
O número de sequências diferentes de saltos que Zureta pode ter dado é
- Alternativa A: 10
- Alternativa B: 12
- Alternativa C, a correta: 9Resposta
- Alternativa D: 15
- Alternativa E: 16
O sapinho sai do chão (nível 0), dá 6 saltos de um degrau, para cima ou para baixo, e termina no degrau 2, numa escada de 6 degraus. Pede-se o número de sequências possíveis.
Contando subidas e descidas:
Sejam as subidas e as descidas:
Somando: , então e .
Contando todas as ordens, sem restrição:
É escolher em quais 2 dos 6 saltos ele desce:
Tirando as sequências impossíveis:
Ele não pode descer abaixo do chão. Com só 4 subidas, também nunca passa do degrau 4, então o topo da escada não atrapalha. Sequência impossível é a que desce antes de ter subido o suficiente. Listando as 15 por posição das duas descidas (D), as impossíveis são as que têm D no 1º salto, ou D nos saltos 2 e 3:
D no 1º salto: as descidas ficam em , são 5.
D no 2º e no 3º: sobe para 1, desce para 0, desce para , é 1.
Qualquer outra posição das descidas mantém o sapinho no chão ou acima.
Conferindo pelo caminho dos níveis:
Contando quantos caminhos chegam a cada nível, salto a salto, a partir do 0 e sem passar abaixo dele, o nível 2 depois do 6º salto recebe 9 caminhos, o mesmo resultado.
Conferindo a alternativa:
A alternativa A traz 10, diferente de 9.
A alternativa B traz 12, diferente de 9.
A alternativa C traz 9, igual ao resultado.
A alternativa D traz 15, que conta também as sequências que furariam o chão.
A alternativa E traz 16, diferente de 9.
Confere com o gabarito oficial da FGV. Ver o caderno da banca
