[obm-l] Re: [obm-l] Re: [obm-l] Dúvida de Combinatoria e PUTNAM

["Eduardo Casagrande Stabel" <dudasta@xxxxxxxxxxxx>]

From: "Paulo Santa Rita" <p_ssr@hotmail.com>
>
> Ola Leonardo,
> Tudo Legal ?
>
> O problema esta mal formulado... Para ver isso, suponha N=3. Pelo
enunciado
> do problema deveriamos formar N/2=1.5 grupos ! Um absurdo, pois neste
> contexto nao tem sentido falar em FRACAO DE GRUPO !

Paulo,

a correção mais natural é a seguinte:

Tendo n-casais (marido e mulher) de quantas maneiras diferentes pode-se
formar n grupos de tal forma q em que cada grupo contenha 2 pessoas,ou
seja,não importa a ordem.Uma maneira seria
[(H1,M1),(H2,M2),(H3,M3)...,(Hn,Mn)].

Acho que esse problema nada tem a ver com permutações caóticas.

Um detalhe.
Se quisermos separar as pessoas em pares (sem que sejam casais), há
2n!/[n!*2^n].
Se quisermos separar as pessoas em casais, há n! maneiras.
Está certo isso? Você concorda?

Duda.


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