MDULO III PARTE 15

Anlise
Combinatria
MATEMTICA

2012

1
Prof. Bruno Vianna
Projeto
Vestibular
ANLISE COMBINATRIA

A anlise combinatria serve para desenvolver
mtodos de contagem de elementos de um certo conjunto,
formado sob certas condies.

1 - Princpio Fundamental da Contagem (P.F.C.):

Se uma deciso d
1
pode ser tomada de x maneiras e se, uma
vez tomada a deciso d
1
, a deciso d
2
puder ser tomada de y
maneiras ento o nmero de maneiras de se tomarem as
decises d
1
, e d
2
x.y .

Ex 1) Eratstenes tem 2 calas e 3 blusas quantas
combinaes de roupas Eratstenes ter?

2 calas : C1 e C2 3 blusas: B1, B2 e B3

Combinaes: C1B1 C1B2 C1B3
C2B1 C2B2 C2B3

6 combinaes: 3 x 2 .
Blusas calas

Ex 2) Uma bandeira formada por 7 listras que devem ser
coloridas usando apenas as cores verde, azul e cinza. Se cada
listra deve ter apenas uma cor e no se pode usar cores iguais
em listras adjacentes, de quantos modos se pode colorir a
bandeira?

Colorir a bandeira equivale a escolher a cor de cada listra.

H 3 modos de escolher a cor da primeira listra e, a partir da,
2 modos de escolher a cor de cada uma das outras 6 listras.


A resposta : 3 x 2
6
= 192


Ex 3) Quantos so os nmeros de 3 algarismos distintos?

O primeiro dgito pode ser escolhido de 9 modos,
pois ele no pode ser igual a zero. O segundo pode ser
escolhido de 9 modos, pois no pode ser igual ao primeiro. O
terceiro de 8 modos, pois no pode ser igual ao primeiro e ao
segundo.

A resposta 9 x 9 x 8 = 648


Observaes Muito Importantes (Estratgias)

Postura : Devemos sempre nos colocar no papel de quem
deve fazer a ao solicitada pelo problema e ver que decises
devemos tomar. No exemplo 1, nos colocamos no papel de
Eratstenes ou da pessoa que escolheria suas possveis
combinaes de roupas, no exemplo 2 nos colocamos no
papel de uma pessoa que pretende pintar a tal bandeira. J
no exemplo 3, ns nos colocamos no papel da pessoa que
deveria escrever o nmero de trs dgitos.

Diviso: Devemos, sempre que possvel, dividir as decises
a serem tomadas em decises mais simples. No exemplo 3,
formar um n de 3 dgitos foi dividido em escolher cada um
dos trs dgitos.

No adiar dificuldades: Pequenas dificuldades adiadas
costumam se transformar em imensas dificuldades. Se uma
das decises a serem tomadas for mais restrita que as
demais, essa a deciso que deve ser tomada em primeiro
lugar. No exemplo 3, a escolha do primeiro dgito era uma
deciso mais restrita do que as outras, pois o primeiro no
pode ser igual a 0. Assim, conforme acabamos de ver,
posterg-la s serve para causar problemas.

2 - Fatorial:

Denominamos fatorial de um nmero natural n (n > 1) ao
produto de todos os nmeros desde n at a unidade.

Representamos o fatorial de n por : n!

Logo: n! = n.(n-1) . (n-2). ... . 2 . 3 . 1

Exemplos:
a) 4! = 4 . 3 . 2 . 1 = 24
b) 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720

Por conveno, temos:

1! = 1 e 0! = 1

Obs.: Para simplificar expresses contendo fatoriais, devemos
impor com que os maiores fatoriais se igualem ao menor.

3 - Permutao Simples

Chamamos de permutao cada ordem que se d ao
organizar objetos em fila. O nmero de permutaes simples
de n objetos distintos P
n
= n!

Ex 4) Quantos anagramas existem da palavra SOL ?

SOL ,SLO ,OSL, OLS , LOS , LSO (6 anagramas)

3 x 2 x 1 . = 6 anagramas


MDULO III PARTE 15

Anlise
Combinatria
MATEMTICA

2012

2
Prof. Bruno Vianna
Projeto
Vestibular
Ex 5) Quantos anagramas da palavra CALOR comeam por
consoante?

3 x 4 x 3 x 2 x 1 = 3 . 4! = 72 anagramas

Ex 6) De quantos modos possvel colocar 8 pessoas em fila,
de modo que duas dessas pessoas, Vera e Paulo, no fiquem
juntas?

- O nmero total de arrumaes possveis 8!.
- Contaremos agora o nmero de arrumaes onde
Vera e Paulo fiquem juntos, que 2 . 7!, pois, para
formar tal fila, devemos inicialmente decidir em que
ordem se colocaro Vera e Paulo e, em seguida,
formar uma fila de 7 objetos: o bloco formado por
Vera e Paulo e as demais 6 pessoas
- Agora s tirar do total o valor anterior que
obteremos a quantidade de filas que Vera e Paulo
no estaro juntos.

