[obm-l] Problema das pesagens

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

On Wed, Jun 16, 2004 at 08:46:07PM -0300, Guilherme Carlos Moreira e Silva wrote:
> tem um jeito de descobrir se o lado que sobe é que tem uma bola mais leve das demais ou se é a que desce que tem uma mais pesada?
> 
> Maurizio <mauz_c@terra.com.br> wrote:
> Pese 3 de cada lado e deixe 6 de lado
> Se igualar a diferente está num das 6
> Pese 2 a 2 dessas 6
> se der igual a bola diferente está numa das outras 2 guardadas
> agora dessas 2 restantes, pegue uma e compare com qualquer uma das 
> outras bolas q sabe q tem peso padrao
> se der igual a bola diferente é a que nao pesou ainda, mas nao achei 
> forma de descobrir se esta é mais ou menos pesada que as outras.

De fato � poss�vel mostrar que a primeira jogada no problema das pesagens
com 12 moedas *deve* ser com 4 moedas em cada prato se voc� pretender
responder em 3 pesagens.

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