Subindo

A amiga cantora Débora gostou de contribuir com desafios. Depois do retumbante sucesso do primeiro, fez questão de enviar mais esse:


Uma escada tem 1000 degraus. Você pode subi-la de um em um degrau, de dois em dois ou alternando esses dois modos da maneira que quiser. De quantas maneiras diferentes você pode subir a escada?


Mil degraus. Poderiam ser só oito, ou cinco, tanto faz. Descartes usava essa tática de criar números grandes para impedir o cálculo direto, obrigando as pessoas a buscar a lógica do problema.

Aliás, esse problema tem a ver com o problema do bêbado de Pascal? E com o triângulo de Pascal?

Nunca dei tantas dicas na minha vida. Embora a maioria esteja errada. Respostas? Ah, te vira!!!! Me conheceu hoje????



PS: se você gosta de desafios, o blog idéias cretinas apresenta um paradoxo por sexta-feira. Vale a pena.

Apêndice: Pascal tem uma criativa, famosa e falha argumentação para justificar a crença em deus. Não concordo com este link da wikipedia, mas ele serve para apresentar a questão.