ANÁLISE COMBINATORIA

1. INTRODUÇÃO:
O objetivo da análise combinatória é desenvolver métodos que nos permita dizer o número de
elementos de um conjunto. Os elementos deste conjunto são agrupamentos formados sob certas
regras.
Em um primeiro momento, esses métodos podem parecer pouco úteis. É verdade se o número
de elementos que nós queremos contar for pequeno. Porém com um grande número de elementos a
utilização desses métodos torna-se necessária.

Exemplo 1: A é o conjunto de números de dois algarismos distintos formados com os dígitos 1,2 e 3

Exemplo 2: B é o conjunto de números de três algarismos distintos formados com os dígitos

1,2,3,4,5,6,7 e 8

Veja como seria trabalhoso obter todos os elementos e depois conta-los. Nesse processo,
poderíamos repetir ou omitir algum elemento.

2. PRINCÍPIO FUNDAMENTAL DA CONTAGEM:

Um evento que ocorre em “r” situações independentes e sucessivas, com a primeira situação
ocorrendo de “n1” maneiras, a segunda situação de “n2” maneiras, até a r-ésima situação ocorrendo
de “nr” maneiras diferentes, temos que o número de ocorrências será dado pelo produto:
n1*n2* n3 * ... * nr

Exemplo 3: O pequeno Anakin iniciará seu treinamento Jedi e montará seu primeiro sabre de
luz. Para isso dispõe de um punho metálico preto, um punho metálico cromado, uma pedra verde,
uma pedra roxa e uma pedra azul. De quantas maneiras Anakin pode montar seu sabre de luz,
sabendo que este é composto por um punho e uma pedra?

3. FATORIAL:
Seja n um número natural, definimos fatorial de n da seguinte maneira:
n! = n*(n - 1) *(n - 2) *(n - 3) * ... * 3*2*1 para n ≥ 2

Observação:
1! = 1 e 0! = 1

4. ARRANJO:
Na Análise Combinatória, estudaremos duas formas de agrupamento: os arranjos e as
combinações. Arranjos são agrupamentos em que a ordem de seus elementos é importante.
 Podemos definir arranjo assim: seja um conjunto A = {a 1, a2, a3, ..., an}, chamamos de arranjo
dos n elementos tomados r a r (1≤ r ≤ n) a qualquer agrupamento formado com elementos de A, todos
distintos.

Formula Geral:

Exemplo 4: Uma empresa abriu processo seletivo para a escolha de um Técnico em Eletrônica e um
Assistente de Técnico em Eletrônica. Oito pessoas se candidataram para as vagas, de quantas
maneiras distintas essas pessoas podem ser escolhidas.

5. PERMUTAÇÃO:
Seja B = {b1, b2, b3, ..., bn}, chamamos de permutação dos n elementos a todo arranjo em que r = n

Formula Geral:

Exemplo 5: Para bater uma foto para o seu álbum de natal, Maria reuniu seus filhos Ramon, Dereck e
Hugo. De quantas maneiras Maria pode organizar seus filhos para foto em um sofá de três lugares.

6. COMBINAÇÃO:
Na combinação, a ordem dos elementos do agrupamento não é importante. Definimos
combinação: seja C = {c1, c2, c3, ..., cn}, chamamos de combinações dos n elementos, tomados r a r,
aos subconjuntos de C constituídos de r elementos.

Exemplo 6: Um treinador de futebol tem em seu elenco 5 atacantes. De quantas maneiras diferentes
esse treinador pode formar uma dupla de ataque?

EXERCICIOS
1. (Fuvest 2013) Vinte times de futebol disputam a Série A do Campeonato Brasileiro, sendo seis deles
paulistas. Cada time joga duas vezes contra cada um dos seus adversários. A porcentagem de jogos
nos quais os dois oponentes são paulistas é
a) menor que 7%.
b) maior que 7%, mas menor que 10%.
c) maior que 10%, mas menor que 13%.
d) maior que 13%, mas menor que 16%.
e) maior que 16%.
2. (AFA) 2017 Um baralho é composto por 52 cartas divididas em 4 naipes distintos (copas, paus,
ouros e espadas). Cada naipe é constituído por 13 cartas, das quais 9 são numeradas de 2 a 10, e as
outras 4 são 1 valete (J), 1 dama (Q), 1 rei (K) e 1 ás (A).
Ao serem retiradas desse baralho duas cartas, uma a uma e sem reposição, a quantidade de
sequências que se pode obter em que a primeira carta seja de ouros e a segunda não seja um ás é
igual a
a) 612
b) 613
c) 614
d) 615