Re: [obm-l] Moedas em sacos

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

Exatamente.  E 126 tb e muito pouco...agora to achando que o maximo e 171.

Daqui a pouco mudo de ideia denovo

>From: "Rogerio Ponce" <rogerio_ponce@hotmail.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:06:26 -0300
>
>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
>=========================================================================


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