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 <barz...@dglnet.com.br> > 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! > Antivírus <http://www.avast.com/> 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.