[obm-l] Re: dificuldade

["Alexandre Tessarollo" <tessa@xxxxxxxx>]

   Admitindo que a ordem em cada banco importa, isto é, existe o lugar à direita e o à esquerda no banco, basta fazermos uma permutação circular com todas as 24 pessoas. A fórmula para permutação circular de n é (n-1)!, logo, existem 23!=25.852.016.738.884.976.640.000 maneiras desse povo subir na roda gigante.

   Já se vc estiver se importando apenas com que dupla vai se sentar aonde, ou seja, tanto faz quem vai sentar de um lado ou de outro, temos 2 maneiras: A primeira é dividr o resultado anterior por 2^12. (Vale lembrar que uma vez escolhida a dupla, existem 2 maneiras desses dois se sentarem AB e BA). Portanto, 23!/2^12=6.311.527.524.141.840.000 maneiras.

   A segunda maneira seria separar primeiro as duplas [C(12,2)*C(10,2)*C(8,2)*C(6,2)*C(4,2)*C(2,2)] e depois fazer a permutação circular de 12 duplas [11!]. Multiplica um número pelo outro e vc terá o mesmo resultado de antes.

[]'s

Alexandre Tessarollo
-- 
__________________________________________________________
Sign-up for your own FREE Personalized E-mail at Mail.com
http://www.mail.com/?sr=signup

=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================