Re:[obm-l] Casais

["claudio\.buffara" <claudio.buffara@xxxxxxxxxxxx>]

 k casais podem ser formados da seguinte maneira:
-Escolha dos k rapazes: Binom(6,k)
-Escolha das k garotas: Binom(10,k)
-A primeira garota pode escolher dentre k rapazes;
-A segunda dentre k-1;
...
-A k-esima soh pode ficar com o rapaz que sobrou (mal-vestido, cheio de espinhas e com desodorante vencido).
Total: Binom(6,k)*Binom(10,k)*k*(k-1)*...*1.

[]s,
Claudio.

---------- Cabeçalho original -----------

De: owner-obm-l@mat.puc-rio.br
Para: obm-l@mat.puc-rio.br
Cópia: 
Data: Fri, 16 Mar 2007 10:27:42 -0300
Assunto: Re:[obm-l] Casais

> 
> Clúdio o que não entendi é o K!, por que multiplicar pelo k!?
> cgomes
> Mensagem original de "claudio\.buffara" <claudio.buffara@terra.com.br>:
> 
> > ---------- Cabeçalho original -----------
> >
> > De: owner-obm-l@mat.puc-rio.br
> > Para: obm-l@mat.puc-rio.br
> > Cópia:
> > Data: Thu, 15 Mar 2007 15:18:35 -0300
> > Assunto: [obm-l] Casais
> >
> >> Problema
> >> No início de uma festa há  6  rapazes desacompanhados e  10  garotas 
> >> desacompanhadas.
> >> Quantos são os estados possíveis no fim da festa?
> >>
> >> Benedito
> >>
> >
> > Voce perguntou o numero de estados possiveis. Supondo que voce se 
> > refira ao estado de agregacao no fim da festa (ou seja, quem
> > vai estar com quem num dado instante escolhido arbitrariamente como 
> > sendo o "fim da festa"), eu diria que esse eh igual ao
> > numero de particoes de um conjunto com 16 elementos em subconjuntos 
> > nao vazios, ou seja 10480142147 (=Bell(16)).
> >
> > Se a sua resposta foi SOMA(k=0...6) Binom(6,k)*Binom(10,k)*k!, voce 
> > eh decididamente careta...
> >
> > []s,
> > Claudio.
> >
> >
> >
> >
> > =========================================================================
> > 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
> > =========================================================================
> >
> >
> 
> 
> 
> _______________________________________________________________
> Na Digizap você tem 5GB de espaço para dividir como quiser em
> até 50 contas de email!
> Ligue e assine: 4008-9000
> 
> 
> 
> =========================================================================
> 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
> =========================================================================
> 
> 


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