Fundao CECIERJ

Maria de Fatima Soares da Silva

Aula 5
PERMUTAES CIRCULARES
Objetivos
Reconhecer uma permutao circular.
Calcular o nmero de permutaes circulares.

Exemplo 1
Quantas rodas de ciranda podem ser formadas com 3 crianas?
Denominemos as crianas de A, B e C. Com as 3 crianas podemos formar 3! filas
ou permutaes lineares, a saber
ABC ACB BAC BCA CAB CBA
Suponhamos que em cada uma das disposies acima, as crianas dem as mos
para formar uma roda de ciranda.
Observemos que as disposies das crianas nas filas ABC, CAB e BCA formam a
mesma roda.
A

O mesmo acontece com as outras trs filas que correspondem a uma outra roda.
A

Portanto, considerando equivalentes as disposies que possam coincidir por uma

simples rotao, temos somente 2 rodas de ciranda distintas.

Nas permutaes simples importam os lugares que os elementos ocupam.

Nas permutaes circulares importa apenas a posio relativa dos elementos entre
si.
1

Fundao CECIERJ

Maria de Fatima Soares da Silva

Permutao circular uma ordenao sem incio ou fim de n elementos.

Notaremos por (PC)n .
Exemplo 2
Quantas rodas de ciranda podem ser formadas com n crianas?
Uma roda, com n crianas, pode ser aberta de n modos diferentes para se formar
uma fila, ou seja, n filas formaro a mesma roda.
Como existem n! filas possveis, por uma regra de 3 simples,
n filas - 1 roda
n! filas - (PC)n rodas
obtemos
n!
(PC)n =
= (n- 1)! rodas possveis.
n

Exemplo 3
De quantas maneiras podemos dispor 3 meninos e 3 meninas numa roda de
ciranda de modo que um menino no fique ao lado de outro menino?
1 soluo
Determinemos, inicialmente, o nmero de permutaes lineares com as 6 crianas
de modo que se alterne meninos e meninas.
Comeando com um menino, temos 3 possibilidades; ao seu lado teremos que
colocar uma menina tendo portanto 3 possibilidades. Na terceira posio ter que ser um
menino, tendo 2 possibilidades, na quarta posio uma menina, tendo 2 possibilidades e
nas quinta e sexta posies temos somente uma possibilidade para cada.
O

Portanto, h 3.3.2.2.1.1 = 36 permutaes lineares comeando com um menino.

Comeando com uma menina, temos 3 possibilidades; ao seu lado teremos que
colocar um menino tendo portanto 3 possibilidades. Na terceira posio ter que ser uma
menina, tendo 2 possibilidades, na quarta posio um menino, tendo 2 possibilidades e
nas quinta e sexta posies temos somente uma possibilidade para cada.
A

H tambm 36 permutaes lineares comeando com uma menina.

2

Fundao CECIERJ

Maria de Fatima Soares da Silva

No total temos 72 permutaes lineares.

Como 6 permutaes lineares correspondem a uma permutao circular, temos
72
= 12 permutaes circulares
6
2 soluo
Podemos, inicialmente, dispor os 3 meninos em uma roda. Isto pode ser feito de
(PC)3 = (3-1)! =2! maneiras.
Temos 3 possibilidades de colocar a primeira menina entre 2 meninos em cada uma
das 2 rodas anteriores. Para colocarmos a 2 menina restam duas possibilidades e a 3
delas s uma possibilidade.
Pelo princpio multiplicativo temos 2!.3.2.1 = 12 permutaes circulares, ou seja, 12
rodas distintas.
O

O.

.O

Exemplo 4
De quantos modos 9 crianas podem brincar de roda de modo que trs
determinadas crianas fiquem sempre juntas?
Vamos considerar as 3 crianas que devem ficar juntas como sendo um s
elemento. Representemos por C uma criana.
C
C
C
C
C
C
C
C C
Teramos permutao circular de 7 elementos, obtendo (71)! = 6! rodas possveis;
mas as crianas que ficam juntas podem permutar entre si de 3! maneiras dentro de cada
uma das 6! rodas.
Logo, temos 6!.3! = 4320 rodas possveis.

