[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Moedas em sacos



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 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 afirmo que é possível fazer o
>>pedido com N = #S.
>>[...]
>>Logo
>>
>>N = #S_1 = 9261 - 1331 - 343 - 125 - 27 + 27 + 27 + 1 = 7490.
>>
>>Isso também prova que, se todas as pesagens forem balanceadas, essa
>>*é* a cota superior, logo basta provar que pesagens não-balanceadas
>>não permitem ir além de um limite inferior a 7490.
>>[...]
>
>Desculpem -- eu quero dizer 7491. O terno (0, 0, 0) pode ser adicionado a S 
>sem risco de ser confundido com algum dos outros ternos.
>
>[]s,
>
>--
>Fábio Dias Moreira
>

_________________________________________________________________
MSN Messenger: converse online com seus amigos .  
http://messenger.msn.com.br

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