[obm-l] RES: [obm-l] RES: [obm-l] Problema dos Remédios

["David Cardoso" <david-obm@xxxxxxxxxxxx>]

É verdade.. E se uma décupla assim existir? Resolve o problema?

[]'s

> -----Mensagem original-----
> De: owner-obm-l@mat.puc-rio.br 
> [mailto:owner-obm-l@mat.puc-rio.br] Em nome de Eduardo Wilner
> Enviada em: quarta-feira, 8 de março de 2006 17:35
> Para: obm-l@mat.puc-rio.br
> Assunto: Re: [obm-l] RES: [obm-l] Problema dos Remédios
> 
> 
>   A caixa de remédios é defeituosa ou não funciona?   Brincadeira...
> 
>   Mas acho que não funciona; por exemplo:
> 
>  (7+11+13)*9+31*10=(7+11+13)*10+31*9.
> 
>  Entretanto, pode ter remédio, pois existem mais do que 10 
> números primos entre 6 e 100. Talvez seja o caso de 
> selecionar a decupla que não possue somas parciais iguais 
> (incluindo, como no exemplo acima, o número isolado). 
> 
> 
> David Cardoso <david-obm@suati.com.br> escreveu:
> 
> 
> 	Realmente fica beeeeem mais interessante.
> 	Eu tive uma idéia, não tenho certeza se daria certo pra 
> qualquer caso:
> 	
> 	Enumera todos os primos menores que 100, exceto o 2, 3 
> e 5 (pq sao fatores
> 	de 10g e 9g).
> 	Ou seja, a sequência S seria 7, 11, 17, 23, ...
> 	
> 	Pesaria S_1 comprimidos da caixa 1, junto com S_2 
> comprimidos da caixa 2,
> 	..., até S_10.
> 	Se eu tiver pensando certo, o resultado da pesagem vai 
> poder ser fatorado
> 	assim:
> 	
> 	S_1 * K_1 + S_2 * K_2 + ... + S_10 * K_10
> 	
> 	Cada K_i da fatoração deveria ser ou 9g ou 10g, o que 
> indicaria se a caixa
> 	correspondente é defeituosa ou não.. funciona?!
> 	
> 	[]'s
> 	
> 	David
> 	
> 	
> 	> -----Mensagem original-----
> 	> De: owner-obm-l@mat.puc-rio.br 
> 	> [mailto:owner-obm-l@mat.puc-rio.br] Em nome de 
> Nicolau C. Saldanha
> 	> Enviada em: quarta-feira, 8 de março de 2006 07:19
> 	> Para: obm-l@mat.puc-rio.br
> 	> Assunto: Re: [obm-l] Problema dos Remédios
> 	> 
> 	> On Tue, Mar 07, 2006 at 02:39:37PM -0300, David Cardoso wrote:
> 	> > 
> 	> > Há 10 caixas de um tipo de remédio, cada caixa com 100 
> 	> comprimidos, cada
> 	> > comprimido pesando 10g.
> 	> > Uma(exatamente uma) destas caixas é oriunda de um lote 
> 	> defeituoso, onde os
> 	> > comprimidos pesam 9 g.
> 	> &! gt; Você tem acesso a uma balança digital, que só pode ser 
> 	> usada uma vez, e tem
> 	> > precisão suficiente para lhe dar o resultado exato de qqr 
> 	> pesagem com esses
> 	> > remédios.
> 	> > 
> 	> > Qual a sua estratégia de pesagem pra determinar, com 
> 	> certeza, qual a caixa
> 	> > de remédio defeituosa?
> 	> 
> 	> Já resolveram o problema como proposto, mas na verdade é 
> 	> possível resolver
> 	> uma versão bem mais forte:
> 	> 
> 	> Há 10 caixas de um tipo de remédio, cada caixa com 100 
> 	> comprimidos, cada
> 	> comprimido pesando 10g.
> 	> Algumas destas caixas (você não sabe quantas nem 
> quais) são oriundas
> 	> de um lote defeituoso, onde os comprimidos pesam 9 g.
> 	> Você tem acesso a uma balança digital, que só pode ser usada 
> 	> uma vez, e tem
> 	> precisão suficiente para lhe dar o resultado exato de qqr 
> 	> pesagem com esses
> 	> remédios.
> 	> 
> 	> Qual a sua es! tratégia de pesagem para determinar, com 
> 	> certeza, exatamente
> 	> quais caixas de remédio são defeituosas?
> 	> 
> 	> []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
> 	> ==============================================================
> 	> ===========
> 	> 
> 	> __________ NOD32 1.1425 (20060302) Information __________
> 	> 
> 	> This message was checked by NOD32 antivirus system.
> 	> http://www.eset.com
> 	> 
> 	> 
> 	
> 	
> 	
> 	
> ==============================================================
> ===========
> 	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
> 	
> ==============================================================
> ===========
> 	
> 
> 
> ________________________________
> 
> Yahoo! Acesso Grátis
> Internet rápida e grátis. Instale o discador agora! 
> <http://us.rd.yahoo.com/mail/br/tagline/homepage_set/*http://b
r.acesso.yahoo.com> 
> 



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