De quantos modos 6 casais podem sentar-se ao redor de uma mesa circular de tal forma que marido e mulher n~ ao quem

juntos? 1) Podemos colocar os 6 casais ao redor da mesa de 11! modos(permuta ca ~o circular de 12 pessoas). 2) Numeremos os casais com os n umeros 1,2,3,4,5,6. Seja Ai , i = 1; 2; 3; 4; 5; 6, o conjunto das maneiros de colocar os casais onde o casal i aparece junto. Queremos o n umero de lelementos de (A1 [ A2 [ A3 [ A4 [ A5 [ A6 )c : Designando por n(B ) o n umeros de elementos do conjunto B , sabemos que n (A1 [ A2 [ A3 [ A4 [ A5 [ A6 ) = + +
6 X i=1

n (Ai )

1i<j<k6

1i<j 6

n (Ai \ Aj ) X n (Ai \ Aj \ Ak \ Al )

n (Ai \ Aj \ Ak )

n (A1 \ A2 \ A3 \ A4 \ A5 \ A6 ) Para calcular n (Ai ), olhamos o casal i como se fosse um u nico elemento e distribu mos 11 ao redor da mesa, o que podemos fazer de 10! maneiras. Como o casal pode permutar as posi co ~es, temos 2 10! maneiras de dispor os 6 casais onde o casal i permanece junto. Para calcular n (Ai \ Aj ) olhamos os casais i e j como se cada um fosse um u nico elemento e distribu mos 10 ao redor da mesa, o que podemos fazer de 9! maneiras. Como cada casal pode permutar as posi co ~es, temos 22 9! maneiras de dispor os 6 casais onde os casais i e j permanecem juntos. De maneira an aloga, calculamos n (Ai \ Aj \ Ak ) = 23 8!; n (Ai \ Aj \ Ak \ Al ) = 24 7!; n (Ai \ Aj \ Ak \ Al \ Au ) = 25 6!; n (A1 \ A2 \ A3 \ A4 \ A5 \ A6 ) = 26 5!: Consequentemente,
2 n (A1 [ A2 [ A3 [ A4 [ A5 [ A6 ) = 6 2 10! C6 22 9!

1i<j<k<l<u6

1i<j<k<l6

n (Ai \ Aj \ Ak \ Al \ Au )

3 4 5 23 8! C6 24 7! + C6 25 6! 26 5! + C6 = 43545600 21772800 + 6451200 1209600 + 138240 7680 = 27144960

Portanto, n (A1 [ A2 [ A3 [ A4 [ A5 [ A6 ) = 11! 27144960 = 12771840 e o n umero de maneiras de colocar os 6 casais em c rculo de tal modo que nenhum casal permane ca junto.