-------- Original Message --------
From: | - Sat Aug 17 21:32:47 2002 |
---|---|
X-Mozilla-Status: | 0001 |
X-Mozilla-Status2: | 00000000 |
Message-ID: | <[EMAIL PROTECTED]> |
Date: | Sat, 17 Aug 2002 21:32:44 -0300 |
From: | Augusto César Morgado <[EMAIL PROTECTED]> |
User-Agent: | Mozilla/5.0 (Windows; U; Win98; en-US; rv:0.9.4.1) Gecko/20020508 Netscape6/6.2.3 |
X-Accept-Language: | en-us |
MIME-Version: | 1.0 |
To: | [EMAIL PROTECTED] |
Subject: | Re: Re: [obm-l] Problema das pesagens |
References: | <[EMAIL PROTECTED]> |
Content-Type: | multipart/alternative; boundary="------------020809000308030109050701" |
Separe as bolas em tres grupos: 1234 5678 9/10/11/12
Pese 1234 contra 5678
a) Equilibrou
A diferente estah no grupo 9/10/11/12
Pese 567 contra 9/10/11
Se equilibrar a diferente eh a 12 e voce gasta a terceira pesgem para descobrir se ela eh mais leve ou mais pesada que as normais.
Se nao equilibrar, voce descobre que a diferente estah no grupo 9/10/11 e descobre, conforme o resultado da segunda pesagem, se ela eh mais leve ou mais pesada que as normais; digamos que seja mais leve. A terceira pesagem serah
9 contra 10: se equilibrar a diferente eh a 11; caso contrário eh a mais leve entre 9 e 10.
b) Nao equilibrou.
Digamos que 1234 seja mais pesado que 5678.
Ou a diferente estah em 1234 e eh mais pesada que as normais, ou a diferente estah em 5678 e eh mais leve que as demais. Pese 125 contra 346.
Se equilibrar, a diferente estah em 78 e eh mais leve. Pese 7 contra 8, e a mais leve serah a diferente.
Se nao equilibrar (digamos que 125 seja mais pesado que 346), voce descobre que a diferente ou estah no grupo 12 e eh mais pesada, ou estah no grupo 6 e eh mais leve. No primeiro caso, basta agora pesar 1 contra 2: a diferente eh a mais pesada das duas.
[EMAIL PROTECTED] wrote:
Oi Morgado,
De que modo você consegue f(12) = 3 ??
-- Mensagem original --f(12) = 3
Morgado
[EMAIL PROTECTED] wrote:considere uma balança de dois pratos e n bolas sendo que uma delas possui
peso diferente (sem saber se a bola defeituosa é mais leve ou mais pesada)
Determine a função f:IN->IN tal que f(n) é o menor numero de pesagenssuficientespara determinar a bola defeituosa, n>=3.
f(3) = f(4) = f(5) = 2
f(6) = .. = f(11) = 3
f(12) = .. = f(?) = 4
alguém consegue ver a lei de formação ?
"Mathematicus nascitur, non fit"
Matemáticos não são feitos, eles nascem
---------------------------------------
Gabriel Haeser
www.gabas.cjb.net
------------------------------------------
Use o melhor sistema de busca da Internet
Radar UOL - http://www.radaruol.com.br
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicol au /olimp/obm-l.html
O administrador desta lista é <[EMAIL PROTECTED]>
=========================================================================
=========================================================================
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
O administrador desta lista é <[EMAIL PROTECTED]>
=========================================================================
[]'s, Yuri
ICQ: 64992515
------------------------------------------
Use o melhor sistema de busca da Internet
Radar UOL - http://www.radaruol.com.br