Re: [obm-l] Re: ainda sobre =?utf-8?Q?alia?==?utf-8?B?budhcy4=?=

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

On Thu, Sep 08, 2005 at 01:05:16PM -0400, Qwert Smith wrote:
> Vou colocar uma variante... suponha que vc sabe que um dos aneis e na 
> verdade mais pesado.  A diferenca de peso e tao pequena que as pesagem tem 
> que ser feitas em uma balanca ultra precisa que so existe em um laboratorio 
> da NASA.  Como no problema original, vc so tem grana pra comprar 3 
> pesagens. Vc manda os aneis pra NASA e diz na primeira pesagem use tais e 
>  tais aneis, na segunda use otros tantos e por ai vai.   Vc precisa escolher 
> as pesagens de forma que ao receber o resultado das pesagens vc seja capaz 
> de identificar o anel defeituoso.   E ai? Da pra fazer?

Pelo que eu entendi, a diferen�a entre o problema original e a variante
� que na variante a escolha dos an�is na segunda pesagem (por exemplo)
deve ser independente do resultado da primeira pesagem. � isso?

D� para resolver com 27 an�is e 3 pesagens.
Chame os an�is de 000, 001, 002, 010, ..., 222, os inteiros de 0 a 26
escritos na base 3. Na primeira pesagem compare 0?? e 1??, na segunda
?0? e ?1?, na terceira ??0 e ??1.

Se voc� n�o souber se o anel diferente � mais pesado ou mais leve fica
mais interessante.

[]s, N.
=========================================================================
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
=========================================================================