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