Exemplo 5
De quantos modos distintos posso dispor 6 casais em torno de uma mesa
circular de modo que um determinado homem sente-se ao lado de sua esposa e
duas outras determinadas esposas precisam sentar-se uma ao lado da outra?
3

Fundao CECIERJ

Maria de Fatima Soares da Silva

Sejam H1 e M1 as pessoas que formaro o casal que se sentaro juntos e M2 e M3

as mulheres que precisam se sentar juntas.
H 1 M1
.
.
.
.
.
.M2
.
.M3
.
.
. .
H1 e M1 formam um elemento mas que podem permutar entre si na mesa, o
mesmo acontecendo com M2 e M3.
Temos ento 10 elementos em permutao circular; logo, obtemos
2.2.(PC)10 =

= 4.9! = 1.451.520 permutaes circulares.

Exemplo 6
De quantos modos distintos posso dispor 6 casais em torno de uma mesa
circular de modo que cada homem sente-se ao lado de sua esposa e haja dois
casais determinados cujas esposas precisam sentar-se uma ao lado da outra?
678
678
H M
MH
H
H

M
M
H
H

M
M
M
M
H
H
H

As quatro pessoas que formam os 2 casais cujas esposas precisam sentar-se

juntas so consideradas como um elemento e cada um dos outros 4 casais tambm
como um elemento. Temos ento 5 elementos em permutao circular, totalizando (PC)5
= 4! = 24 permutaes.
Mas, cada um dos 5 elementos anteriores tambm podem permutar em cada uma
das 24 permutaes circulares. Logo, temos 2.2.2.2.2.24 = 768 permutaes circulares.

Esteja atento ao enunciado de cada questo, pois um pequeno detalhe

modifica o problema. Compare os exemplos 5 e 6.

Fundao CECIERJ

Maria de Fatima Soares da Silva

Exemplo 7
De quantas maneiras distintas podemos dispor 3 homens, 2 mulheres e 4
crianas em torno de uma mesa circular de modo que as crianas fiquem juntas e
um homem no se sente ao lado de outro homem?
Como as crianas devero ficar juntas, elas sero consideradas como um nico
elemento.

1 soluo
Como um homem no pode se sentar ao lado de outro homem, entre dois homens
poderemos ter ou o grupo de crianas ou uma mulher.
Para ocupar a primeira posio na permutao linear podemos ter um dos 3
homens ou uma das duas mulheres ou o grupo de crianas, no total de 6 possibilidades.
Para ocupar a segunda posio temos somente 3 possibilidades, pois se na 1
posio foi ocupada por um homem, na segunda posio s podemos ter uma das 2
mulheres ou o grupo de crianas, no total de 3 possibilidades ou vice-versa.
Para as demais posies, a ordem j est determinada pela primeira; logo,
_ _ _ _ _ _

6 3 2 2 1
1
Pelo princpio multiplicativo temos 6.3.2.2.1.1 = 72 permutaes lineares.
Mas, as crianas tambm podem permutar entre si de 4!=24 maneiras em cada
uma das 72 permutaes lineares, totalizando 24.72 = 1728 permutaes lineares.
Como 6 permutaes lineares correspondem a 1 permutao circular temos

1728
=
6

= 288 permutaes circulares.

2 soluo
Como um homem no pode se sentar ao lado de outro homem, entre dois homens
poderemos ter ou o grupo de crianas ou uma mulher.
Na permutao linear, comeando por um homem, temos 3 possibilidades. Na 2
posio temos 3 possibilidades que pode ser uma das 2 mulheres ou o grupo de crianas.
Na 3 posio um homem, com 2 possibilidades e assim por diante:
H M ou C H M ou C H M ou C

3
3
2
2
1
1
Pelo princpio multiplicativo temos 36 permutaes lineares.

Fundao CECIERJ

Maria de Fatima Soares da Silva

Poderemos tambm comear por uma mulher ou grupo de crianas, no total de 3

possibilidades, a seguir, um homem, com 3 possibilidades, e assim em diante
M ou C H M ou C H M ou C H

