Fábio Dias Moreira escreveu:
Rogerio Ponce escreveu:
Ola' Qwert, Bruno, Claudio e colegas da lista,
o fato e' que N pode ser ainda maior que 927...
[...]
Considere todos os ternos (p, q, r) de inteiros com |p|, |q|, |r| =
10 e tais que mdc(p, q, r) = n (estou definindo mcd(x, 0) = |x|).
Seja S o
Agora sim, e' 7491 mesmo !
Valeu Fabio, Fernando, Claudio, Bruno e Qwert !
[]'s
Rogerio Ponce.
From: Fábio Dias Moreira
Fábio Dias Moreira escreveu:
Rogerio Ponce escreveu:
Ola' Qwert, Bruno, Claudio e colegas da lista,
o fato e' que N pode ser ainda maior que 927...
[...]
Considere todos os
Olá,
Não sei se meu raciocínio está correto, mas eu pensei em resolver o
problema da seguinte forma:
Como sabemos que o saco é mais pesado, para a última medição
(terceira), no pior caso, devemos ter 3 sacos. Mediríamos dois deles
na balança, e se um for mais pesado, é este; se ambos forem
parecido com o seu cheguei a 126 sacos de moedas
possiveis.
Vou deixar vc refazer depois ponho o raciocinio aqui.
From: Fernando Aires [EMAIL PROTECTED]
Reply-To: obm-l@mat.puc-rio.br
To: obm-l@mat.puc-rio.br
Subject: Re: [obm-l] Moedas em sacos
Date: Tue, 15 Feb 2005 13:05:28 -0200
Olá,
Não sei se
Ola' Fernando,
N=27 ainda e' pouco.
Repare que vc esta' apenas usando a informacao de um dos pratos pesar mais
que o outro, sem considerar o valor dessa diferenca, fornecido pela balanca.
O fato e' que N pode ser mais alto que 27.
[]'s
Rogerio Ponce
From: Fernando Aires
Olá,
Não sei se meu
Exatamente. E 126 tb e muito pouco...agora to achando que o maximo e 171.
Daqui a pouco mudo de ideia denovo
From: Rogerio Ponce [EMAIL PROTECTED]
Reply-To: obm-l@mat.puc-rio.br
To: obm-l@mat.puc-rio.br
Subject: Re: [obm-l] Moedas em sacos
Date: Tue, 15 Feb 2005 13:06:26 -0300
Ola' Fernando,
N=27
On Sat, 12 Feb 2005 10:57:42 -0200, Rogerio Ponce
<[EMAIL PROTECTED]>wrote:
Ola' pessoal,
Existem N sacos abertos com 10 moedas cada um.
Um deles, defeituoso, tem 10 moedas iguais entre si, porem mais pesadas que
o padrao. Os outros sacos tem as 10 moedas com o peso padrao (a principio
Caro Claudio,
como sempre a sua engenhosidade é bem vinda.
Mas N pode ser ainda maior...
Grande abraço,
Rogério.
From: claudio.buffara Ola' pessoal,
Existem N sacos abertos com 10 moedas cada um.
Um deles, defeituoso, tem 10 moedas iguais entre si, porem mais pesadas
que
o padrao. Os outros
Claudio, inspirado no seu raciocínio consegui chegar a 883.
(Desculpe o plágio, mas gostei da sua idéia)
Suponhamos que uma moeda normal pese P e uma moeda mais pesada pese P+Q.
1a pesagem:
Colocamos 441 sacos num prato e 441 no outro. Se ficarem iguais
obviamente será o outro saco, mas como
. A questao e...como provar que o seu metodo e de fato o mais
eficiente?
From: claudio.buffara [EMAIL PROTECTED]
Reply-To: obm-l@mat.puc-rio.br
To: obm-l obm-l@mat.puc-rio.br
Subject: Re: [obm-l] Moedas em sacos
Date: Tue, 15 Feb 2005 14:57:21 -0300
On Sat, 12 Feb 2005 10:57:42 -0200, Rogerio Ponce
wrote
Ok N=927 and counting...
veja o meu reply pro email do Claudio
From: Bruno Bruno [EMAIL PROTECTED]
Reply-To: obm-l@mat.puc-rio.br
To: obm-l@mat.puc-rio.br
Subject: Re: [obm-l] Moedas em sacos
Date: Tue, 15 Feb 2005 18:30:04 -0300
Claudio, inspirado no seu raciocínio consegui chegar a 883
Ola' Qwert, Bruno, Claudio e colegas da lista,
o fato e' que N pode ser ainda maior que 927...
[]'s
Rogerio.
From: Qwert Smith
Ok N=927 and counting...
_
Chegou o que faltava: MSN Acesso Grátis. Instale Já!
Rogerio Ponce escreveu:
Ola' Qwert, Bruno, Claudio e colegas da lista,
o fato e' que N pode ser ainda maior que 927...
[...]
Considere todos os ternos (p, q, r) de inteiros com |p|, |q|, |r| =
10 e tais que mdc(p, q, r) = n (estou definindo mcd(x, 0) = |x|).
Seja S o conjunto desses ternos. Eu
Ola' pessoal,
Existem N sacos abertos com 10 moedas cada um.
Um deles, defeituoso, tem 10 moedas iguais entre si, porem mais pesadas que
o padrao. Os outros sacos tem as 10 moedas com o peso padrao (a principio
desconhecido).
Voce dispoe de uma balanca de 2 pratos, que fornece a diferenca de
14 matches
Mail list logo
