On Wed, Oct 23, 2002 at 11:01:46AM -0200, Wagner wrote: > Oi para todos! > > Esse problema � famoso e tem resposta para 3^n bolinhas em que n � o n� de > pesagens (mas ai � s� uma resposta). Nesse problema se usa uma balan�a de 2 > pratos e � preciso saber se a bolinha � mais leve ou mais pesada, > vou considerar que seja mais pesada. 1�
Isto n�o � correto para o problema enunciado. H� uma confus�o aqui com um *outro* problema cl�ssico (bem mais f�cil) em que sabemos a priori que a moeda (ou bolinha) diferente � mais pesada (ou leve) que as outras. O problema enunciado *n�o* � este. Ali�s eu j� mandei duas mensagens para a lista indicando onde o problema originalmente proposto (o mais dif�cil) est� discutido, s� estou mandando esta terceira para tentar esclarecer o mal entendido. []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 O administrador desta lista � <[EMAIL PROTECTED]> =========================================================================