Resposta: 8! 2 . 7! = 8 . 7! 2 . 7! = 6 . 7!

4 - Permutao com Repetio

So permutaes onde alguns objetos apaream repetidos. O
nmero de permutaes de n objetos, dos quais so iguais
a A, so iguais a B, so iguais a C, etc,

... ! ! !
!
,... , ,

=
| o
| o
n
P
n
.

Ex 7) Quantos anagramas tem a palavra CORCOVADO ?

A palavra possui 9 letras, se as 9 letras fossem distintas a
resposta seria 9!. Como as letras duas letras C so iguais,
quando trocamos entre si obtemos o mesmo anagrama, o
mesmo ocorre com as 3 letras O. Isso faz com que na nossa
contagem de 9! tenhamos contado o mesmo anagrama
vrias vezes, 2! . 3! vezes precisamente. Logo:

240 30 2 5 6 7 8 9
! 3 1 2
! 3 4 5 6 7 8 9
! 3 ! 2
! 9
3 , 2
9
= =


=

= P

5 -Permutaes Circulares

So as realizadas em torno de um crculo e contadas sempre
no mesmo sentido, a partir de um mesmo elemento.

Representamos as permutaes circulares de n elementos
distintos dado por:

(Pc)
n
= (n - 1)!

Ex 8) De quantas maneiras diferentes 5 pessoas podem
sentar-se em volta de uma mesa circular?

(PC)
5
= (5 1)! = 4! = 24 maneiras

6 - Arranjo Simples

So agrupamentos que diferem entre si pela ordem ou pela
natureza.

Ex 9) A senha de um carto formada por duas letras
distintas acompanhadas por uma seqncia de trs
algarismos distintos. Quantas senhas podem ser
confeccionadas?

26 x 25 x 10 x 9 x 8 = 468.000
( Letras ) ( Algarismos )

7 - Combinao Simples
|
|
.
|

\
|
=

=
p
n
p n p
n
C
p n
)! ( !
!
,


So agrupamentos que diferem entre si apenas pela
natureza. (no importa a ordem)

Ex 10) De quantos modos podemos dividir 8 objetos em um
grupo de 5 objetos e um de 3 objetos?

Um processo de fazer a diviso colocar os objetos em fila; os
5 primeiros formam o grupo de 5 e os 3 ltimos formam o
grupo de 3.
H 8! Modos de colocar os objetos em fila. Entretanto, note
que filas como abcd | fgh e badce | ghf so filas diferentes e
geram a mesma diviso em grupos. Cada diviso em grupos
foi contada uma vez para cada ordem dos objetos dentro de
cada grupo. H 5! . 3! Modos de arrumar os objetos em cada
grupo. Cada diviso em grupos foi contada 5! . 3! Vezes. Da a
resposta 56
! 3 ! 5
! 8
=

, e por conveno usaremos:

56 7 8
1 . 2 . 3 . ! 5
! 5 6 7 8
! ) 5 8 ( ! 5
! 8
5
8
5 , 8
= =

=

= =
|
|
.
|

\
|
C


Ex 11) Com 5 homens e 4 mulheres, quantas comisses de 5
pessoas, com exatamente 3 homens, podem ser formadas?

Para formar a comisso devemos escolher 3 dos homens e 2
das mulheres. H 60 6 10
2 , 4 3 , 5
= = C C comisses.

Ex 12) Com 5 homens e 4 mulheres, quantas comisses de 5
pessoas, com pelo menos 3 homens, podem ser formadas?

H comisses com: 3 homens e 2 mulheres, 4 homens e 1
mulher e 5 homens. Logo a resposta :

81 1 4 5 6 10
5 , 5 1 , 4 4 , 5 2 , 4 2 , 5
= + + = + + C C C C C



MDULO III PARTE 15

Anlise
Combinatria
MATEMTICA

2012

3
Prof. Bruno Vianna
Projeto
Vestibular
8 - Combinao com Repetio ou Combinao Completa

p p n p n
C CR
, 1 , + +
=

Podemos interpretar Combinao Completa de dois modos:

1) CR
n,p
o nmero de solues inteiras e no-negativas da
equao x
1
+ x
2
+...+x
n
= p.

2) CR
n,p
o nmero de modos de selecionar p objetos,
distintos ou no, entre n objetos distintos dados.

Ex 13) Quantas so as solues inteiras no-negativas da
equao x + y + z = 5?
E fcil observar que (2,2,1) e (5,0,0) so solues da referida
equao. Vamos representar cada soluo da equao por
uma fila de sinais de + e|. Por exemplo:
(2,2,1) ser representada por : ++ | ++ | +
(5,0,0) ser representada por: +++++ | |

Ou seja, as barras | so usadas para separar as incgnitas
e a quantidade de sinais + indica o valor de cada incgnita.

