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