On Fri, Apr 05, 2002 at 05:55:06PM -0300, Juliana Freire wrote: > "Como determinar" eu n�o sei... > Na verdade n�o tenho a menor id�ia de qual a l�gica por tr�s disto, > mas quando eu era crian�a uma vez meu av� conseguiu resolver sem > querer, e eu decorei a solu��o. > Vamos numerar as casas do tabuleiro assim: > > 1 2 3 > 4 5 6 > 7 8 9 10 11 12 13 > 14 15 16 17 18 19 20 > 21 22 23 24 25 26 27 > 28 29 30 > 31 32 33
O volume 2 do livro Winning Ways de Berlekamp, Conway e Guy tem um monte de coisa sobre este jogo. Um problema extra pouco conhecido � deixar s� um com o buraco inicial em qualquer posi��o dada, devendo o �ltimo pino ficar na posi��o do buraco inicial. Tem tamb�m o problema da OBM de provar que, come�ando com o buraco no centro, o �ltimo pino *deve* ficar em uma das posi��es 2, 14, 17, 20 ou 32. []s, N. []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 � <[EMAIL PROTECTED]> =========================================================================
