Professor: Marco Antônio

SEMANAS 02 e 03

FATORIAL

Para representarmos multiplicações de números consecutivos em ordem decrescente utilizamos

uma representação simplificada, chamada de fatorial e definida da seguinte forma:
Seja n    , ou seja, n  0,1, 2,3,... . Dizemos que o fatorial de n é o produto de n por todos os
seus antecessores até 0. Donde
 n !  n   n  1   n  2    n  3  ... 1 0!
 0!  1
Exemplos:
1!  1 3!  3  2 1  6 5!  5  4!  120

2!  2 1  2 4!  4  3  2 1  24 6!  6  5!  720

Em alguns casos precisaremos trabalhar com a decomposição de alguns fatoriais para efeito de
simplificação. Veja abaixo alguns desses.

6! 6  5! 6  5! 6! 6  5  4! 6 3  5  4!
I)    5!  120 II)    3  4!  3  24  72
6 6 6 5 2 52 52

7! 7  6  5 ! 10! 10  9  8  7! 10  9 3  8 4  7 !
III)   7  6  42 IV)    10  3  4  120
5! 5! 7! 3! 7! 3  2 1 7 ! 3  2 1

Sabido disso, vamos aprofundar nosso estudo em casos mais complexos de contagem.

PERMUTAÇÃO

Todas as vezes que falamos de troca de lugar entre objetos, pessoas, valores, etc., falamos de
uma permuta. Sendo assim, vamos encarar a Permutação como uma troca de posição de certos
elementos.

PERMUTAÇÃO SIMPLES

Quando trocamos a ordem das letras de uma palavra construímos um anagrama desta, não
importando se tem sentido na linguagem ou não. De acordo com essa ideia, quantos anagramas são
possíveis de construir utilizando as letras da palavra LÁPIS?
Temos cinco espaços para preencher com as letras da palavra original. Para o primeiro espaço
podemos colocar qualquer uma das letras, logo temos 5 possibilidades. Já para o segundo espaço só há
4 possibilidades, pois já utilizamos uma letra no espaço anterior. De modo análogo, para o terceiro espaço
só há 3 possibilidades e assim sucessivamente até o último espaço ser preenchido com a letra
remanescente. Portanto, o total de anagramas da palavra lápis pode ser calculado por

Resolução: 5  4  3  2 1  5!  120
Permutar elementos é simplesmente trocar a ordem dos mesmos, assim como nos anagramas.
Mantemos as casas e os elementos, fazendo apenas alterações nas posições de cada um. Para fazermos
esta permutação de “ n ” elementos, basta calcularmos n! .

Assim: Pn  n !

Centro de Ensino Médio Integrado do Cruzeiro – CEMI 3ª série – MATEMÁTICA Página 4 de 24 1º Bimestre de 2022
Professor: Marco Antônio

Exemplo I: Considerando a palavra DILEMA, vamos determinar quantos anagramas são possíveis
de se fazer. É fácil perceber que a palavra possui 6 letras que vão todas serem trocadas de lugar, portanto
queremos uma permutação de 6 elementos. Assim

P6  6!  6  5  4  3  2 1  720 .

Exemplo II: Considerando a mesma palavra do exercício anterior, queremos encontra quantos
anagramas começam com a letra “D”. Neste caso, não são todas as letras que vão ser trocadas, pois a
primeira será fixa, assim, sobram outras 5 para sofrerem as permutações. Assim

P5  5!  5  4  3  2 1  120

PERMUTAÇÃO COM REPETIÇÃO

Existem alguns casos de permutação que merecem um olhar diferenciado. Vamos tentar encontrar
o total de anagramas que podemos formar com palavra DOIDA. A princípio não há diferença no raciocínio,
porém quando calculamos a permutação da maneira anterior estamos considerando todas as trocas de
letras possíveis. Para o nosso caso em questão, temos uma repetição da letra “D”, ou seja, estaríamos
considerando que ao trocarmos estas letras de lugar formamos um novo anagrama, o que não é verdade.
Diante disso, podemos verificar que para cada anagrama exemplificado existe uma troca de letras que
deve ser desconsiderada. Veja um caso:
A I D O D – Se trocarmos os D’s de lugar a formação do anagrama continua a mesma.
Como esta análise vale para cada um dos anagramas, podemos afirmar que o número total de
anagramas a serem formados é igual a metade daqueles formados caso não houvesse repetições. De
modo geral, para calcularmos permutações com repetições, basta encontrarmos o número total de
permutações e dividir pelas permutações dos objetos que se repetem. Portanto, se temos “ n ” elementos
e destes “k” são repetidos, então para calcularmos o total de permutações desses elementos, basta fazer

