Resposta do desafio 188

Subindo degraus

Se há sete degraus, é necessário chegar no 7º degrau, mas todos outros degraus anteriores são opcionais.

Vamos supor que a sequência binária:
0 0 0 1 0 1 1

representa um modo, usando os degraus 4, 6 e 7.

Para encontrar o número total de modos de subir sete degraus, precisamos descobrir quantas sequências binárias existem usando 6 dígitos binários (pois o degrau 7 sempre será 1).

Temos então 2⁶ = 64 modos de subir os sete degraus.

Voltar para o enunciado

<< Anterior Desafio 187 O que se encaixa melhor?

Índice dos desafios

Próximo >> Desafio 189 Quarta potência mais quatro