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

RE: [obm-l] Moedas em Cofrinhos



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