[obm-l] Re: [obm-l] Combinatória 2014

[Mauricio de Araujo]

Este é o problema de Lucas... existe uma demonstração dele no livro de
combinatória do Morgado (Análise Combinatória e Probabilidade)...


2014/1/14 Antonio Paschoal 

>  Olá.
>
> Se possível for gostaria de uma ajuda com o seguinte problema de
> combinatória:
>
> “ Seis casais estão sentados ao redor de uma mesa circular. Quantas são as
> distribuições nas quais há alternância de homem e mulher porém
>
> não há nenhum casal sentado lado a lado.”
>
>
>
> Me parece claro que o número de distribuições alternadas é dada por
> PC(6)=5! x 6! .
>
> Acho que agora há que utilizar o princípio da Inclusão-Exclusão para
> filtrar os casais pareados.
>
> Essa é parte difícil do problema.
>
>
>
> Agradeço qualquer ajuda.
>
>
>
> Um abraço.
>
>
>
> Antonio Paschoal
>
>
>
>
>
>
> --
> 
>
> Este email está limpo de vírus e malwares porque a proteção do avast!
> Antivírus  está ativa.
>
>
> --
> Esta mensagem foi verificada pelo sistema de antivírus e
> acredita-se estar livre de perigo.
>



-- 
Abraços

oɾnɐɹɐ ǝp oıɔıɹnɐɯ
*momentos excepcionais pedem ações excepcionais.*
*Os cemitérios estão cheios de pessoas insubstituíveis em seus ofícios.*

-- 
Esta mensagem foi verificada pelo sistema de antiv�rus e
 acredita-se estar livre de perigo.

[obm-l] RES: [obm-l] Re: [obm-l] Combinatória 2014

[Antonio Paschoal]

Muitíssimo obrigado pelas referências.

O problema é bastante difícil!

Antonio Paschoal.



  _

De: owner-ob...@mat.puc-rio.br [mailto:owner-ob...@mat.puc-rio.br] Em nome
de Kelvin Anjos
Enviada em: terça-feira, 21 de janeiro de 2014 23:21
Para: obm-l@mat.puc-rio.br
Assunto: [obm-l] Re: [obm-l] Combinatória 2014



Problema de desarranjo, conhecido como Non-sexist solution of the ménage
problem.
Sem o principal empecilho de que casais não podem estar sentados em cadeiras
adjacentes, teríamos a forma permutativa de 2(n!)^2. Mas com as condições
expostas temos um caso de desarranjo.

A solução do problema passo a passo é muito extensa, te passo dois links
onde você encontra o problema solucionado, são bem similares as fontes.
http://www.doc88.com/p-998978336884.html
http://www.math.dartmouth.edu/~doyle/docs/menage/menage/menage.html



Em 14 de janeiro de 2014 16:53, Antonio Paschoal 
escreveu:

Olá.

Se possível for gostaria de uma ajuda com o seguinte problema de
combinatória:

“ Seis casais estão sentados ao redor de uma mesa circular. Quantas são as
distribuições nas quais há alternância de homem e mulher porém

não há nenhum casal sentado lado a lado.”



Me parece claro que o número de distribuições alternadas é dada por
PC(6)=5! x 6! .

Acho que agora há que utilizar o princípio da Inclusão-Exclusão para filtrar
os casais pareados.

Essa é parte difícil do problema.



Agradeço qualquer ajuda.



Um abraço.



Antonio Paschoal







  _


 <http://www.avast.com/>

Este email está limpo de vírus e malwares porque a proteção do avast!
<http://www.avast.com/>  Antivírus está ativa.



--
Esta mensagem foi verificada pelo sistema de antivírus e
acredita-se estar livre de perigo.




--
Esta mensagem foi verificada pelo sistema de antivírus e
acredita-se estar livre de perigo.



---
Este email está limpo de vírus e malwares porque a proteção do avast! Antivírus 
está ativa.
http://www.avast.com

-- 
Esta mensagem foi verificada pelo sistema de antivírus e
 acredita-se estar livre de perigo.

[obm-l] Re: [obm-l] Combinatória 2014

[Kelvin Anjos]

Problema de desarranjo, conhecido como
*Non-sexist solution of the ménage problem.*Sem o principal empecilho de
que casais não podem estar sentados em cadeiras adjacentes, teríamos a
forma permutativa de 2(n!)^2. Mas com as condições expostas temos um caso
de desarranjo.
A solução do problema passo a passo é muito extensa, te passo dois links
onde você encontra o problema solucionado, são bem similares as fontes.
http://www.doc88.com/p-998978336884.html
http://www.math.dartmouth.edu/~doyle/docs/menage/menage/menage.html


Em 14 de janeiro de 2014 16:53, Antonio Paschoal
escreveu:

>  Olá.
>
> Se possível for gostaria de uma ajuda com o seguinte problema de
> combinatória:
>
> “ Seis casais estão sentados ao redor de uma mesa circular. Quantas são as
> distribuições nas quais há alternância de homem e mulher porém
>
> não há nenhum casal sentado lado a lado.”
>
>
>
> Me parece claro que o número de distribuições alternadas é dada por
> PC(6)=5! x 6! .
>
> Acho que agora há que utilizar o princípio da Inclusão-Exclusão para
> filtrar os casais pareados.
>
> Essa é parte difícil do problema.
>
>
>
> Agradeço qualquer ajuda.
>
>
>
> Um abraço.
>
>
>
> Antonio Paschoal
>
>
>
>
>
>
> --
> 
>
> Este email está limpo de vírus e malwares porque a proteção do avast!
> Antivírus  está ativa.
>
>
> --
> Esta mensagem foi verificada pelo sistema de antivírus e
> acredita-se estar livre de perigo.
>

-- 
Esta mensagem foi verificada pelo sistema de antivírus e
 acredita-se estar livre de perigo.

[obm-l] Combinatória 2014

[Antonio Paschoal]

Olá.

Se possível for gostaria de uma ajuda com o seguinte problema de
combinatória:

“ Seis casais estão sentados ao redor de uma mesa circular. Quantas são as
distribuições nas quais há alternância de homem e mulher porém

não há nenhum casal sentado lado a lado.”



Me parece claro que o número de distribuições alternadas é dada por
PC(6)=5! x 6! .

Acho que agora há que utilizar o princípio da Inclusão-Exclusão para filtrar
os casais pareados.

Essa é parte difícil do problema.



Agradeço qualquer ajuda.



Um abraço.



Antonio Paschoal







---
Este email está limpo de vírus e malwares porque a proteção do avast! Antivírus 
está ativa.
http://www.avast.com

-- 
Esta mensagem foi verificada pelo sistema de antivírus e
 acredita-se estar livre de perigo.