O que voc deve saber sobre

ANLISE COMBINATRIA

A anlise combinatria fornece ferramentas fundamentais para

determinar a quantidade de elementos em um dado conjunto. Nesse
sentido, tendo como objetivo o conhecimento do todo, ela precede a
probabilidade e a estatstica.
I. Contagem

rvore de possibilidades: uma escolha, ou evento, abre duas ou

mais possibilidades para outra escolha, ou evento, subsequente.

Princpio multiplicativo
Considere um fenmeno que seja resultado de dois eventos
(ou duas escolhas) A e B, que ocorrem sucessivamente e de
modo independente.
Se o evento A pode ocorrer de n maneiras diferentes e se, para
cada uma dessas possibilidades, o evento B pode ocorrer de m
maneiras diferentes, ento, a quantidade de maneiras diferentes
que o fenmeno pode ocorrer igual ao produto m . n.

ANLISE COMBINATRIA
II. Permutao

Simples: sequncia ordenada e formada pelos n elementos de

um conjunto em que no h elementos repetidos.
Exemplos:
A gerao de anagramas com as letras de uma palavra formada
por letras distintas, duas a duas.
As configuraes de pessoas em filas ou mesas.

Para um conjunto de n elementos distintos, o nmero Pn de

permutaes simples e possvel de fazer com os n elementos:

Pn = n . (n 1) . (n 2) . (n 3) .... . 3 . 2 . 1 Pn = n!

ANLISE COMBINATRIA
II. Permutaes

Com repetio
O nmero total de permutaes inferior quele que se poderia fazer,
caso todos os elementos fossem diferentes.
Os elementos repetidos geram sequncias idnticas, o que reduz o
nmero total de possibilidades distintas.
O nmero de permutaes em um conjunto com n elementos, sendo n1
a quantidade de elementos repetidos de um tipo 1, n2 a quantidade de
elementos repetidos de um tipo 2, ... e nk a quantidade de elementos
repetidos de um tipo k, :

ANLISE COMBINATRIA
II. Permutaes
Circulares
Os n elementos do conjunto so dispostos numa determinada
ordem em torno de um crculo ou em uma tal configurao que,
uma vez percorridos todos os elementos do conjunto, retorna-se ao
incio. Ex.: a disposio de convidados em torno de uma mesa. No
h nem primeira nem ltima posio. Observe a disposio de 5
letras em um crculo:

Mantendo-se a sequncia ABCDE, podemos gerar mais duas posies

por rotao.

ANLISE COMBINATRIA
II. Permutaes
Circulares
Nas permutaes circulares de n elementos de um conjunto, o
nmero de possibilidades diferentes, indicado por PCn, dado por:

Representao das figuras geradas pelo traado das diagonais

de diversos polgonos, um problema clssico de geometria
plana. Os vrtices desses polgonos servem de elementos em
permutaes circulares.

ANLISE COMBINATRIA
III. Arranjos

So configuraes ordenadas de alguns

elementos de um conjunto em que a
quantidade de elementos menor
que a quantidade de elementos
do conjunto original ou igual a ela.
Num conjunto com n elementos, se
fizermos arranjos de p elementos,
estaremos arranjando n elementos
tomados p a p.

Nmero total de elementos:

Possibilidades de arranjos circulares com

quatro elementos

ANLISE COMBINATRIA
IV. Combinaes simples
So subconjuntos formados por elementos de um conjunto em que
a ordem dos elementos no importa.
Por isso devemos descontar do total aquelas combinaes que
possuem os mesmos elementos, em ordens diferentes.
Como nos arranjos, dos n elementos de um conjunto fazemos
combinaes com p elementos; dizemos ento que fazemos
combinaes de n elementos, tomados p a p:

Nmero de combinaes possveis nessas condies:

ANLISE COMBINATRIA
V. O binmio de Newton

O desenvolvimento das potncias da soma de duas parcelas, tais

como (a + b)n, leva a expresses que so somas de parcelas de
produtos da forma ak . bn - k acompanhadas de coeficientes inteiros.
Por ex., se fizermos (a + b)5, teremos parcelas com todas as
combinaes possveis de expoentes no produto entre a e b, de
0 a 5, com soma sempre igual a 5:

a0b5, a1b4, a2b3, a3b2, a4b1, a5b0

Os coeficientes de cada parcela correspondem s combinaes

possveis de fazer com os valores dos expoentes das duas parcelas.
Ex.: as possibilidades para o coeficiente de a2b3 so, entre outras:

aabbb ababb abbab

ANLISE COMBINATRIA
V. O binmio de Newton

Nmero de combinaes possveis:

5 n, o expoente da potncia da soma que queremos efetuar.

2 o expoente de a.
A quantidade de parcelas iguais em a2b3 10.
Os chamados coeficientes do binmio de cada um dos termos de
ak . bn - k no desenvolvimento de (a + b)n so dados por:

ANLISE COMBINATRIA
V. O binmio de Newton
Podemos encontrar os
coeficientes do binmio nas
linhas do chamado tringulo
de Pascal.
A linha de ordem n guarda os
coeficientes do binmio de
grau n, n 0 e n .

ANLISE COMBINATRIA
EXERCCIOS ESSENCIAIS 2
(Ufal)
Determine o valor da soma a seguir:

