Olá Arkon, quanto tempo! Vamos lá.. primeiro vamos determinar pelo menos quantos queijos haviam: Ele pesa todos os pares de queijo e possui 9 medidas diferentes... isto é: C(n, 2) >= 9 deste modo: n(n-1) >= 18 ... logo: n >= 5
vamos tentar entender a limitacoes do problema.. vamos supor que temos um queijo de pego 50.. entao temos que ter outro de peso 1.. porem, como pegamos todas as combinacoes 2 a 2, e temos no minimo 5 queijos, teriamos que ter todos os outros queijos com peso 1 (se nao, teriamos um peso maior que 51, que é a maior pesagem).. mas dai nao teriamos peso 20, 24, etc.. logo, 50 nao é solucao.. legal.. já deu pra ter uma idéia de como as coisas funcionam.. uma ideia seria ir tentando: 49, 48, 47 ... ok ok.. nao vamos fazer isso! ;) hehehe vamos tentar enxergar as coisas de outra maneira.. temos n queijos, onde n >= 5... pegando o queijo mais pesado com cada um dos outros, temos n-1 pesagens com este peso.. eita eita.. temos um probleminha agora... se tivermos 5 queijos com pesos diferentes, vamos ter C(5, 2) = 10 pesagens diferentes... mas temos apenas 9... acho que temos algum problema de enunciado... abraços, Salhab On Mon, Oct 13, 2008 at 11:55 PM, arkon <[EMAIL PROTECTED]> wrote: > Pessoal, essa é cascuda, alguém pode resolver, por favor. > > *O senhor Fondi é realmente um sujeito muito estranho. Certo dia, foi a > uma casa de queijos e pediu:* > > *- Quero um queijo que pese 31 kg, pois hoje estou completando 31 anos!* > > *O vendedor, muito educadamente, respondeu:* > > *- Sinto muito senhor, mas o maior queijo que temos não chega a 31 kg.* > > *- Pois bem, quero dois queijos que juntos pesem 31 kg.* > > *O vendedor, querendo satisfazer o desejo do senhor Fondi, buscou os cinco > maiores queijos da casa. Ele sabia que todos os queijos pesavam um número > inteiro de quilogramas. Pesou os queijos aos pares, fazendo todas as > combinações possíveis, e encontrou os seguintes resultados diferentes: 20kg, > 24kg, 30kg, 35kg, 36kg, 40kg, 41kg, 45kg e 51kg.* > > *Assim, infelizmente, o desejo do senhor Fondi não pôde ser atendido.*< > /p> > > *Calcule o número de quilogramas do queijo mais pesado.* > ========================================================================= > Instru�ões para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html<http://www.mat.puc-rio.br/%7Eobmlistas/obm-l.html>=========================================================================
