Buzz Bunny está pulando escadas! Ele pode subir (S) ou descer (D), um degrau por vez. Ele vai fazer 6 pulos no total, e precisa terminar exatamente onde começou, ou seja, no chão.

A pergunta é: de quantas maneiras diferentes ele pode fazer essa sequência de 6 pulos e terminar de volta no chão, sem cair no subsolo?

Vamos pensar assim: toda vez que ele sobe, é como se ganhasse +1 ponto de altura e toda vez que ele desce, como se perdesse 1 ponto. Se ele quiser terminar no chão, ele tem que subir e descer o mesmo número de vezes. Como serão 6 pulos, o único jeito de isso acontecer é por meio de 3 subidas (S) + 3 descidas (D).

Ou seja, estamos procurando todas as formas de organizar 3 letras "S" e 3 letras "D", mas com um detalhe muito importante: em nenhum momento Buzz pode descer mais vezes do que subiu até aquele ponto. Porque isso significaria que ele estaria descendo abaixo do chão — e isso a gente não quer!

Podemos analisar as possibilidades manualmente. O primeiro passo precisa ser "S" e o último. "D":

SDSDSD, SSDDSD, SSSDDD, SSDSDD, SDSSDD.

Chegamos a cinco possibilidades.

O gabarito é a letra B.

Questão Q23