Logo na equao x + y + z teremos 2 barras | e 5 sinais
+. Logo temos 7 lugares onde sero colocados os 5 sinais
+e as 2 barras /. Resposta :
21
1 2
6 7
! 2 ! 5
! 7
5 , 7 5 , 1 5 3 5 , 3
=

= = =
+
C C CR .

Generalizando, para a equao x
1
+ x
2
+...+x
n
= p, cada
soluo ser representada por uma fila com n 1 barras,
para separar n incgnitas, com p sinais de +. Ora, para
formar uma fila com n 1 barras e p sinais de +, basta
escolher dos n + p 1 lugares da fila os p lugares onde sero
colocados os sinais de +, o que pode ser feito de
p p n
C
, 1 +

maneiras. Portanto
p p n p n
C CR
, 1 , +
= .

Ex 14) De quantos modos podemos comprar 3 sorvetes em
um bar que os oferece em 6 sabores distintos?

A resposta no C
6,3
= 20. C
6,3
seria o nmero de modos de
comprar 3 sorvetes diferentes.
Chamando de x
k
o nmero de sorvete do k-simo sabor que
vamos comprar, devemos determinar valores inteiros e no-
negativos para x
k
, k =1,2,3,4,5,6, tais que:

x
1
+ x
2
+ x
3
+ x
4
+ x
5
+ x
6
= 3. Isso pode ser feito de CR
6,3


56
1 2 3
6 7 8
! 5 ! 3
! 8
3 , 8 3 , 1 3 6 3 , 6
=


=

= = =
+
C C CR modos.

Exerccios

01) O cdigo Morse usa duas letras, ponto e trao, e as
palavras tm de 1 a 4 letras. Quantas so as palavras do
cdigo Morse?

02) Quantos divisores inteiros e positivos possui o nmero
360? Quantos desses so pares? Quantos so mpares?
Quantos so quadrados perfeitos?

03) Quantos so os nmeros pares de trs dgitos distintos?

04) De quantos modos 5 homens e 5 mulheres podem se
sentar em 5 bancos de 2 lugares, se em cada banco deve
haver um homem e uma mulher?

05) De quantos modos podemos colocar 2 reis diferentes em
casas no-adjacentes de um tabuleiro 8x8? E se os reis
fossem iguais?

06) De quantos modos podemos colocar 8 torres iguais em
um tabuleiro 8x8, de modo que no haja duas torres na
mesma linha ou na mesma coluna? E se as torres fossem
diferentes?

07) De um baralho comum de 52 cartas, sacam-se
sucessivamente e sem reposio duas cartas. De quantos
modos isso pode ser feito se a primeira carta deve ser de
copas e a segunda no deve ser um rei?

08) Obter o nmero de anagramas da palavra PERNAMBUCO,
tais que

a) comeando pelas letras PER nesta ordem.
b) terminando pelas letras BUCO em qualquer ordem.
c) Tendo as letras PERNA juntas nesta ordem.
d) tendo as letras NAMBUC juntas em qualquer ordem.

09) Dispomos de 5 cores distintas. De quantos modos
podemos colorir os quatro quadrantes de um crculo, cada
quadrante com uma s cor, se quadrantes cuja fronteira
uma linha no podem receber a mesma cor?

10) Quantos so os inteiros positivos de 4 algarismos nos
quais o algarismo 5 figura?

11) Tem-se 5 pontos sobre uma reta r e 8 pontos sobre uma
reta s paralela a r. Quantos tringulos e quantos
quadrilteros convexos com vrtices nesses pontos existem?

12) Quantos so os anagramas da palavra BULGARO que
no possuem duas vogais adjacentes?


MDULO III PARTE 15

Anlise
Combinatria
MATEMTICA

2012

4
Prof. Bruno Vianna
Projeto
Vestibular
13) De quantos modos possvel dividir 15 atletas em 3 times
de 5 atletas, denominados Esporte, Tupi e Minas?

14) De quantos modos possvel dividir 15 atletas em 3 times
de 5 atletas?

15) Um campeonato disputado por 12 clubes em rodadas
de 6 jogos cada. De quantos modos possvel selecionar os
jogos da primeira rodada?

16) Quantos dados diferentes possvel formar gravando
nmeros de 1 a 6 sobre as faces de um cubo?

a) Suponha uma face de cada cor.
b) Suponha as faces iguais.
c) Suponha que as faces so iguais e que a soma dos pontos
de faces opostas deva ser igual a 7.

17) (ENEM-2010) Joo mora na cidade A e precisa visitar
cinco clientes, localizados em cidades diferentes da sua. Cada
trajeto possvel pode ser representado por uma sequncia de
7 letras. Por exemplo, o trajeto ABCDEFA, informa que ele
sair da cidade A, visitando as cidades B, C, D, E e F nesta
ordem, voltando para a cidade A. Alm disso, o nmero
indicado entre as letras informa o custo do deslocamento
entre as cidades. A figura mostra o custo de deslocamento
entre cada uma das cidades.


