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