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: [EMAIL PROTECTED] 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 =========================================================================