RESPOSTA:

ANLISE COMBINATRIA NO VESTIBULAR

EXERCCIOS ESSENCIAIS 3
(UFC-CE)
Uma comisso de 5 membros ser formada escolhendo-se parlamentares de um conjunto com 5 senadores e 3 deputados.
Determine o nmero de comisses distintas que podem ser
formadas obedecendo regra: a presidncia da comisso deve ser
ocupada por um senador, e a vice-presidncia, por um deputado
(duas comisses com as mesmas pessoas, mas em que a
presidncia ou a vice-presidncia sejam ocupadas por pessoas
diferentes, so consideradas distintas).

RESPOSTA:

ANLISE COMBINATRIA NO VESTIBULAR

EXERCCIOS ESSENCIAIS 6
(Fuvest-SP)
Um lotao possui trs bancos para passageiros, cada um com trs lugares, e deve transportar os trs membros da famlia
Sousa, o casal Lcia e Mauro e mais quatro pessoas. Alm disso, a famlia Sousa quer ocupar um mesmo banco; Lcia e
Mauro querem sentar-se lado a lado.
Nessas condies, o nmero de maneiras distintas de dispor os nove
passageiros no lotao igual a:
a) 928.
b) 1.152.
c) 1.828.
d) 2.412.
e) 3.456.

RESPOSTA: E

ANLISE COMBINATRIA NO VESTIBULAR

EXERCCIOS ESSENCIAIS 8
(Ufla-MG, adaptado)
Um problema clssico em combinatria calcular o nmero de maneiras de colocar bolas iguais em caixas diferentes.
Calcule o nmero de maneiras de colocar 7 bolas iguais em 3 caixas
diferentes, sem que nenhuma caixa fique vazia.
Sugesto:

Na figura acima, a ttulo de exemplo, aparece uma distribuio possvel, com 2 bolas na caixa 1, 3 bolas na caixa 2 e 2
bolas na caixa 3.

RESPOSTA:

ANLISE COMBINATRIA NO VESTIBULAR

EXERCCIOS ESSENCIAIS 9
(Unesp)
Dispomos de 4 cores distintas e temos que colorir o mapa mostrado na
figura com os pases P, Q, R e S, de modo que pases cuja fronteira
uma linha no podem ser coloridos com a mesma cor.

Responda, justificando sua resposta, de quantas maneiras possvel

colorir o mapa, se:

a) os pases P e S forem
coloridos com cores distintas?
b) os pases P e S forem
coloridos com a mesma cor?

RESPOSTA:

ANLISE COMBINATRIA NO VESTIBULAR

EXERCCIOS ESSENCIAIS 1
11
(Uerj)
Para montar um sanduche, os clientes de uma lanchonete podem escolher:
um dentre os tipos de po: calabresa, organo e queijo;
um dentre os tamanhos: pequeno e grande;
de um at cinco dentre os tipos de recheio: sardinha, atum, queijo, presunto e salame, sem possibilidade de repetio de recheio
num mesmo sanduche.
Calcule:
a) quantos sanduches distintos podem ser montados;
b) o nmero de sanduches distintos que um cliente pode montar, se ele
no gosta de organo, s come sanduches pequenos e deseja dois
recheios em cada sanduche.

RESPOSTA:

ANLISE COMBINATRIA NO VESTIBULAR

EXERCCIOS ESSENCIAIS 1
12
(UFC-CE)
Considere o conjunto de dgitos C = {1, 2, 3, 4, 5, 6}.
a) Dentre todos os nmeros naturais
com 4 dgitos que se pode formar
utilizando somente elementos de C,
calcule quantos so mltiplos de 4.
b) Dentre todos os nmeros naturais
com 3 dgitos distintos que se pode
formar utilizando somente elementos de
C, calcule quantos so mltiplos de 3.
RESPOSTA:

ANLISE COMBINATRIA NO VESTIBULAR

EXERCCIOS ESSENCIAIS 1
16
(UFBA)
Numa disputa entre trs times, estabeleceu-se que:
cada time jogaria duas vezes contra cada um dos outros dois, sendo uma partida no seu prprio estdio e outra no estdio
do adversrio;
cada time ganharia dois pontos por vitria e um ponto por empate, no marcando ponto em caso de derrota;
ao final das seis partidas, em que estar em disputa um total de 12 pontos, o campeo seria o time que acumulasse o maior
nmero de pontos.
Um dos times somou trs pontos nas partidas realizadas no prprio estdio, e outro empatou todas as partidas que disputou.

Sabendo que, ao final de todas as partidas, os times ficaram com

pontuaes distintas e que a pontuao do campeo foi um nmero
par, determine o produto das pontuaes finais dos trs times.
RESPOSTA:
Sejam A, B e C os times em questo. O time A somou 3 pontos
em 2 partidas realizadas no prprio estdio; logo, ganhou uma
e empatou outra. O time C empatou todas as partidas que
disputou (2 com A e 2 com B); logo, somou 4 pontos. O time B
perdeu para A a partida que disputou no estdio deste. No
ganhou nem empatou a outra, pois nesses casos haveria
empates de pontuao; logo, perdeu e somou apenas 2 pontos
nos empates com C. Portanto, 6 . 4 . 2 = 48.

ANLISE COMBINATRIA NO VESTIBULAR