28 de novembro de 2008

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.

2 comentários:

Sueto disse...

Pensei na sequencia de Fibonacci, mas se for isso mesmo, o número nem vai caber aqui.
hahahahahahahahahahahaha

Seria F(1001), que é igual a F(1000)+F(999)

Sendo F(999)= 9372625568572722938847095612481183137496995522804466421273200001
Fica complicado, né?
hehehehehehe

Rakal D'Addio disse...

Que absurdo! Questionando a credibilidade do Wikipédia...