Re: [obm-l] Moedas em sacos

[Fernando Aires <fernandoaires@xxxxxxxxx>]

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