Re: Estat�stica e resta -um

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

On Sun, Aug 19, 2001 at 10:38:57AM -0300, Alexandre F. Terezan wrote:
> A questao do resta-um nao � dif�cil, se vc j� viu a resposta antes... :-)
> 
> A verdade � que a "dificuldade" desta questao (assim como de muitas outras)
> reside na elaboracao de como atac�-la...

A mesma solu��o est� em
http://www.mat.puc-rio.br/~nicolau/olimp/19990411.html


> Pra nao perder a viagem, a� vai um probleminha (algu�m me disse que esta foi
> do professor Nicolau)

� 'minha' no sentido seguinte: esta quest�o caiu em uma OBM e a id�ia
de incluir esta quest�o na prova foi minha.

H� muito mais coisa sobre o resta-um e v�rios outros jogos em
'Winning ways', de Berlekamp, Conway e Guy (no caso, vol. 2, cap. 23).

> No jogo resta-um , quando se deixa apenas um pino sobre o tabuleiro, esse
> pino s� pode ocupar determinadas posi�oes. Determine quantas sao essas
> posi�oes.

[]s, N.