3
3
2
2
1
1
Pelo princpio multiplicativo temos 36 permutaes lineares
Mas, as crianas tambm podem permutar entre si de 4! maneiras em cada uma
das 2.36=72 permutaes lineares anteriores, totalizando 24.72 = 1728 permutaes
lineares.
Como 6 permutaes lineares correspondem a 1 permutao circular temos
1728
= 288 permutaes circulares
6
3 soluo
Colocando os 3 homens numa mesa circular, temos (PC)3 = 2! = 2 permutaes
circulares.
A primeira mulher tem 3 maneiras de se sentar entre dois homens em cada uma
das 2 permutaes circulares anteriores, totalizando 2.3 = 6 permutaes circulares
distintas.
.
H.

.H

.
.H

Uma vez colocada a primeira mulher, tem-se 2 maneiras de se colocar a 2 mulher

em cada uma das 6 permutaes, totalizando 6.2 = 12 permutaes circulares.
J tendo sido colocadas as mulheres e os homens, o grupo de crianas s pode ser
colocado de uma nica maneira na mesa circular em cada uma das 12 permutaes.
Mas, as crianas podem permutar entre si de 4! maneiras.
Total = 4! . (PC)3 . 3. 2.1 = 288 permutaes circulares.
H
.
M ou C .

. M ou C

H.

. H
. M ou C

Fundao CECIERJ

Maria de Fatima Soares da Silva

Exemplo 8
Quantos colares podem ser formados com 7 contas diferentes?
Como um colar um objeto circular, poderamos pensar que temos
(PC)7 = 6! = 720 permutaes circulares
e, portanto, 720 colares diferentes.
Mas, observe as disposies abaixo.
I

II

A disposio I obtida de II por rebatimento, constituindo, portanto, o mesmo colar.

720
Na realidade, temos somente
= 360 colares diferentes.
2

Exerccios propostos
1) Quantas rodas de ciranda podem ser formadas com 8 pessoas? R.: 5040
2) De quantos modos distintos 7 crianas podem brincar de roda de modo que duas delas
fiquem sempre juntas? R.: 240
3) De quantos modos podemos formar uma roda de ciranda com 7 crianas de modo que
duas determinadas crianas no fiquem juntas? R.: 480
4) De quantos modos 5 mulheres e 6 homens podem formar uma roda de ciranda de
modo que as mulheres permaneam juntas? R.: 86400
5) De quantos modos 8 casais podem formar uma roda de ciranda de modo que cada
homem permanea ao lado de sua mulher? R.: 1.290.240
6) De quantos modos 8 casais podem formar uma roda de ciranda de modo que cada
homem permanea ao lado de sua mulher e que pessoas do mesmo sexo no fiquem
juntas? R.: 10080
7) De quantas maneiras distintas podemos dispor 5 meninos e 5 meninas numa roda de
ciranda de modo que um determinado menino s fique ao lado de menina? R.: 100.800

Fundao CECIERJ

Maria de Fatima Soares da Silva

8) (UERJ) Um grupo constitudo por 4 mulheres e 4 homens deve ocupar as 8 cadeiras

dispostas ao redor de uma mesa circular. O grupo deve ser acomodado de modo que
cada homem sente entre 2 mulheres.
Joo e Maria esto nesse grupo de pessoas; entretanto, por motivos de ordem
estritamente pessoal, no podem sentar-se lado a lado. Duas acomodaes das pessoas
ao redor da mesa so consideradas diferentes quando pelo menos uma das pessoas no
tem o mesmo vizinho direita nas duas acomodaes.
Determine o nmero de diferentes acomodaes possveis dessas 8 pessoas ao
redor da mesa circular. R.: 72
9) De quantas maneiras distintas podemos dispor 4 homens e 6 mulheres em torno de
uma mesa circular de modo que 3 quaisquer mulheres fiquem sempre juntas e um homem
no se sente ao lado de outro homem? R.: 17280
10) Uma pulseira ser formada usando-se 10 pequenas peas distintas.
a) Quantas pulseiras distintas podero ser formadas? R.:

9!
2

b) Quantas pulseiras distintas podero ser formadas se a pulseira tiver um fecho? R.:

10!
2