.

1 A Construção de Grupos
A Análise Combinatória é um conjunto de procedimentos que possibilita a construção, sob certas
circunstâncias, de grupos diferentes formados por um número finito de elementos de um conjunto.
Na maior parte das vezes, tomaremos conjuntos Z com n elementos e os grupos formados com
elementos de Z terão k elementos, isto é, k será a taxa do agrupamento, com k ≤ n.
Dois conceitos são fundamentais para a análise combinatória: Fatorial de um número e o Princípio
Fundamental da Contagem.
Os três tipos principais de agrupamentos são as Permutações, os Arranjos e as Combinações. Estes
agrupamentos podem ser simples, com repetição ou circulares.

1.2 Fatorial de um Número

Nos problemas de contagem é muito comum um tipo de problema em que, para se obter o resultado
referente ao total das possibilidades, deve-se multiplicar um determinado número natural pelos seus
antecedentes até chegar à unidade.
Para facilitar a obtenção desses resultados, as calculadoras (consideradas científicas) vêm com uma
tecla conhecida como fatorial de n, que significa produto do número natural n pelos seus antecedentes
até chegar à unidade.
Considere n um número inteiro não negativo. O fatorial de n, indicado por n!, é definido como sendo a
seguinte multiplicação:
n! = n · (n-1) · (n-2) · ... · 3 · 2 · 1
A definição acima refere-se a números maiores ou igual a 2, ou seja, n ≥ 2. Se n for igual a zero ou um,
define-se:
Exemplos:
→ 7! = 7 · 6 · 5 · 4 · 3 · 2 · 1 = 5 040
→ 0! = 1 e 1! = 1
→ Quatro pessoas que estão de pé pretendem ocupar quatro cadeiras. Qual o número total de maneiras diferentes de
ocupá-las? 4! = 4.3.2.1 = 24

1.2.1 Exercícios

1) Utilizando uma calculadora, verifique se a desigualdade 3100 > 100! é verdadeira ou falsa.
2) Se x = 92! E y = 91!, então:
a. Qual a relação entre x e y?
b. Calcule x/y
3) Considere as letras da palavra SOMA:
a. Quantos são os anagramas que podem ser formados com todas as quatro letras?
b. Quantos anagramas iniciam-se pela letra A?
4) Assinale V ou F, conforme for verdadeira ou falsa, respectivamente, cada afirmação a seguir:
a. ( ) 7! = 7.6.5!
b. ( ) 9! = 3! + 6!
c. ( ) 10! / 5! = 2
d. ( ) 6! / 4! = 30
e. ( ) Se n! = 6, então n = 3
5) Encontre um número natural n tal que n! – 12 . (n – 1)! = 0
6) Calcule o número de anagramas que podem ser formados pelas letras da palavra ALUNO:
7) Simplifique as expressões:
a. 50! / 49!
 b. n! / (n – 1)!
c. 100! + 99! / 99!
d. (2n)! / (2n – 1)!

1.3 Princípio Fundamental da Contagem

Se determinado acontecimento ocorre em n etapas diferentes, e se a primeira etapa pode ocorrer de k1

maneiras diferentes, a segunda de k2 maneiras diferentes, e assim sucessivamente, então o número
total T de maneiras de ocorrer o acontecimento é dado por: T = k1 · k2 · k3 · ... · kn

Exemplos:
→ Imagine que dispomos de uma moeda e um dado. Lançando simultaneamente o dado e a moeda,
quantos são os possíveis resultados? 6 x 2 = 12
→ Uma senha eletrônica é constituída de uma vogal, um algarismo escolhido entre 5, 7 e 9 e uma
consoante escolhida entre R e T. Qual o número de senhas que podem ser formadas? 5 x 3 = 15

1.4 Princípio Aditivo da Contagem

Existem situações de contagem, em que adicionamos as possibilidades, e existem outras, nas quais
multiplicamos as possibilidades. Já estudamos aquelas situações em que tivemos que efetuar uma
multiplicação. Em tais situações utilizamos o princípio multiplicativo para justificar. Mas como sabemos,
diante de um experimento, se multiplicamos ou adicionamos as possibilidades?
Antes de procurarmos dar uma resposta a essa questão, o que é fundamental para os problemas de
contagem, é importante entender a utilização de 2 conectivos em nossa língua portuguesa: E ou OU.
 O conectivo “E” é utilizado, em princípio, na Língua Portuguesa no sentido aditivo. Porém, em
Matemática, o mesmo conectivo “E” indica simultaneamente, dependência.
Exemplo da Língua Portuguesa:
(I) Tenho aulas as quartas e às quintas-feiras.
Exemplo da Matemática:
(II) Uma solução da equação x + y = 10 é x = 2 e y = 8.
 O conectivo “OU” é utilizado, em princípio, na Língua Portuguesa, no sentido excludente. Em
Matemática, o mesmo conectivo “OU” indica adição e inclusão, como também pode acontecer na
Língua Portuguesa.
Exemplo da Língua Portuguesa:
(III) Telefonarei pra você hoje ou amanhã.
Exemplo da Matemática:
(IV) A igualdade x.y = 0 é verdadeira para x = 0 ou y = o..

Conclusão:
 Quando, num problema de contagem, aparecer o conectivo “E”, devemos pensar em simultaneidade,
em dependência.
 Quando aparecer o conectivo “OU” num problema de contagem, deveremos interpretá-lo no sentido
aditivo.
Exemplo:
Para ir de uma cidade A até uma cidade B, existem dois percursos, passando pela cidade C ou pela
cidade D. Os caminhos possíveis estão indicados no esquema abaixo. Quantas são as possibilidades de
sair da cidade A e chegar à cidade B?
 A

C D

Atenção:
Para obtermos o número de elementos de A U B, n(A U B), adicionamos o número de elementos de A,
com o número de elementos de B e diminuímos o número de elementos pertencentes a A e a B,
simultaneamente.

A B

A∩B
n(A U B) = n(A) + n(B) – n(A ∩ B)
Subtraímos n(A ∩ B) porque esses foram contados duas vezes; em n(A) e em n(B).

1.4.1 Exercícios

1) Explique o significado, em cada frase, do conectivo “OU”:

a. José ou João vai passar no vestibular.
b. José ou João vão passar no vestibular.
2) Quantos números naturais de 4 ou cinco algarismos distintos podem ser formados com os algarismos
1, 2, 3, 5, 7 e 9?
3) Para a diretoria de uma empresa, concorrem 4 candidatos à presidência e 6 à vice-presidência.
Quantas maneiras distintas podem ocorrer na ocupação desses dois cargos?
4) Para ir de uma cidade A a outra cidade B dispomos de cinco empresas de ônibus, três de aviões e
uma de navio. De quantos modos podemos viajar de A até B?
5) Você deve pintar cada quadradinho de amarelo, ou de verde ou de azul.
De quantas maneiras diferentes isso é possível?

6) Um baralho tem 52 cartas. Se retirarmos duas cartas, uma de cada vez e sem reposição, quantas
possibilidades existem?
7) Quantos números de 5 algarismos distintos há em nosso sistema de numeração?
8) Um anfiteatro possui 5 portas.
De quantos modos ele pode ser aberto?
9) Num estádio de futebol há 12 portões de entrada. Quantas possibilidades existem de uma pessoa:
a. entrar por um portão e depois sair?
b. entrar por um portão e depois sair por outro diferente?