Re: Problema_de_an=E1lise_combinat=F3ria?=

["Marcio" <mcohen@xxxxxxxxxx>]

    Desculpe Nicolau. Esse problema foi mandado por mim (Marcio Cohen). E=
h
que eu usei outro computador para manda-lo e ele tava configurado com o
email que eu usava antigamente (crenfielt@usa.net). Desculpe o transtorno.
-----Original Message-----
From: Nicolau Corcao Saldanha <nicolau@mat.puc-rio.br>
To: crenfielt@usa.net <crenfielt@usa.net>
Cc: obm-rj@mat.puc-rio.br <obm-rj@mat.puc-rio.br>
Date: Segunda-feira, 23 de Novembro de 1998 12:17
Subject: Re: Problema_de_an=3DE1lise_combinat=3DF3ria?=3D


>Caro Crenfielt,
>
>Estou tomando a liberdade de mandar c=F3pia do seu problema para o grupo
>de discuss=E3o obm-rj@mat.puc-rio.br; voc=EA tamb=E9m deve receber convi=
te
>(auto-explicativo, em ingl=EAs) para entrar nesta lista de discuss=E3o.
>
>Caros membros de obm-rj, segue c=F3pia do problema do Crenfielt.
>Devo escrever uma solu=E7=E3o mais tarde. []s, Nicolau
>
>   Gostaria de ajuda para resolver um problema de an=3DE1lise combinat=3D=
F3ria
=3D
>   que
>   foi proposto  numa prova de um curso preparat=3DF3rio=3D20
>   para o ime.
>
>
>   Numa festa, cinco casais de amigos combinaram dan=3DE7ar as tres =3DF=
Altimas
>   m=3DFAsicas da seguinte maneira:
>
>   - os casais n=3DE3o poder=3DE3o dan=3DE7ar entre si, ou seja, haver=3D=
E1 sempre
t=3D
>   roca na
>   forma=3DE7=3DE3o dos pares
>
>
>   - cada par formado dever=3DE1 dan=3DE7ar exatamente uma m=3DFAsica.
>
>   - poder=3DE1 existir m=3DFAsica sem qualquer um destes pares dan=3DE7=
ando.
>
>   De quantas maneiras poder=3DE1 ser realizada a combina=3DE7=3DE3o aci=
ma
descrit=3D
>   a?
>
>
>   p.s. Eu j=3DE1 vi uma solu=3DE7=3DE3o para este problema que era bem =
compacta,
=3D
>   mas que
>   usava certos comceitos que eu nunca havia visto.
>
>