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 � <[EMAIL PROTECTED]> =========================================================================