Como Joo quer economizar, ele precisa determinar qual o
trajeto de menor custo para visitar os cinco clientes.
Examinando a figura, percebe que precisa considerar
somente parte das sequncias, pois os trajetos ABCDEFA e
AFEDCBA tm o mesmo custo. Ele gasta 1min30s para
examinar uma sequncia e descartar sua simtrica, conforme
apresentado.

O tempo mnimo necessrio para Joo verificar todas as
sequncias possveis no problema de

(A) 60 min (B) 90 min

(C) 120 min (D) 180 min

(E) 360 min

18) (ENEM-02) O cdigo de barras, contido na maior parte
dos produtos industrializados, consiste num conjunto de
vrias barras que podem estar preenchidas com cor
escura ou no. Quando um leitor ptico passa sobre essas
barras, a leitura de uma barra clara convertida no
nmero 0 e a de uma barra escura, no nmero 1. Observe
abaixo um exemplo simplificado de um cdigo em um
sistema de cdigo com 20 barras.



Se o leitor ptico for passado da esquerda para a direita ir
ler: 01011010111010110001

Se o leitor ptico for passado da direita para a esquerda ir
ler: 10001101011101011010

No sistema de cdigo de barras, para se organizar o processo
de leitura ptica de cada cdigo, deve-se levar em
considerao que alguns cdigos podem ter leitura da
esquerda para a direita igual da direita para a esquerda,
como o cdigo
00000000111100000000, no sistema descrito acima.

Em um sistema de cdigos que utilize apenas cinco barras, a
quantidade de cdigos com leitura da esquerda para a direita
igual da direita para a esquerda, desconsiderando-se todas
as barras claras ou todas as escuras,

(A) 14. (B) 12. (C) 8. (D) 6. (E) 4.

19) (ENEM-07) Estima-se que haja, no Acre, 209 espcies de
mamferos, distribudas conforme a tabela abaixo.


Deseja-se realizar um estudo comparativo entre trs dessas
espcies de mamferos uma do grupo Cetceos, outra do
grupo Primatas e a terceira do grupo Roedores. O nmero de
conjuntos distintos que podem ser formados com essas
espcies para esse estudo igual a

(A) 1.320. (B) 2.090. (C) 5.845.
(D) 6.600. (E) 7.245.

MDULO III PARTE 15

Anlise
Combinatria
MATEMTICA

2012

5
Prof. Bruno Vianna
Projeto
Vestibular
20) (FGV -07) Trs nmeros inteiros distintos de 20 a 20
foram escolhidos de forma que seu produto seja um nmero
negativo. O nmero de maneiras diferentes de se fazer essa
escolha

(A) 4 940. (B) 4 250. (C) 3 820.
(D) 3 640. (E) 3 280.

21) (FGV-2011) As saladas de frutas de um restaurante so
feitas misturando pelo menos duas frutas escolhidas entre:
banana, laranja, ma, abacaxi e melo. Quantos tipos
diferentes de saladas de frutas podem ser feitos
considerando apenas os tipos de frutas e no as
quantidades?

(A) 26 (B) 24 (C) 22
(D) 30 (E) 28

22) (FGV-09) Um notebook encontrado venda com
diferentes opes para as seguintes caractersticas: tipo de
processador, cor e capacidade de memria. So elas:

* Tipo de processador: A, B, C ou D;
* Cor: preta, marrom, vermelha, azul;
* Capacidade de memria: 3Gb, 4Gb.

Eduardo vai comprar um notebook, mas no quer que ele
seja de cor marrom. O nmero de possibilidades para
Eduardo escolher o notebook um nmero natural. Podemos
afirmar que esse nmero :

(A) menor que 10. (B) entre 10 e 20.
(C) entre 20 e 30. (D) entre 30 e 40.
(E) maior que 40.

23) (Fuvest -2007) Em uma classe de 9 alunos, todos se do
bem, com exceo de Andria, que vive brigando com
Manoel e Alberto.
Nessa classe, ser constituda uma comisso de cinco alunos,
com a exigncia de que cada membro se relacione bem com
todos os outros.
Quantas comisses podem ser formadas?

(A) 71 (B) 75 (C) 80
(D) 83 (E) 87

24) (UERJ-07-01EX.QUAL) Sete diferentes figuras foram
criadas para ilustrar, em grupos de quatro, o Manual do
Candidato do Vestibular Estadual 2007.
Um desses grupos est apresentado a seguir.



Considere que cada grupo de quatro figuras que poderia ser
formado distinto de outro somente quando pelo menos
uma de suas figuras for diferente.

Nesse caso, o nmero total de grupos distintos entre si que
poderiam ser formados para ilustrar o Manual igual a:

(A) 24 (B) 35 (C) 70 (D) 140

25) (UERJ-2010-1EX)

