[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Moedas em sacos



Ola' pessoal,

Existem N sacos abertos com 10 moedas cada um.
Um deles, defeituoso, tem 10 moedas iguais entre si, porem mais pesadas que 
o padrao. Os outros sacos tem as 10 moedas com o peso padrao (a principio 
desconhecido).

Voce dispoe de uma balanca de 2 pratos, que fornece a diferenca de peso 
entre os pratos (prato da esquerda menos prato da direita).

Qual o maior N que ainda permite a determinacao do saco defeituoso com 
apenas 3 leituras ?

[]'s
Rogerio Ponce

_________________________________________________________________
MSN Messenger: converse online com seus amigos .  
http://messenger.msn.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
=========================================================================