imagem de conteúdo

Quebra-cabeças da Semana

Sobre Nós

Anterior: Combinando dígitos – Quatro 4 A seguir: Contando os ancestrais das abelhas

Contando os passos

Ao subir escadas, algumas pessoas gostam de fazê-lo de dois em dois degraus, pelo menos em alguns casos. Isso leva à questão geral de quantas maneiras diferentes existem de subir escadas dessa forma.

O DESAFIO

Quantas maneiras diferentes existem de subir 10 degraus, combinando degraus simples e duplos ao longo do caminho (podendo ser apenas degraus simples, apenas degraus duplos ou uma mistura de ambos)? E quanto a 20 degraus?

EXPLORAÇÃO

Você consegue identificar algum padrão? Consegue encontrar um atalho que facilite a contagem de todas as maneiras de fazer isso?