Re: [obm-l] IME 96

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

On Sun, Nov 24, 2002 at 08:59:34PM -0300, Eduardo Casagrande Stabel wrote:
> 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é?

Também é interessante o fato de que esta tabela apareceu como matriz
na OBM nível U de 2001. Os números que preenchem a tabela são chamados
de números de Delonnay e aparecem em alguns problemas de combinatória.
Na OBM pedia-se para calcular o determinante da matriz (em função de n,
o tamanho da matriz).

[]s, N.

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================