Re: Problema_de_an=E1lise_combinat=F3ria?=

[Nicolau Corcao Saldanha <nicolau@xxxxxxxxxxxxxxxxxxx>]

Caro Crenfielt,

Estou tomando a liberdade de mandar c�pia do seu problema para o grupo
de discuss�o obm-rj@mat.puc-rio.br; voc� tamb�m deve receber convite
(auto-explicativo, em ingl�s) para entrar nesta lista de discuss�o.

Caros membros de obm-rj, segue c�pia do problema do Crenfielt.
Devo escrever uma solu��o mais tarde. []s, Nicolau

   Gostaria de ajuda para resolver um problema de an=E1lise combinat=F3ria =
   que
   foi proposto  numa prova de um curso preparat=F3rio=20
   para o ime.


   Numa festa, cinco casais de amigos combinaram dan=E7ar as tres =FAltimas
   m=FAsicas da seguinte maneira:

   - os casais n=E3o poder=E3o dan=E7ar entre si, ou seja, haver=E1 sempre t=
   roca na
   forma=E7=E3o dos pares


   - cada par formado dever=E1 dan=E7ar exatamente uma m=FAsica.

   - poder=E1 existir m=FAsica sem qualquer um destes pares dan=E7ando.

   De quantas maneiras poder=E1 ser realizada a combina=E7=E3o acima descrit=
   a?


   p.s. Eu j=E1 vi uma solu=E7=E3o para este problema que era bem compacta, =
   mas que
   usava certos comceitos que eu nunca havia visto.