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

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



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.