ANÁLISE COMBINATÓRIA

ANÁLISE COMBINATÓRIA 1- Se lançarmos uma moeda três vezes seguidas,

Que chances uma pessoa tem de acertar a quina da
Loto?
Foi a necessidade de calcular as possibilidades
existentes nos chamados jogos de azar que levou ao
desenvolvimento da análise combinatória, parte da
Matemática que estuda os métodos de contagem.
Esses estudos foram iniciados já no século XVI, pelo
matemático italiano Niccolò Fontana (1.500 - 1.557),
conhecido como Tartaglia, que quer dizer gago. Depois
vieram os franceses Pierre de Fermat (1.601- 1.665) e
Blaise Pascal (1.623 - 1.662).
que resultados poderemos obter?
2- Se lançarmos um dado duas vezes seguidas,
quantas e quais são as possibilidades de obtermos soma
7? E soma 12?
3- Se jogarmos sobre uma mesa um dado e uma
moeda, quais serão os resultados possíveis?
4- Um casal pretende ter três filhos. Quais as
possibilidades quanto à seqüência de sexo dos filhos?
5- Quantos anagramas podemos formar com a
palavra ANO?
PRINCÍPIO MULTIPLICATIVO

CONTAGEM DIRETA Um jovem tem três camisas, duas calças e dois pares
de sapato. Quais e quantas são as maneiras que ele
Em contagens diretas, descrevemos todas as pode combinar as três peças?
possibilidades de ocorrer um certo evento. Supondo que as camisas sejam: branca (B), azul (A)
e vermelha (V); as calças sejam: jeans (J) e moletom
Exemplos: (M); e os sapatos sejam: tênis (T) e sandália (S),
1- Se lançarmos a mesma moeda duas vezes podemos construir uma árvore de possibilidades
seguidas, que resultados poderemos obter?
2- Se lançarmos um dado duas vezes seguidas, quais camisa calça sapato possibilidade
as possibilidades de obtermos soma 8?
3- Quais e quantos números naturais de dois T BJT
algarismos diferentes podemos formar usando apenas J S BJS
os algarismos 4, 5, 6 e 7? E se pudermos repetir os B T BMT
algarismos? M S BMS
4- Uma urna contém três bolas: uma branca, uma
preta e uma vermelha. Elas serão sorteadas de duas em T AJT
duas, de três formas diferentes: J S AJS
a) duas bolas ao mesmo tempo; A T AMT
b) uma bola de cada vez, retirando a bola sorteada; M S AMS
c) uma bola de cada vez, repondo na urna a bola
sorteada. T VJT
Quantas e quais são as possibilidades em cada J S VJS
sorteio? V T VMT
5- Podemos formar um anagrama trocando de lugar M S VMS
as letras de uma palavra. Quais e quantos são os
anagramas da palavra ROMA? Podemos observar que, para cada possibilidade de
camisa existem duas possibilidades de calças e para
EXERCÍCIOS cada possibilidade de calça existem duas possibilidades

1
 ANÁLISE COMBINATÓRIA
de sapatos. Portanto, há quatro possibilidades para cada 7- Quantos números naturais de quatro algarismos
camisa. Como são três camisas, há doze possibilidades. podemos formar usando os algarismos 0, 1, 2, 3, 4 e 5,
Logo, para descobrir o número total de possibilidades se quisermos apenas números divisíveis por 5?
multiplicamos o número de possibilidades de cada
evento, isto é, 3.2.2 = 12 possibilidades. FATORIAL
O exemplo acima mostra um raciocínio que é
chamado de princípio fundamental da contagem: o O fatorial é indicado por um ponto de exclamação ao
número de possibilidades de ocorrer uma sucessão de lado do número. Assim, sendo n um número natural, n!
eventos é igual ao produto dos números de (lê-se n fatorial) é o produto de todos os números
possibilidades de ocorrer cada um dos eventos. naturais consecutivos de n até 1.
Exemplos: Definições especiais: 0! = 1 e 1! = 1
1- Quantos números naturais de dois algarismos 3! = 3 . 2 . 1 = 6
diferentes podemos formar usando os algarismos 6, 7, 8 4! = 4 . 3 . 2 . 1 = 24
e 9? 5! = 5 . 4 . 3 . 2 . 1 = 120
2- Quantos anagramas podemos formar com a n! = n . (n - 1) . (n - 2) . (n - 3) . ... . 1
palavra FLORA?
3- No final de uma corrida de Fórmula 1 restam PERMUTAÇÃO SIMPLES

