Re: Problema 131 do Divertido

["Luis Lopes" <llopes@xxxxxxxxxxxxx>]

Sauda,c~oes,

Também pensei na base 2. Mas o Jonas - ver nossa troca de mensagens - deu
outra solução/interpretação e para o item a) achou 5 pesos contra 6 da
resposta que demos.
E ele está certo (só se alguém mostrar que não).

Aguardo comentários e também para o item b). Já não tenho certeza da minha
resposta.

[ ]'s
Lu'is

>From: Jonas Knopman <jonas@nce.ufrj.br>
>To: "Luís Lopes" <qed_texte@hotmail.com>
>Subject: Re: Teste ANPAD
>Date: Fri, 25 May 2001 14:32:10 -0300
>
>At 15:18 25/05/2001 +0000, you wrote:
>>Agora com seus pesos, como fazer para pesar 2kg, 7kg etc? Para encontrar
>>os pesos certos, pense na base 2...
>
>Olá Luís,
>A base 2 garante a construção de qualquer peso, mas o que dá o menor número
>de pesos é a busca binária. Eis porque os pesos de 20, 10, 5, 3 e 1
>
>Para medir 2Kg:
>Coloca o peso de 20, muito pesado
>Tira o de 20 e coloca o de 10, muito pesado
>Tira o de 10 e coloca o de 5, ainda muito pesado
>Tira o de 5 e coloca o de 3, ainda muito pesado
>Tira o de 3 e coloca o de 1, muito leve
>    Se o de 3 era pesado e o de 1 leve, o peso só pode ser de 2 Kg
>
>Para medir 7Kg:
>Coloca o peso de 20, muito pesado
>Tira o de 20 e coloca o de 10, muito pesado
>Tira o de 10 e coloca o de 5, muito leve
>acrescenta o peso de 3, muito pesado
>    5 era leve e 8 pesado. Estou entao entre 6 e 7 Kg
>Tira o peso de 3 e coloca o de 1, muito leve
>   logo, a massa só pode ser de 7Kg
>

-----Mensagem Original-----
De: benedito <bene@digi.com.br>
Para: <obm-l@mat.puc-rio.br>
Enviada em: Sábado, 26 de Maio de 2001 17:28
Assunto: Re: Problema 131 do Divertido


Escreva  o número 140  na base  2. Com isso, você terá uma idéia para a
resposta.
Benedito Freire

At 18:50 25/05/01 -0300, you wrote:
>Sauda,c~oes,
>
>Gostaria de ter soluções para o seguinte problema:
>
>Qual é o menor número de pesos (com massas diferentes)
>que pode ser usado numa balança de dois pratos para medir
>qualquer massa variando de 1 a 40 quilogramas, se...
>
>a) os pesos devem ser colocados num prato e o objeto a ser
>pesado, no outro?
>
>b) o objeto a ser pesado puder ficar junto com os pesos, ou seja,
>colocando pesos em ambos os pratos?
>
>Acho que poderemos receber mais de uma resposta
>diferente, pelo menos para o item a)...
>
>[ ]'s
>Lu'is