Considere como um nico conjunto as 8 crianas 4 meninos
e 4 meninas personagens da tirinha. A partir desse
conjunto, podem-se formar n grupos, no vazios, que
apresentam um nmero igual de meninos e de meninas.

O maior valor de n equivalente a:

(A) 45 (B) 56 (C) 69 (D) 81

26) (UERJ-2010-2EX) Ao refazer seu calendrio escolar para
o segundo semestre, uma escola decidiu repor algumas aulas
em exatamente 4 dos 9 sbados disponveis nos meses de
outubro e novembro de 2009, com a condio de que no
fossem utilizados 4 sbados consecutivos. Para atender s
condies de reposio das aulas, o nmero total de
conjuntos distintos que podem ser formados contendo 4
sbados de:

(A) 80 (B) 96 (C) 120 (D) 126

27) (UERJ-2010-2F) Um cofre eletrnico possui um painel
com dez teclas numricas e pode ser aberto por meio da
digitao, em qualquer ordem, de trs teclas distintas dentre
seis habilitadas previamente pelo fabricante. Considere n o
nmero mximo de conjuntos distintos de trs teclas que
abrem o cofre.
Na figura em destaque, as teclas azuis representam as
habilitadas previamente.


MDULO III PARTE 15

Anlise
Combinatria
MATEMTICA

2012

6
Prof. Bruno Vianna
Projeto
Vestibular

Se o fabricante reduzisse para cinco o nmero de teclas
habilitadas, haveria entre elas um total de
m conjuntos distintos de trs teclas distintas para abrir o
cofre.

Calcule o valor de n - m.

28) (UFRJ-2010) Considere trajetrias estabelecidas no
espao por segmentos de reta consecutivos de modo que
todos os segmentos tenham comprimento 1 e sejam
paralelos a um dos seguintes vetores: (0,0,1), (0,1,0) ou
(1,0,0). Assim, as duas sequncias de pontos a seguir definem
trajetrias diferentes que partem do ponto (0,0,0) e chegam
ao ponto (2,1,2); a primeira tem comprimento 5, e a segunda,
comprimento 7.

Trajetria 1:
(0,0,0) (1,0,0) (1,1,0) (2,1,0) (2,1,1) (2,1,2)

Trajetria 2:
(0,0,0) (0,1,0) (0,1,1) (0,1,2) (0,1,3) (0,1,2)
(1,1,2) (2,1,2)

Determine quantas trajetrias assim definidas partem do
ponto (0,0,0), chegam ao ponto (4,3,2) e tm o menor
comprimento possvel.

29) (UFRJ-07-PNE) Nove pessoas sero distribudas em trs
equipes de trs para concorrer a uma gincana.

O nmero de maneiras diferentes de formar as trs equipes
menor do que 300?

30) (UFF-2011-2F) O diretor de uma escola quer montar
uma equipe de quatro monitores voluntrios, sendo que cada
um deles atuar em apenas uma das quatro disciplinas:
Matemtica, Fsica, Qumica e Portugus. Sete alunos se
candidatam para serem monitores: Abel, Bia, Cau, Davi,
Enzo, Fbio e Lia. Sabe-se que, entre os candidatos apenas
Fbio e Lia apresentaram algumas restries para participar
da equipe de monitores: Lia no aceita ser monitora de
Matemtica ou Fsica e Fbio s aceita participar se ele for
monitor de Matemtica. Sabe-se tambm que, caso sejam
escolhidos para compor uma equipe de monitores, as
restries de Fbio e Lia sero atendidas.
Determine:
a) quantas equipes diferentes de monitores o diretor poder
formar, excluindo Lia e Fbio ao mesmo tempo;

b) quantas equipes diferentes de monitores o diretor poder
formar, incluindo Lia e Fbio ao mesmo tempo;

c) quantas equipes diferentes de monitores o diretor poder
formar ao todo.

31) (UFRJ 2000 PE) Uma estante de biblioteca tem 16
livros: 11 exemplares do livro Combinatria fcil e 5
exemplares de Combinatria no difcil.

Considere que os livros com mesmo ttulo sejam
indistinguveis.

Determine de quantas maneiras diferentes podemos dispor
os 16 livros na estante de modo que dois exemplares de
Combinatria no difcil nunca estejam juntos.

32) Uma equipe esportiva composta por 6 jogadores est
disputando uma partida de 2 tempos. No intervalo do
primeiro para o segundo tempo podem ser feitas at 3
substituies e, para isto, o tcnico dispes de 4 jogadoras no
banco. Quantas formaes distintas podem iniciar o segundo
tempo?

33) (ITA-2007) Dentre 4 moas e 5 rapazes deve-se formar
uma comisso de 5 pessoas com, pelo menos, 1 moa e 1
rapaz. De quantas formas distintas tal comisso poder ser
formada?

