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