Re: Mais Problemas

[Benjamin Hinrichs <hinsoft@xxxxxxxxx>]

> 
> Este problema deve ser de alguma olimp�ada regional. � o mesmo que o �nico
> problema que caiu em todos os n�veis na segunda fase da OBM-98, com a
> diferen�a que, neste �ltimo, era 20 ao inv�s de 300, e eram balas ao inv�s
> de bolas de gude (estes caras me matam!)
> 
> Tipo, a estrat�gia vencedora (geral) � deixar o advers�rio com
> 2^k - 1 bolas de gude (para qualquer k natural). Este remover� de 1 a
> 2^(k-1) - 1 bolas, deixando
> na caixa um n�mero de bolas que fica entre 2^(k-1) e 2^k - 2.
> O primeiro jogador poder� sempre remover algumas bolas de modo a deixar o
> outro com 2^(k-1) - 1 balas. E assim continua-se at� o advers�rio ser
> reduzido a 2^1 - 1 = 1 bola.
> 
> Acho que � isso. Abra�o,
> 
> Lucas

Muito bem pensado pelo colega Lucas, n�o tinha me tocado do detalhe
embora soubesse que a resposta era deixar o advers�rio primeiro com 15,
depois com 7, a� com 3 e assim por diante. O Duda � grande pessoa, pena
que n�o est� neste momento sen�o eu trataria de me encontrar com ele,
mas j� que o Lucas t� por a� vou tratar de estabelecer contato.
Como ser� o problema com 3 pessoas jogando?

Bons pensamentos e um grande abra�o,

Benjamin Hinrichs