Olá, Não sei se meu raciocínio está correto, mas eu pensei em resolver o problema da seguinte forma: Como sabemos que o saco é mais pesado, para a última medição (terceira), no pior caso, devemos ter 3 sacos. Mediríamos dois deles na balança, e se um for mais pesado, é este; se ambos forem iguais, o terceiro é o saco mais pesado. Dito isso, na segunda (penúltima) medição, devemos medir grupos de 3 sacos. Podemos medir 3 grupos, usando a mesma lógica da última medição. Portanto, deve chegar 9 sacos na segunda medição. Assim, na primeira medição, pelo mesmo raciocínio, teremos 3 grupos de 9 sacos. Portanto, o N máximo é 27. Espero que esteja certo...
Beijos, -- -><- Fernando Aires [EMAIL PROTECTED] "Em tudo Amar e Servir" -><- On Sat, 12 Feb 2005 10:57:42 -0200, Rogerio Ponce <[EMAIL PROTECTED]> wrote: > 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 ========================================================================= 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 =========================================================================