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