[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Re: [obm-l] Problema de combinatória
6*5*7 porque combinacoes onde temos exemplares de A,B ou C sao validas... so
nao podemos ter zero de A, zero de B e zero de C ao mesmo tempo...por isso
subtrai-se 1 da solucao final.
Pelo menos acho ki e isso
>From: Faelccmm@aol.com
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: Re: [obm-l] Re: [obm-l] Problema de combinatória
>Date: Thu, 5 Feb 2004 17:55:13 EST
>
>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.
> >
>
>
_________________________________________________________________
Choose now from 4 levels of MSN Hotmail Extra Storage - no more account
overload! http://click.atdmt.com/AVE/go/onm00200362ave/direct/01/
=========================================================================
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
=========================================================================