[obm-l] RES: [obm-l] Re: [obm-l] Combinatória 2014
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.
[obm-l] Re: [obm-l] Combinatória 2014
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.
[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.brescreveu: 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. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