34) (IME-2011- Objetiva) Um trem conduzindo 4 homens e 6
mulheres passa por seis estaes. Sabe-se que cada um
destes passageiros ir desembarcar em qualquer uma das
seis estaes e que no existe distino dentre os passageiros
de mesmo sexo. O nmero de possibilidades distintas de
desembarque destes passageiros :

(A) 1 287 (B) 14 112 (C) 44 200
(D) 58 212 (E) 62 822

35) (IME-92) Calcule quantos nmeros naturais de 3
algarismos distintos existem no sistema de base 7.

36) Uma senha de banco formada por 4 digtos de 0 a 9.

a) Quantas so as senhas em que aparecem exatamente trs
dgitos diferentes?
b) Quantas so as senhas em que no h dgitos consecutivos
iguais?


MDULO III PARTE 15

Anlise
Combinatria
MATEMTICA

2012

7
Prof. Bruno Vianna
Projeto
Vestibular
37) Considere os caminhos no plano iniciados no ponto (0, 0)
com deslocamentos paralelos aos eixos coordenados,
sempre de uma unidade e no sentido positivo dos eixos x e y
(no se descarta a possibilidade de dois movimentos
unitrios seguidos na mesma direo, ver ilustrao
mostrando um caminho que termina em (5, 4)).



a) Explique por que o nmero de caminhos que terminam no
ponto (m, n)
m
n m
C
+

b) Quantos so os caminhos que terminam no ponto (8, 7),
passam por (2, 3) mas no passam por (5, 4)?

38) (OBM-2011-2fase-N3) Uma sequncia de letras, com ou
sem sentido, dita alternada quando formada
alternadamente por consoantes e vogais. Por exemplo,
EZEQAF, MATEMTICA, LEGAL e ANIMADA so palavras
alternadas, mas DSOIUF, DINHEIRO e ORDINRIO no so.
Quantos anagramas da palavra FELICIDADE (incluindo a
palavra FELICIDADE) so sequncias alternadas?

GABARITO :

01) 30 02) a) 24 b) 18 c) 6 d) 4 03) 328
04) 460 800 05) 3 612 e 1 806 06) 8! e (8!)
2

07) 612 08) a) 7! b) 6! . 4! c) 6! d) 5! . 6!
09) 260 10) 3 168
11) 220 tringulos e 280 quadrilteros 12) 1 440
13) C
15,5
x C
10,5
x 1 =756 756 14) 756 756 / 6 = 126 126
15) 10 395 16) a) 720 b) 30 c) 2 17) B
18) D 19) A 20) A 21) A
22) C 23) A 24) B 25) C
26) C 27) 10 28) 1260 29) Sim
30) a) 120 b) 40 c) 340 31) 792 32) 195
33) 125 34) D 35) 180
36) a) 4 320 b) 7 290 37) a) Dem b) 1 300
38) 3 600
Resoluo de algumas questes:

21) RESPOSTA: A
Cada tipo uma combinao de 5 elementos tomados n a n,
em que n pode ser: 2 ou 3, ou 4, ou 5.
Portanto:


22) Pelo Princpio Fundamental da contagem, temos:
*4 alternativas de processadores
*3 alternativas de cores
*2 alternativas de capacidade de memria
Portanto, o nmero de possibilidades de escolha :
(4).(3).(2)=24.
Resposta: C
23)


27) 20
1 2 3
4 5 6
=


= n e 10
1 2 3
3 4 5
=


= m

Logo: n m = 20 10 = 10

28) Nas condies apresentadas, uma trajetria ligando
(0,0,0) a (4,3,2) mnima se, e somente se, seu comprimento
9 e determinada por uma sequncia, em qualquer ordem,
de 4 segmentos paralelos ao vetor (1,0,0), 3 segmentos
paralelos ao vetor (0,1,0) e 2 segmentos paralelos ao vetor
(0,0,1). Seja N a quantidade dessas trajetrias.
Tem-se 1260
2 6
5 6 7 8 9
! 2 ! 3 ! 4
! 9
=

=

= N
Resp: 2060

29)
Sim, pois o nmero de formas diferentes de organizar as
nove pessoas em trs equipes de trs 280:

( )
280
! 3
! 9
! 3
3
3
3
6
3
9
! 3
4
3 , 3 3 , 6 3 , 9
= =
|
|
.
|

\
|
|
|
.
|

\
|

|
|
.
|

\
|
=
C C C

R: Sim, porque 280 menor do que 300.


MDULO III PARTE 15

Anlise
Combinatria
MATEMTICA

2012

8
Prof. Bruno Vianna
Projeto
Vestibular
30) a) Excluindo-se Lia e Fbio, sobram 5 alunos que podem
ser alocados, sem restries, para atuarem nas 4 disciplinas.
Portanto, utilizando-se o Princpio Fundamental da
Contagem, tem-se 5 x 4 x 3 x 2 = 120 equipes distintas que
podem ser formadas.

