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 barz...@dglnet.com.br
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.