Eu pensei também no problema e vou mostrar o que pensei pra que possam me
mostrar o erro, se houver.
Como 2^0+2^1 + . . . + 2^{99} = 2^{100} -1 2^{100}, então não importa
a forma que distribuímos os pesos, o prato com 2^{100} gramas sempre será
mais pesado. Então, o peso com 2^{100} gramas
2013/6/13 Cassio Anderson Feitosa cassiofeito...@gmail.com
Eu pensei também no problema e vou mostrar o que pensei pra que possam me
mostrar o erro, se houver.
Como 2^0+2^1 + . . . + 2^{99} = 2^{100} -1 2^{100}, então não
importa a forma que distribuímos os pesos, o prato com 2^{100}
dasbolinhas maiores: F(n-i)Obrigado.
From: luca...@dcc.ufba.br
Date: Tue, 11 Jun 2013 16:06:16 -0300
Subject: [obm-l] Re: [obm-l] Re: [obm-l] questão bacana(quase me tira o sono)
To: obm-l@mat.puc-rio.br
2013/6/11 Henrique Rennó henrique.re...@gmail.com
Acho que a solução que coloquei está
2013/6/13 marcone augusto araújo borges marconeborge...@hotmail.com
Olá,Lucas
Não entendi bem a passagem ´´...a colocação das i-1 bolinhas menores não
afetariam em nada o cálculo...´´
Ok eu viajei um pouco nesse trecho.
Eu quis dizer que as i-1 bolinhas poderiam ser colocadas livremente. Não
2013/6/13 Lucas Prado Melo luca...@dcc.ufba.br
Observando o somatório, temos que F(n) está sendo somado por vários termos
na forma g(n) F(i)/(i! 2^i) onde f é uma função.
Quando observamos o mesmo para F(n+1) os termos com fatores F(i)/(i! 2^i)
ainda aparecem, mas o coeficiente muda: g(n+1)
Ah sim. Acabei interpretando o questão de forma errada também. Pensei que
depois de colocar todos os pesos é que ia ser verificado o peso dos pratos.
Em 13 de junho de 2013 12:42, Lucas Prado Melo luca...@dcc.ufba.brescreveu:
2013/6/13 Cassio Anderson Feitosa cassiofeito...@gmail.com
Eu
2013/6/13 Lucas Prado Melo luca...@dcc.ufba.br
Observando o somatório, temos que F(n) está sendo somado por vários termos
na forma g(n) F(i)/(i! 2^i) onde f é uma função.
Quando observamos o mesmo para F(n+1) os termos com fatores F(i)/(i! 2^i)
ainda aparecem, mas o coeficiente muda: g(n+1)
2013/6/11 Henrique Rennó henrique.re...@gmail.com
Acho que a solução que coloquei está errada. Pensando nos expoentes de
forma crescente: se for apenas o peso 2^0 ele tem que estar no prato da
direita. Acrescentando o peso 2^1, ele deve ir para o prato da direita e o
peso anterior tem 2^1
8 matches
Mail list logo