Re: [obm-l] Moedas em sacos

["Rogerio Ponce" <rogerio_ponce@xxxxxxxxxxx>]

Ola' Fernando,
N=27 ainda e' pouco.
Repare que vc esta' apenas usando a informacao de um dos pratos pesar mais 
que o outro, sem considerar o valor dessa diferenca, fornecido pela balanca.
O fato e' que N pode ser mais alto que 27.

[]'s
Rogerio Ponce


>From: Fernando Aires
>
>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...
>
>
>On Sat, 12 Feb 2005 10:57:42 -0200, Rogerio Ponce 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

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