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.