apenas sete carros. Se nenhum deles quebrar ou bater,

quantas são as possibilidades para os três primeiros Como o próprio nome já diz, esse caso engloba os

lugares? problemas em que acontece simplesmente uma troca de

posição entre os elementos do agrupamento. De modo

EXERCÍCIOS geral, dizemos que os problemas de permutações

1- Num clube, há dez rapazes e oito moças que simples são aqueles em que n elementos distintos

jogam tênis de quadra, e o técnico precisa escolher um trocam a ordem entre si, formando, a cada vez, um outro

rapaz e uma moça para a competição. Quantas são as agrupamento diferente de n elementos. Como

duplas possíveis? decorrência do princípio multiplicativo, surge a fórmula:

2- Indique quantos números de três algarismos Pn = n!

podemos formar usando 0, 1, 2, 3 e 4, nos casos abaixo:

a) Sem repetir os algarismos. Exemplos:

b) Podendo repetir algarismos. 1- Num carro vão viajar oito passageiros e o

3- Quantos números naturais ímpares de três motorista. Quantos lugares distintos os oito passageiros

algarismos podemos formar usando os algarismos 2, 3, podem ocupar no veículo?

4, 5, e 6, sem repeti-los no mesmo número? 2- Quantos anagramas podemos fazer com as letras

4- Quantas placas de carro diferentes podem ser da palavra SOMAR?

feitas com três das 26 letras do alfabeto e quatro dos 3- Quantos números de quatro algarismos podemos

dez algarismos indo-arábicos? formar com os algarismos do número 1.457?

5- Numa corrida, disputam oito esportistas. Quantas 4- Quantos anagramas da palavra FUVEST

possibilidades há para os três primeiros lugares, se não começam e terminam por vogal?

há empate? EXERCÍCIOS

6- Descubra quantos números de telefone podem 1- Quantos anagramas tem a palavra VESTIBULAR?

existir com oito algarismos, considerando que o primeiro 2- Quantos números pares podemos obter com a

algarismo nunca pode ser 0? permutação, de todas as maneiras possíveis, dos

2
 ANÁLISE COMBINATÓRIA
algarismos 1, 2, 3, 4 e 5? 1- Quantos são os anagramas da palavra TERRA?
3- Cinco amigos vão viajar num carro de cinco 2- Quantos números de seis algarismos podem ser
lugares. Descubra quantas diferentes possibilidades de escritos usando-se duas vezes o algarismo 2, três vezes
acomodação existem, considerando quantos deles o 3 e uma vez o 1?
sabem dirigir: 3- De quantas maneiras posso arrumar seis moedas
a) um d) quatro em linha reta, ficando para cima:
b) dois e) todos sabem a) uma cara e cinco coroas?
c) três b) duas coroas e quatro caras?
4- De quantas maneiras podemos sentar 4 moças e 4 c) três caras e três coroas?
rapazes numa fila de 8 assentos, de modo que nunca
haja nem dois rapazes vizinhos nem duas moças EXERCÍCIOS
sentadas ao lado uma da outra? 1- Quantos anagramas podemos formar com a
5- De quantos modos podemos ordenar dois livros de palavra:
Matemática, três de Português e quatro de Física, de a) MATEMÁTICA
modo que os livros de uma mesma matéria fiquem b) PROFESSOR
sempre juntos? 2- Determine o número de anagramas da palavra
PALAVRA que começam e terminam por A?
PERMUTAÇÃO COM REPETIÇÃO 3- Quantos números diferentes obtemos reagrupando
os algarismos do número 718.844?
Consideremos a palavra ARARA. 4- Calcule o número de permutações das letras da
Se todas as letras fossem distintas, teríamos P 5 = 5! palavra BONITO em que as duas letras O aparecem
anagramas.
juntas.
Porém, como existem 3 “A” e 2 “R” teremos um número

menor, representado por P5 3,2  . ARRANJO SIMPLES

Seja o anagrama AAARR. Se os três “A” fossem

