[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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



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