Re: [obm-l] bolinhas

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

On Wed, Oct 23, 2002 at 07:21:55AM -0200, Nicolau C. Saldanha wrote:
> On Tue, Oct 22, 2002 at 09:05:03PM -0200, Josimar wrote:
> > Olá companheiros da lista!
> > Um amigo meu me passou o problema que segue abaixo. Pensei um pouco e não
> > saiu, mas ele insistiu (disse que são três soluções, mas ele desconhece
> > todas) e eu lhe disse que colocaria o problema nesta lista e logo teria um
> > caminhão de respostas.  Aí vai: Imagine 12 bolinhas, sendo que 11 delas são
> > idênticas e 1 delas é difeituosa (ou mais leve, ou mais pesada). Como
> > descobrir qual é a bolinha defeituosa, com somente 3 pesagens?  []s, Josimar
> > 
> 
> Este é o conhecido problema das pesagens. Já foi discutido em uma Eureka
> e eu já mandei solução para esta lista. []s, N.

Mais precisamente...

Este é um caso particular do problema proposto número 10 que aparece
na página 59 da Eureka número 2. A solução do caso particular aparece
na Eureka número 4, página 54. A solução do caso geral aparece na
Eureka número 6, página 42 (claro!).

O problema também foi discutido nesta lista em agosto deste ano, veja,
entre outras,
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.200208/msg00213.html

[]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 é <nicolau@mat.puc-rio.br>
=========================================================================