b) Se Fbio participa da equipe, a escolha do aluno que
atuar em Matemtica nica. Como Lia no aceita ser
monitora de Fsica, a escolha para a monitoria dessa
disciplina pode ser feita de 5 maneiras distintas, utilizando-se
os candidatos restantes. Prosseguindo, se Lia atuar em
Portugus, restam 4 possibilidades para o preenchimento da
vaga de Qumica e se ela atuar em Qumica, restam 4
possibilidades para a escolha do aluno que atuar em
Portugus. Portanto, tem-se:
(1 x 5 x 1 x 4) + (1 x 5 x 1 x 4) = 40 equipes diferentes de
monitores com as participaes simultneas de Lia e Fbio.

c) Examinemos o que acontece se Lia participar das possveis
equipes e Fbio na. Como Lia no aceita trabalhar em
Matemtica e nem em Fsica, feita a escolha para a atuao
em Matemtica (5 modos distintos) existiro 4 possibilidades
para o preenchimento da vaga em Fsica. Feitas essas
escolhas, se Lia atuar em Portugus restaro 3 maneiras
distintas de se preencher a vaga de Qumica e se ela atuar em
Qumica, restaro 3 maneiras distintas de preencher a vaga
em Portugus. Portanto, tem-se:
(5 x 4 x 1 x 3) + (5 x 4 x 3 x 1) = 120 equipes diferentes que
podem ser formadas.
Examinemos o que acontece se Fbio participar das
possveis equipes e Lia no. Como Fbio s aceita atuar em
Matemtica, sobram 5 alunos que podem ser alocados, sem
restries, nas 3 disciplinas restantes. Tem-se ento 1 x 5 x 4
x 3 = 60 equipes diferentes de monitores com a participao
de Fbio e a excluso de Lia.
O nmero total de equipes de monitores igual ao
nmero de equipes sem Fbio e sem Lia (120), mais o
nmero de equipes com Fbio e com Lia (40), mais o nmero
de equipes sem Fbio e com Lia (120), mais o nmero de
equipes com Fbio e sem Lia (60):
120 + 40 + 120 + 60 = 340

31) Coloquemos os 11 exemplares de Combinatria fcil na
estante, deixando espao entre cada um dos exemplares
(como indica a figura). Dispomos, ento, de 12 posies (10
interiores e 2 extremidades) para colocar os 5 exemplares de
Combinatria no difcil . O nmero total de escolhas de 5
posies dentre as 12 :

792
! 7 ! 5
! 12
5 , 12
=

= C Resp.: 792 maneiras

32) Nenhuma substituio: 1 formao.

1 substituio: H 4 maneiras de escolher a substituta e 6
maneiras de escolher quem
ser substituda dando 4 . 6 = 24 formaes diferentes.

2 substituies: H 6 maneiras de escolher as substitutas e 15
maneiras de escolher as
que sero substitudas, dando 6 .15 = 90 formaes
diferentes.

3 substituies: H 4 maneiras de escolher as substitutas e 20
maneiras de escolher as
que sero substitudas, dando 4 . 20 = 80 formaes
diferentes.

Total:
1 + 24 + 90 + 80 = 195 formaes diferentes.

33) As opes possveis para o par (m, r) representando
nmero de moas e rapazes so:
(1,4), (2,3), (3,2), (4,1)
Totalizando:
125
1 , 5 4 , 4 2 , 5 3 , 4 3 , 5 2 , 4 4 , 5 1 , 4
= + + + C C C C C C C C
Resp: 125 formas distintas

34) Lembremos que numa equao linear com coeficientes
inteiros da forma x
1
+ x
2
+ x
3
+...+ x
k
= n, o n de solues
inteiras no-negativas dado por:
|
|
.
|

\
|

+
1
1
k
k n

Chamando de h
i
e m
i
a quantidade de homens e de mulheres,
respectivamente, que vo descer na estao i, se no h
distino entre os passageiros do mesmo sexo, ento s
importante quantos passageiros de cada sexo descero em
cada estao (e no quais). Assim, temos que:
(i) Sendo um total de 4 homens, a quantidade de maneiras
distintas de os homens desembarcarem dada pelo n de
solues inteiras no-negativas da equao: h
1
+ h
2
+ h
3
+ h
4

+ h
5
+ h
6
= 4, que igual a:
126
5
9
1 6
1 6 4
=
|
|
.
|

\
|
=
|
|
.
|

\
|

+

(ii) Sendo um total de 6 mulheres, a quantidade de maneiras
distintas de as mulheres desembarcarem dada pelo n de
solues inteiras no-negativas da equao: m
1
+ m
2
+ m
3
+
m
4
+ m
5
+ m
6
= 6, que igual a:
462
5
11
1 6
1 6 6
=
|
|
.
|

\
|
=
|
|
.
|

\
|

+

(iii) Pelo princpio fundamental da contagem, o total de
possibilidades distintas de desembarque :

126 x 462 = 58 212 maneiras