n!
Pn ,k 
k!
Exemplo: Verifiquemos quantas anagramas podemos formar com a palavra PERERECA. É fácil
ver que a palavra em questão tem 8 letras, das quais aparecem duas vezes a letra “R” e três vezes a letra
“E”. Para resolver este problema basta calcularmos
2
8! 8  7  6  5  4  3! 8  7  6  5  4 3360
P8,2.3    1
  3360. .
2! 3! 2 1 3! 2 1 1

CASO PARTICULAR
A permutação com repetição pode ser utilizada de várias maneiras, dentre elas pelo método que
chamado de traço-bola. Esse método consiste em utilizarmos traços e bolas para representar o problema
em questão. Vejamos como funciona esse método.
De quantas maneiras diferentes podemos somar três números inteiros de tal forma que a soma
seja igual a 10? Vamos considerar para esse exemplo que a ordem em que os números aparecem é
importante, ou seja, mesmos valores, porém em ordem diferente, devemos considerar como um novo
caso.
Antes de resolvermos o problema em si, vamos tentar encontrar algumas possíveis soluções. Veja
algumas 3+5+2, 6+4+0 e 10+0+0.
Perceba que a soma deve ser fixa (10), então vamos pensar em três espaços onde devemos
distribuir essas 10 unidades. Para separar esses espaços utilizaremos os traços e para representar essas
unidades utilizaremos bolas (daí o nome de método traço-bola).
Centro de Ensino Médio Integrado do Cruzeiro – CEMI 3ª série – MATEMÁTICA Página 5 de 24 1º Bimestre de 2022
Professor: Marco Antônio

Para entendermos melhor vamos representar cada uma das possíveis soluções apresentadas
anteriormente.
 3  5  2  ooo | ooooo | oo .
 6  4  0  oooooo | oooo | . Observe que no último espaço não temos unidades. Valor igual a 0.
 10  0  0  oooooooooo || . Observe que nos dois últimos espaço não temos unidades.
Ora, em todos os exemplos temos 10 bolas (10 unidades) e também 2 separadores ou limitadores
de espaços (podem ser entendidos como sinais de adição, neste exemplo). O que difere uma solução da
outra é apenas a posição desses elementos. Então para sabermos a quantidade total de possibilidades
que essa distribuição pode ser feita, basta calcular o total de permutações possíveis desses símbolos.
Desta maneira, utilizaremos o conceito de Permutação com Repetição.
São 12 elementos no total, sendo 10 bolas e 2 traços. Logo, temos uma permutação de 12
elementos com repetições de 10 bolas e 2 traços. Assim fica fácil, veja:

12! 12 11 10!

P12,10,2    6 11  66
10!2! 10!  2
Portanto, temos 66 maneiras diferentes de realizar essa soma, utilizando números inteiros,
levando em consideração a ordem apresentada.

PERMUTAÇÃO CIRCULAR
De quantas maneiras cinco amigos podem se sentar em uma mesa circular de um restaurante,
mudando a configuração desta mesa?

Ora, é intuitivo que temos um problema de permutação, pois todos estarão sentados e não haverá
lugares vazios. No entanto, temos um detalhe a considerar. Observe que em todos os casos
representados anteriormente representam a mesma configuração de mesa, basta perceber que E está à
direita de A e à esquerda de D e que C está à direita de D e à esquerda de B em todos as mesas. Desse
modo, podemos concluir que as configurações das mesas são repetidas, pois o que houve foi apenas
uma rotação das mesas, não havendo troca efetiva de posição dos elementos envolvidos.
Esse tipo de problemas chamamos de permutação circular. No deparamos com essa situação
sempre que essas trocas são de ordem cíclica, não havendo novos resultados quando há uma rotação
dos elementos envolvidos.
Para resolver o problema dessa rotação iremos fixar a posição de qualquer um dos elementos
envolvidos. Vamos supor que a pessoa representada pelo ponto A estará fixa numa posição específica,
desse modo permutaremos os demais envolvidos sem haver qualquer tipo de repetição. Se tínhamos 6
elementos para fazer essa permutação, após fixarmos a pessoa A, nos sobrou 5 elementos para
efetuarmos as trocas. Logo a quantidade de configurações para essa mesa é 5!  120 .
Podemos generalizar esse raciocínio de fixar um elemento para toda permutação circular, ou seja,
podemos escrever uma fórmula para a permutação circular de n elementos.

PnC   n  1 !

OBS.: Aparece na fórmula o n  1 exatamente por que fixamos um dos elementos envolvidos.

Centro de Ensino Médio Integrado do Cruzeiro – CEMI 3ª série – MATEMÁTICA Página 6 de 24 1º Bimestre de 2022
Professor: Marco Antônio

Outro ponto para esse problema é calcularmos a permutação normalmente e retirarmos as

