Olá Claudio e colegas da lista!
o problema é bonitinho mesmo; é simplesmente o número de soluções não negativas de
U1+V1+U2+V2+....+Um+Vm=n
ou seja, (2m+n-1)! / [(2m-1)! * n!]
( pense em Ui e Vi como sendo, respectivamente, as quantidades de moedas de R$1 e R$0,25 no cofrinho "i" )
Grande abraço, Rogério.
From: "claudio.buffara"
Oi, pessoal:
Um problema bonitinho:
Temos n moedas de R$ 1,00 e n moedas de R$ 0,25.
Moedas de mesma denominacao sao supostas indistinguiveis.
De quantas maneiras podemos escolher n moedas (dentre as 2n que temos) e distribui-las por dentre m cofrinhos (cofrinhos podem ficar vazios)?
a) Supondo os cofrinhos numerados de 1 a m.
b) Supondo os cofrinhos indistinguiveis.
[]s, Claudio.
_________________________________________________________________
MSN Messenger: converse com os seus amigos online. 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 =========================================================================