diferentes, poderiam permutar entre si de 3! maneiras e o Arranjo simples é o tipo de agrupamento sem
repetição em que um grupo é diferente de outro pela
número total de anagramas seria P5( 3,2 ) .3! . ordem ou pela natureza dos elementos componentes.
Seja o anagrama AAARR. Se os dois “R” fossem
diferentes, poderiam permutar entre si de 2! maneiras e Exemplos:
o número total de anagramas seria: 1- Quantos números de dois algarismos distintos
P 5 .3!.2 !  5!
( 3, 2 )
podem ser formados usando-se os algarismos 2, 3, 4 e 5?
5! 120 2- Numa corrida de cavalos, o apostador que acertar
P5( 3,2 )    10
3! 2 ! 6.2 nos nomes e na ordem dos dois primeiros colocados
também pode ser premiado. Quantas possibilidades há
De modo geral, dados n elementos, dos quais p1, p2, para a dupla vencedora num páreo com 12 cavalos?
p3, e assim por diante, são todos iguais entre si, o
número de permutações que podemos obter é dado por: Arranjos simples de n elementos tomados p a p são
n! todos os agrupamentos sem repetição que é possível
P n( p 1 , p 2 , p 3 ,...) 
p1! p 2 ! p 3 ! ...
formar com p (n  p) elementos diferentes escolhidos
entre os n elementos de um conjunto dado. Indica-se:
Exemplos:

3
 ANÁLISE COMBINATÓRIA

An, p ou A n
p tomados p a p (n  p) são todos os subconjuntos de p

n! elementos que é possível formar a partir de um conjunto

An , p  com n elementos
( n  p)!
Indica-se: Cn, p.
De modo geral, o número de combinações simples é
EXERCÍCIOS
dado por:
1- Quantas palavras de duas letras distintas podemos
formar com as vogais do nosso alfabeto? n!
Cn , p 
( n  p)! p!
2- Num prédio com vinte moradores é necessário
formar uma comissão com três pessoas: um síndico, um Exemplos:

secretário e um tesoureiro. Quantas comissões podem 1- Quantas comissões constituídas de três pessoas

ser formadas com esses moradores? podem ser formadas com cinco pessoas?

3- Dispondo de cinco latas de tinta de cores 2- Entre os seis vereadores de um partido, três serão

diferentes e necessitando pintar três paredes, cada uma escolhidos para representá-lo numa convenção nacional.

com uma cor diferente, quantas escolhas são possíveis? Quantas possibilidades de escolha existem?

4- Em um ônibus, há sete lugares vagos. De quantas 3- Numa sala, temos cinco rapazes e seis moças.

maneiras diferentes podem duas pessoas se sentar? Quantos grupos podemos formar de dois rapazes e três

5- Quantos números de quatro algarismos podemos moças?

formar com os algarismos ímpares, sem repeti-los, de EXERCÍCIOS

modo que terminem sempre com 3? 1- Uma lanchonete faz vitaminas de três frutas, entre
sete disponíveis. Quantas vitaminas diferentes oferece?

COMBINAÇÃO SIMPLES 2- Ao final de uma reunião com doze participantes,

todos cumprimentam-se um a um uma única vez.

Combinação simples é o tipo de agrupamento sem Quantos cumprimentos são trocados?

repetição em que um grupo é diferente do outro apenas 3- Numa agência de um banco, três funcionários

pela natureza dos elementos componentes. serão promovidos a cargos de gerência. Havendo sete

Vamos considerar as comissões de duas pessoas funcionários qualificados para a função, de quantos

que podem ser formadas com cinco alunas de uma modos poderão ser escolhidos os promovidos?

classe. 4- Um examinador dispõe de 6 questões de Álgebra e

Alunas = { A, B, C, D, E } 4 de Geometria para montar uma prova de 4 questões.

Comissões: AB, AC, AD, AE Quantas provas diferentes ele pode montar usando 2

BA, BC, BD, BE questões de Álgebra e 2 de Geometria?

CA, CB, CD, CE 5- Num determinado setor de um hospital, trabalham

DA, DB, DC, DE 5 médicos e 10 enfermeiros. Quantas equipes distintas,

EA, EB, EC, ED constituídas cada uma de 1 médico e 4 enfermeiros,

Note que os grupos AB e BA representam a mesma podem ser formadas nesse setor?

comissão. As alunas A e B, não importa a ordem,

formam apenas uma comissão. Isso significa que uma
mesma comissão foi contada duas vezes.
Observe que os grupos obtidos diferem entre si pelos
elementos componentes (natureza), não importando a
ordem (posição) em que aparecem.
Combinações simples de n elementos distintos
4