Análise Combinatória: Permutações Circulares
Enviado: 28 Ago 2007, 17:13
De quantos modos três casais podem sentar-se ao redor de uma mesa circular de tal forma que marido e mulher não fiquem juntos?
Permutações circulares em que há exatamente um casal junto.
escolha do casal que ficará junto: [tex3]3[/tex3] modos;
permuta entre o par escolhido: [tex3]2[/tex3] modos;
escolha do vizinho do homem no casal formado (excluindo-se a sua mulher): [tex3]4[/tex3] modos;
escolha do vizinho deste vizinho: [tex3]2[/tex3] modos;
escolha do próximo: [tex3]1[/tex3] modo;
escolha do último: [tex3]1[/tex3] modo.
Logo, há [tex3]3\cdot 2\cdot 4 \cdot 2 \cdot 1 \cdot 1 =48[/tex3] disposições possíveis.
Permutações circulares em que há exatamente dois casais juntos.
escolha dos dois casais: [tex3]{3\choose2} = 3[/tex3] modos
permuta do 1º casal: [tex3]2[/tex3] modos
permuta do 2º casal: [tex3]2[/tex3] modos
Um dos integrantes do 3º casal deverá ficar entre os dois primeiros casais. Esta escolha pode ser feita de [tex3]2[/tex3] modos.
Logo, há [tex3]3\cdot 2\cdot 2 \cdot 2 =24[/tex3] disposições possíveis.
Permutações circulares em que há exatamente três casais juntos.
permuta no 1º casal: [tex3]2[/tex3] modos
permuta no 2º casal: [tex3]2[/tex3] modos
permuta no 3º casal: [tex3]2[/tex3] modos
permuta entre os três casais: [tex3]= 2[/tex3] modos
Logo, há [tex3]2\cdot 2\cdot 2 \cdot 2 =16[/tex3] disposições possíveis.
Solução:
Permutações circulares em que há exatamente um casal junto.
escolha do casal que ficará junto: [tex3]3[/tex3] modos;
permuta entre o par escolhido: [tex3]2[/tex3] modos;
escolha do vizinho do homem no casal formado (excluindo-se a sua mulher): [tex3]4[/tex3] modos;
escolha do vizinho deste vizinho: [tex3]2[/tex3] modos;
escolha do próximo: [tex3]1[/tex3] modo;
escolha do último: [tex3]1[/tex3] modo.
Logo, há [tex3]3\cdot 2\cdot 4 \cdot 2 \cdot 1 \cdot 1 =48[/tex3] disposições possíveis.
Permutações circulares em que há exatamente dois casais juntos.
escolha dos dois casais: [tex3]{3\choose2} = 3[/tex3] modos
permuta do 1º casal: [tex3]2[/tex3] modos
permuta do 2º casal: [tex3]2[/tex3] modos
Um dos integrantes do 3º casal deverá ficar entre os dois primeiros casais. Esta escolha pode ser feita de [tex3]2[/tex3] modos.
Logo, há [tex3]3\cdot 2\cdot 2 \cdot 2 =24[/tex3] disposições possíveis.
Permutações circulares em que há exatamente três casais juntos.
permuta no 1º casal: [tex3]2[/tex3] modos
permuta no 2º casal: [tex3]2[/tex3] modos
permuta no 3º casal: [tex3]2[/tex3] modos
permuta entre os três casais: [tex3]= 2[/tex3] modos
Logo, há [tex3]2\cdot 2\cdot 2 \cdot 2 =16[/tex3] disposições possíveis.
- [tex3]48 + 24 + 16 = 88[/tex3]