Re: [obm-l] Re: [obm-l] Problema de combinat�ria

[Faelccmm@xxxxxxx]

Para qualquer um que souber me explicar


O que foi feito na passagem:  [  ... Assim temos 6*5*7 ... ] foi 
(5+1)*(4+1)*(6+1) = 6*5*7  ? Em que os 1�s dentro dos parenteses significam que estamos incluindo nas colecoes (conjuntos) o conjunto vazio. Foi isso ? Como estamos incluindo as colecoes (conjuntos) vazias a resposta eh 210, mas o exercicio pede as solucoes nao-vazias, entao a resposta eh 210 - 1 = 209 (o que representa este 1 no subtraendo ? Seria o conjunto vazio, certo ? Mas eh apenas um, nao sao varios ? Ou este 1 significa o acumulo de 0�s (zeros) resultantes do produto 6*5*7 ?   



Em uma mensagem de 26/1/2004 20:29:39 Hor. de ver�o leste da Am. Sul, nicolau@mat.puc-rio.br escreveu:


> On Mon, Jan 26, 2004 at 08:26:27PM +0000, Marcelo Souza wrote:
> > Numa banda h� 5 exemplares da revista A, 4 exemplares da revista B e 6
> > exemplares da revista C. Quantas cole��es n�o vazias de revistas
> > podemos formar?
>
> Acho que uma cole��o � um terno ordenado (nA,nB,nC) onde 0 <= nA <= 5
> � o n�mero de revistas A, 0 <= nB <= 4 � o n�mero de revistas B e
> 0 <= nC <= 6 � o n�mero de revistas C. Assim temos 6*5*7 = 210 cole��es
> e 209 cole��es n�o vazias.