Olá,
esse é o problema de Lucas e costuma ser apresentado depois dos Lemas de
Kaplansky. Tem uma solução dele em um apêndice no livro de Análise
Combinatória e Probabilidade da SBM (Morgado, Carvalho, Carvalho, Fernandez)
Uma apresentação com os ingredientes da solução e alguns comentários
Ola' pessoal,
vou usar os simbolos + significando uniao, e ^ significando
intersecao entre alguns conjuntos formados pelos casais A,B,C,D e E.
Usando-se o principio da inclusao-exclusao sobre os conjuntos
formados por todas as permutacoes em que cada casal aparece junto (o
homem ao lado da
Ola' Gabriel,
a restricao que voce propos e' forte demais...:)
Mas mesmo capenga, o problema resultante ainda oferece alguma dificuldade
- veja so' :
Depois que voce posiciona a 1a esposa, quais as opcoes que existem para a
2a esposa?
E para as outras?
[]'s
Rogerio Ponce
PS: a 1a esposa tinha
Não entendi seu raciocínio :(
Fiz um programa de computador que calcula todas as possibilidades da função
f(x), para x casais
obtive:f(0) = 0f(1) = 0f(2) = 2f(3) = 32f(4) = 1488f(5) = 112512
Se considerar que a formação horária é igual a anti-horária, divida ainda
por 2
Até o f(2)
Desculpe se minha resolução não foi muito rigorosa, admito que me guiei
mais pela intuição... Pelo visto, com resultados pouco positivos.
Mas João, admitindo a restrição adicional de que dois homens não podem
sentar juntos (ou seja, todo homem senta ao lado de duas mulheres),
acredito que seja
Date: Mon, 6 Feb 2012 00:30:26 -0200
Subject: [obm-l] Re: [obm-l] RE: [obm-l] Re: [obm-l] Permutação circular
From: gmerencio.san...@gmail.com
To: obm-l@mat.puc-rio.br
Desculpe se minha resolução não foi muito rigorosa, admito que me guiei mais
pela intuição... Pelo visto, com resultados
6 matches
Mail list logo