repetições. No exemplo apresentado, temos 6 elementos envolvidos, ou seja, o número total de trocas
possíveis, sem levar em consideração as possíveis rotações, é 6!  720 . Agora veremos de quantas
formas cada posição se repete, isto é, quantas rotações são possíveis para essa mesa. É fácil verificar
que temos 6 posições repetidas que estão erroneamente sendo contadas como diferentes (veja a figura).
Assim como as permutações com repetições, pode tirar as coisas que se repetem. Como cada
configuração de mesa se repete 6 vezes, então vamos dividir o total de trocas por essa quantidade.

6! 6  5!
P6C    5!  120
6 6

Generalizando esse raciocínio, temos que para uma permutação circular de n elementos,
podemos escrever a quantidade como sendo

n ! n   n  1 !
PnC     n  1!
n n
Chegamos ao mesmo resultado anterior, porém com outro ponto de vista. É importante ver essas
duas maneiras, pois podem te ajudar a resolver melhor problemas de permutação circular.

Veremos mais um exemplo:

I. Uma família é composta por seis pessoas: o pai, a mãe e quatro filhos. Num restaurante, essa família
vai ocupar uma mesa redonda. Em quantas disposições diferentes essas pessoas podem se sentar
em torno da mesa de modo que o pai e a mãe fiquem juntos?

Resolução: Se considerarmos o pai e a mãe como um único elemento, temos uma permutação
circular de 5 elementos, isto é,
P5C   5  1 !  4!  24
Todavia, o pai poderia ter se sentado à direita da mãe ou à esquerda, tendo assim 2 possibilidades
para se sentarem, mais precisamente 2! maneiras de se acomodarem. Assim, o total de configurações
dessa mesa é igual a 24  2!  24  2  48 . Portanto, são 48 possibilidades para essa família se sentar,
obedecendo as restrições impostas.

Exercícios

1. Quantos anagramas tem cada palavra abaixo?

a) AMOR b) LUCRO c) TECLADO d) BESOURO e) BORBOLETA f) MISSISSIPI
2. Seis amigos vão a uma lanhouse, onde pretendem fazer uma pesquisa escolar. Sabendo, que estão
disponíveis 6 computadores, localizados lado a lado, de quantas maneiras distintas os amigos podem
ocupá-los?

3. Da palavra LIVRO:
a) Quantos anagramas podemos formar?
b) Quantos são os anagramas que começam com vogal?
c) Quantos são os anagramas que começam com consoante?

4. (Fuvest-SP) Quantos anagramas da palavra FUVEST possuem as vogais juntas?

5. Quantos anagramas da palavra VIVER começam e terminam com vogal?

6. Quatro casais de amigos vão ao cinema e desejam sentar-se em uma fileira de 8 lugares, de maneira
que os integrantes de cada casal permaneçam sempre lado a lado. De quantas maneiras distintas
esses casais podem acomodar-se no cinema?

Centro de Ensino Médio Integrado do Cruzeiro – CEMI 3ª série – MATEMÁTICA Página 7 de 24 1º Bimestre de 2022
Professor: Marco Antônio

7. (ITA–SP) Quantos números de seis algarismos distintos podemos formar usando os dígitos 1, 2, 3,
4, 5 e 6, nos quais o 1 e o 2 nunca ocupam posições adjacentes (juntos), mas o 3 e o 4 sempre
ocupam posições adjacentes?
a) 144
b) 180
c) 240
d) 288
e) 360

8. Numa loja há 3 tipos de camisetas para vender. De quantos modos um indivíduo pode comprar 8
camisetas?

9. (ENEM - adaptada) Um brinquedo infantil caminhão-cegonha é formado por uma carreta e dez
carrinhos nela transportados, conforme a figura.

No setor de produção da empresa que fabrica esse brinquedo, é feita a pintura de todos os carrinhos
para que o aspecto do brinquedo fique mais atraente. São utilizadas as cores amarelo, branco, laranja
e verde, e cada carrinho é pintado apenas com uma cor. O caminhão-cegonha tem uma cor fixa. A
empresa determinou que em todo caminhão-cegonha deve haver pelo menos um carrinho de cada
uma das quatro cores disponíveis. Mudança de posição dos carrinhos no caminhão-cegonha não
gera um novo modelo do brinquedo.

Com base nessas informações, quantos são os modelos distintos do brinquedo caminhão-cegonha
que essa empresa poderá produzir?
a) 10! .
9!
b) .
6!3!
10!
c)
4!6!
9!
d)
4!5!

10. De quantas maneiras 8 professoras, entre elas Maria Eduarda e Daniela, podem se sentar em uma
mesa circular, em que, Maria Eduarda e Daniela não se sentem em posições consecutivas, isto é,
uma “ao lado” da outra?
a) 1440.
b) 3600.
c) 4320
d) 5040.
e) 7200.

Centro de Ensino Médio Integrado do Cruzeiro – CEMI 3ª série – MATEMÁTICA Página 8 de 24 1º Bimestre de 2022