Re: [obm-l] Moedas em sacos

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

Acho ki vc pode usar mais informacao que te foi passada no enunciado.

1 - tem 10 moedas por saco.
2 - A balanca te da a diferenca entre os pratos

A informacao 2 acima e bastante relevante ja que com uma pesagem podemos 
saber exatamente quanto a mais cada moeda pesa.

Seguindo um raciocinio parecido com o seu cheguei a 126 sacos de moedas 
possiveis.
Vou deixar vc refazer depois ponho o raciocinio aqui.

>From: Fernando Aires <fernandoaires@gmail.com>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: Re: [obm-l] Moedas em sacos
>Date: Tue, 15 Feb 2005 13:05:28 -0200
>
>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
>fernandoaires@gmail.com
>"Em tudo Amar e Servir"
>-><-
>
>On Sat, 12 Feb 2005 10:57:42 -0200, Rogerio Ponce
><rogerio_ponce@hotmail.com> 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
>=========================================================================


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