[obm-l] Re: [obm-l] Retangulinhos....

[peterdirichlet2002@xxxxxxxxxxxxxx]

Eu considero este problema bem terceira fase de OBM.Problemas de OBM sao
assim mesmo:originais ou classicos mas nem sempre triviais.A soluçao que
tinha era com grafos.

-- Mensagem original --

>Parece-me que esse problema é um clássico, embora algumas demonstrações
não
>sejam exatamente o que se pode chamar de "triviais". As melhores referências
>que tenho são:
>
>
>IBM Research - Ponder This:
>http://domino.watson.ibm.com/Comm/wwwr_ponder.nsf/solutions/May1999.html
>
>Simple Proofs of a Rectangle Tiling Theorem:
>http://www.inference.phy.cam.ac.uk/mackay/rectangles/
>
>
>O mais curioso é que este último faz referência ao primeiro e, mais do
que
>isso, demonstra o problema de forma acessível até para "uma criança de
dez
>anos de idade". Realmente, fascinante.
>
>
>Abraços,
>
>Rafael de A. Sampaio
>
>
>
>
>----- Original Message -----
>From: Johann Peter Gustav Lejeune Dirichlet
>To: obm-l@mat.puc-rio.br
>Sent: Thursday, March 04, 2004 9:39 PM
>Subject: [obm-l] Retangulinhos....
>
>
>Ta na hora de eu mandar a turma se esbaldar nesse problema:
>"Se um retangulo pode ser fatiado em varios retangulos, cada um com um
dos
>lados de medida inteira, entao um dos lados do retangulo original tera
>medida inteira".
>
>
>=========================================================================
>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
>=========================================================================
>

TRANSIRE SVVM PECTVS MVNDOQUE POTIRE

CONGREGATI EX TOTO ORBE MATHEMATICI INSIGNIA TRIBVUERE


------------------------------------------
Use o melhor sistema de busca da Internet
Radar UOL - http://www.radaruol.com.br




=========================================================================
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
=========================================================================