MDULO III PARTE 15

Anlise
Combinatria
MATEMTICA

2012

9
Prof. Bruno Vianna
Projeto
Vestibular
35)


36)
(a) Se h exatamente 3 dgitos diferentes, ento h dois
dgitos iguais e mais dois outros, diferentes dele e diferentes
entre si. H 10 possibilidades para o dgito que aparece
repetido. Escolhido esse dgito, precisamos de 2 dgitos
entre os 9 restantes. Temos
2 , 9
C = 36 escolhas para os dgitos
restantes. Portanto, na escolha dos dgitos em que o
dgito repetido est determinado, temos 360 possibilidades.
Falta agora ver de quantas maneiras diferentes eles podem
ser dispostos. Primeiro escolhemos a disposio dos
dois dgitos que no se repetem. Como h
2 , 4
C possibilidades
de escolha de duas entre quatro posies, temos um
total de 6 disposies possveis.
Fixada as posies dos dgitos repetidos, temos 2 maneiras
de colocar os outros dois dgitos.
Ento cada uma das 360 escolhas dos 3 dgitos (com o dgito
que se repete determinado) pode ser arranjada de 12
maneiras distintas, o que d um total de 360 x 12 = 4320
senhas com exatamente 3 dgitos diferentes.

(b) H 10 possibilidades para o primeiro dgito. Como o
segundo s no pode ser igual ao primeiro, h 9
possibilidades
para o segundo (para cada escolha do primeiro). Mais uma
vez, h 9 possibilidades para o terceiro (para
cada escolha dos dois primeiros) e 9 para o quarto (para cada
escolha dos trs primeiros). Ento so 10 . 9
3
= 7290
possibilidades.

37)
(a) Chamaremos de horizontais os movimentos paralelos ao
eixo x e de verticais os paralelos ao eixo y. Como todos
os movimentos so positivos e unitrios, so necessrios m
movimentos horizontais e n movimentos verticais para
se chegar em (m, n), totalizando m + n movimentos. Um
caminho fica totalmente determinado se dissermos quais
desses m + n movimentos so, digamos, movimentos
horizontais. Portanto, precisamos saber de quantas maneiras
podemos escolher m movimentos horizontais entre os m + n
movimentos do caminho. Isso d
m
n m
C
+


Evidentemente poderamos ter determinado os caminhos
dizendo quais so os n movimentos horizontais dentre
os m + n movimentos. Esse raciocnio nos levaria a
n
n m
C
+
.
Mas
n
n m
C
+
=
m
n m
C
+
.


(b) Se um caminho at (8, 7) obrigado a passar por (2, 3)
ento ele a juno de um caminho que vai de (0, 0) a
(2, 3) com um caminho que vai de (2, 3) a (8, 7). No entanto,
queremos que o caminho que vai de (2, 3) a (8, 7) no
passe por (5, 4), ou seja, queremos que ele v de (2, 3) a (8,
7) sem ser a juno de um caminho de (2, 3) a (5, 4) com
um caminho de (5, 4) a (8, 7). Isso nos indica que precisamos
calcular quantos caminhos temos de (0, 0) a (2, 3),
quantos de (2, 3) a (5, 4) e quantos de (5, 4) a (8, 7).

Segundo o item anterior, h
2
3 2+
C =
2
5
C maneiras de ir de (0,
0) a (2, 3). H
3
1 3+
C =
3
4
C maneiras de se ir de (2, 3) a
(5, 4), pois so necessrios 3 movimentos horizontais e 1
vertical. H
3
3 3+
C =
3
6
C maneiras de se ir de (5, 4) a (8, 7),
pois so necessrios 3 movimentos horizontais e 3 verticais. E
h
6
10
C maneiras de se ir de (2, 3) a (8, 7), pois so
necessrios 6 movimentos horizontais e 4 verticais.
H, portanto,
3
6
3
4
C C maneiras de se ir de (2, 3) a (8, 7)
passando por (5, 4). Ento h
3
6
3
4
6
10
C C C maneiras de se
ir de (2, 3) a (8, 7) sem passar por (5, 4). E, por conseguinte,
h
maneiras de se ir de (0, 0) a (8, 7) passando por (2, 3) mas
no passando por (5, 4). Para termos um nmero, calculamos
essas combinaes





38) As consoantes de FELICIDADE so F, L, C, D, D e as vogais
so E, I, I, A, E. As posies das vogais so as pares ou as
mpares, as consoantes podem se permutar entre si de
60
! 2 ! 1 ! 1 ! 1
! 5
=

maneiras e as vogais podem se permutar de
30
! 2 ! 1 ! 2
! 5
=

maneiras. Assim, o total de anagramas
alternados de FELICIDADE 3600 30 60 2 = .





MDULO III PARTE 15

Anlise
Combinatria
MATEMTICA

2012

10
Prof. Bruno Vianna
Projeto
Vestibular