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
Acho que se resolveria assim:
Em primeiro lugar descubra o total de formas de se colocar os casais
alternadamente quanto ao sexo sem a restrição de que cada homem não se
sente ao lado de sua respectiva mulher...
Depois descubra o total de formas de se colocar os casais juntos, ou seja,
cada homem
).
[]'sJoão
Date: Sun, 5 Feb 2012 16:39:02 -0200
Subject: [obm-l] Re: [obm-l] Permutação circular
From: gmerencio.san...@gmail.com
To: obm-l@mat.puc-rio.br
Meu raciocínio é considerar cada casal como uma reta, sendo definida por
dois pontos: um é o assento do marido e o outro o da esposa. Temos
--
Date: Sun, 5 Feb 2012 16:39:02 -0200
Subject: [obm-l] Re: [obm-l] Permutação circular
From: gmerencio.san...@gmail.com
To: obm-l@mat.puc-rio.br
Meu raciocínio é considerar cada casal como uma reta, sendo definida por
dois pontos: um é o assento do marido e o outro o da esposa. Temos um total
Meu raciocínio é considerar cada casal como uma reta, sendo definida por
dois pontos: um é o assento do marido e o outro o da esposa. Temos um total
de C(10, 2) retas para representar o primeiro casal. Para descontar as
configurações iguais por rotação, dividimos esse número por 5. Finalmente,
(se você entende de teoria do caos).
[]'sJoão
Date: Sun, 5 Feb 2012 16:39:02 -0200
Subject: [obm-l] Re: [obm-l] Permutação circular
From: gmerencio.san...@gmail.com
To: obm-l@mat.puc-rio.br
Meu raciocínio é considerar cada casal como uma reta, sendo definida por dois
pontos: um é o assento do
--
Date: Sun, 5 Feb 2012 16:39:02 -0200
Subject: [obm-l] Re: [obm-l] Permutação circular
From: gmerencio.san...@gmail.com
To: obm-l@mat.puc-rio.br
Meu raciocínio é considerar cada casal como uma reta, sendo definida por
dois pontos: um é o assento do marido e o
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
Coloque as mulheres circularmente na mesa, depois encaixe os homens nos
espaços vazios.
Fernando
9 matches
Mail list logo