----- Original Message -----
Sent: Sunday, November 24, 2002 9:59
PM
Subject: Re: [obm-l] IME 96
Olá,
essa questão também caiu na Olimpíada Gaúcha de
Matemática. Eu pensei na mesma solução da banca. Mas uma das alunas que fez a
prova deu uma solução mais simples, e que eu achei até mais apropriada ao
tamanho do tabuleiro. Ela começou escrevendo um 1 no canto superior esquerdo.
Para cada quadrado seguinte ela preenchia ele com a soma dos números escritos
nos quadrados da esq. da dir. e da diagonal superior esq. Assim ela foi
preenchendo o tabuleiro e o número final obtido no inferior direito foi a
quantidade de maneiras de se chegar até ele.
Interessante, né?
Duda.