ESCOLA DE APLICAÇÃO DR.

ALFREDO JOSÉ BALBI

UNITAU

APOSTILA

ANÁLISE COMBINATÓRIA

PROF. CARLINHOS

NOME DO ALUNO: Nº TURMA:

blog.portalpositivo.com.br/capitcar 1
 ANÁLISE COMBINATÓRIA

A Análise Combinatória é uma parte da Matemática que estuda e desenvolve

métodos para a resolução de problemas que envolvem contagem.

A origem dos problemas de contagem está ligada a jogos de loterias, ainda no

século XVII. As primeiras publicações a respeito pareceram com Blaise Pascal
e Pierre de Fermat. Alem desses ilustres personagem, muitos outros
posteriormente desenvolveram estudos, com destaque para os suíços Jaques
Bernoulli e Leonhard Euler e para o alemão Gottfried W. Leibniz. Esta nossa
primeira aula não consiste, em dar absolutamente uma maneira formal para a
resolução de problemas de contagem por meio de fórmulas, mas sim algumas
técnicas de contagem de todos os casos possíveis de um acontecimento, como
a árvore das possibilidades e o princípio fundamental da contagem. Vejamos
alguns problemas.

Ex: 1) Para a eleição da associação de Pais e Mestres da Escola, há três

candidatos a presidente e dois a vice-presidente .

Arnaldo (A)
 Beatriz (B)
Candidatos a presidente  Fábio (F) Candidatos a vice - presidente 
 Carmem (C)  Dárcio (D)

Quais e quantos são os possíveis resultados dessa eleição ?

Vamos fazer um esquema de resolução para representar os possíveis

resultados, ao qual daremos o nome de árvore das possibilidades.

Ex: 2) Uma moeda tem duas faces: cara(K) e coroa(C). Lança-se a moeda três
vezes consecutivas e observa-se qual face ficou voltada para cima. Quais e
quantos são os resultado possíveis ?

Construindo a árvore das possibilidades , temos:

blog.portalpositivo.com.br/capitcar 2
São possíveis 8 resultados.

Ex: 3) Quais e quantos são os números de três algarismos distintos que

podemos formar usando os algarismos 2, 5 e 7 ?

Construindo a árvores das possibilidades, temos:

São 6 os possíveis resultados.

blog.portalpositivo.com.br/capitcar 3
Ex: 4) Fabíola, Gerson, Hélio, Ivelise e Jacira disputam 2 vagas no conselho da
escola. Quantas comissões de 2 pessoas podem ser formadas com os 5
alunos.

Construindo a árvore das possibilidades, temos:

São 10 comissões de dois alunos, pois as comissões FG = GF, FH = HF,

HG = GH, FI = IF, GI =IG, IH = HI, FJ = JF, GJ = JG, HJ = JH e IJ = JI

PRINCÍPIO MULTIPLICATIVO

Vamos aprender agora a determinar o número de possibilidades de ocorrência

de evento , sem a necessidade de descrever todas as possibilidades.

Considere a seguinte situação:

André tem 2 Bermudas ( preta e cinza) e 4 camisetas (branca, verde, amarela e

roxa).

blog.portalpositivo.com.br/capitcar 4
De quantas maneiras diferentes ele poderá se vestir usando uma bermuda e
uma camiseta ?

Construindo a árvore das possibilidades, temos:

Observe que :

ACONTECIMENTO DESCRIÇÃO DAS NÚMERO DE

POSSIBILIDADES POSSIBILIDADES
Escolha da bermuda P, C 2
Escolha da camiseta B, V, A , R 4

Há duas possibilidades de escolher uma bermuda. Para cada uma delas,

quatro possibilidades de escolher uma camiseta. Logo, o número total de
maneiras diferentes de André se vestir é 2 . 4 = 8.

Como o número de resultados foi obtido por meio de multiplicação, dizemos

que foi aplicado o princípio multiplicativo. Vamos enunciá-lo:

Se um acontecimento ocorrer por várias etapas sucessivas e independente, de

tal modo que:

p1 é o número de possibilidade da 1ª etapa, p2 o número de possibilidades da

segunda etapa, ...., pk é o número de possibilidades da k-ésima etapa, então:

p1.p2....pk é o número de possibilidades total de um acontecimento ocorrer.

blog.portalpositivo.com.br/capitcar 5
EXEMPLOS

Ex: 1) Um restaurante oferece no cardápio 2 saladas distintas, 4 tipos de carne,

5 variedades de bebida e 3 de sobremesa diferentes. Uma pessoa deseja
comer uma salada, uma carne, uma bebida e uma sobremesa. De quantas
maneiras distintas ela pode fazer o pedido ?

Acontecimentos Descrição das Número das

possibilidades possibilidades
Escolha de uma salada S1, S2 2
Escolha de um prato de C1, C2, C3, C4 4
carne
Escolha de uma bebida B1, B2, B3, B4, B5 5
Escolha de uma sobremesa So1, So2, So3 3

Usando o princípio multiplicativo, o número de maneiras de o pedido ser feito é

igual a:

2. 4. 5. 3 = 120 maneiras

Ex: 2) Os números de telefones de uma cidade têm 8 algarismos. Determine a

quantidade de telefones a serem instalados, sabendo que os números não
devem começar com zeros.

9 10 10 10 10 10 10 10
P1 P2 P3 P4 P5 P6 P7 P8

Usando o princípio multiplicativo, o número máximo de telefones é:

9. 10.10.10.10.10.10.10 = 90 000 000

EXERCÍCIOS FIXAÇÃO DA APRENDIZAGEM

1) Determine quantos números de 3 algarismos podemos formar com os

algarismos 0,2,3 e 4 ? resp: 18

2) Determine quantos números pares de 4 algarismos distintos podemos formar

com os algarismos 3,4,5,6 e 7 ? resp: 48

3) Numa prova de automobilismo disputaram 20 carros. Quantos são as

possibilidades de classificação para os três primeiros lugares? resp: 6840

4) Quantos resultados diferentes podemos obter lançando uma moeda quatro

vezes? resp: 16

5) De quantas formas diferentes podemos dispor 6 pessoas em fila. resp: 720

blog.portalpositivo.com.br/capitcar 6
6) Quantos números múltiplos de 5 de quatro algarismos distintos podemos
formar com os algarismos 1, 2, 3 , 4, 5 e 6. resp: 120

7) As atuais placas de licenciamento de automóveis são compostas de sete

símbolos, sendo 3 letras, dentre as 26 do alfabeto, seguidas de 4 algarismos.
Determine o número de automóveis que podem ser licenciados com esse
sistema sem repetir a placa. resp 175760000

8) Três homens e uma mulher estão numa sala, onde há um banco de três
lugares. De quantas formas diferentes os homens podem se sentar, nunca
deixando em pé a mulher. resp: 18

9) O segredo de um cofre é composto de um número de quatro algarismos,

sendo que o 1º algarismo é um número ímpar e o último algarismo um número
par. Se um ladrão demora um minuto para testar cada segredo, qual o tempo
máximo que ele levaria para abrir esse cofre. Resp: 41h 40mim

10) De quantos modos distintos podem sentar-se nove pessoas em um banco,

de modo que os lugares extremos sejam ocupados pelo mais novo e pelo o
mais velho ? resp: 10080

Vamos estudar agora problemas de contagem relacionados a algumas formas

de organizar ou agrupar elementos de um conjunto.

Arranjo Simples: é o tipo de agrupamento em que um grupo é diferente de

outro pela ordem ou pela natureza dos elementos componentes.

n!
Fórmula do arranjo simples: An , p =
(n − p )!

Ex: Quatro pessoas ( Arnaldo, Bento, Carlos, Daniel) disputam uma corrida.
Supondo que todas terminem a prova, quantas são as possibilidades de
chegada para os três primeiros lugares ?

n! 4! 4!
Resolução: n = 4 e p = 3 An , p = = = = 24
(n − p )! (4 − 3)! 1!

Existem 24 possibilidades diferentes de chegada para os três primeiros

lugares.

Combinação Simples: É o tipo de agrupamento em que um grupo é diferente

de outro apenas pela natureza dos seus elementos componentes.

n!
Fórmula da Combinação Simples: C n; p =
p!(n − p )!

blog.portalpositivo.com.br/capitcar 7
Ex: Quatro pessoas ( Arnaldo, Bento, Carlos, Daniel) disputam 3 vagas no
conselho da escola. Quantas comissões de 3 pessoas podem ser formadas
com os 4 alunos ?

n! 4! 4!
Resolução: n= 4 e p = 3 Cn; p = = = =4
p!(n − p )! 3!(4 − 3)! 3!.1!

Podemos formar 4 comissões.

Permutação Simples: É o tipo de agrupamento em que um grupo é diferente

de outro apenas pela ordem de seus elementos.

Fórmula da permutação simples: Pn = n!

Ex: Determine quantos são os anagramas da palavra ROMA ?

Resolução: Pn = n! = 4! = 24

Portanto existem 24 anagramas.

Permutação com elementos repetidos: Se tivermos n elementos dos quais, α

são iguais A, β são iguais B ,δ são iguais a C e etc....

O número de permutações distintas dos n elementos será:

α , β ,δ ... n!
Pn =
α !. β !. δ !....
Ex: Quantos anagramas tem a palavra ARITMÉTICA ?

Resolução: n = 10, a letra A, repete 2 vezes (α = 2), a letra I repete 2 vezes

(β = 2) e a letra T repete 2 vezes ( δ = 2 ), portanto:

10!
P102, 2, 2 = = 453600 anagramas
2!. 2!. 2!

EXERCÍCIOS FIXAÇÃO DA APRENDIZAGEM

1) Considere a palavra MACACO.

a) Quantos anagramas são formados com as letras dessa palavra ? resp: 180

b) Quantos deles começam pela letra M ? resp: 30

c) Quantos deles começam pela letra O e terminam pela letra M ? resp: 6

blog.portalpositivo.com.br/capitcar 8
2) O professor Miguel de educação física dispõe 12 alunos para escalar o seu
time de voleibol. De quantas maneiras diferentes poderá escalar o seu time ?
resp: 924

3) Um campeonato de futebol é disputado por 10 times com turno e returno.

Calcule o número total de jogos desse campeonato. resp: 90

4) Um grupo de 5 rapazes e 8 moças deseja participar de uma comissão de 5

membros. Quantas dessas comissões tem no mínimo 2 rapazes ? resp: 881

5) De quantos modos diferentes se podem organizar, em uma fila de 10

cadeiras, 4 brasileiros, 3 japoneses e 3 bolivianos, de modo que as pessoas de
mesma nacionalidade fiquem sempre juntas ? resp: 5184

6) Sobre duas reta paralelas marcam-se 13 pontos, sendo 8 sobre uma e 5

sobre a outra. Quantos triângulos tendo como vértices os pontos considerados
podemos formar ? resp: 220

7) (FMTM)) Pretende-se colorir um prato dividindo-o em 4 partes iguais, por

dois diâmetros, com cada parte recebendo uma cor diferente. Dispondo-se de 6
cores, de quantas maneiras distintas o prato pode ser colorido ? resp: e

a) 80 b) 60 c) 90 d) 120 e) 360

8) Calcule o número de anagramas da palavra CLARA em que as letras AR

aparecem:

a) Juntas resp: 48 b) Juntas e nessa ordem resp: 24

9) Um campeonato de futebol é disputado por várias equipes, jogando entre si,

turno único, num total de 136 partidas. Determine o número de equipes
participantes. resp: 17

10) (ITA-SP) Listando-se em ordem crescente todos os algarismos distintos,

formados com os elementos do conjunto {1,2,4,6,7}, o número 62417 ocupa o
n-ésimo lugar. Então n é igual a: Resp: d

a) 74º b) 75º c) 79º d) 81º e) 92º Bibliografia:

Curso de Matemática – Volume Único

Autores: Bianchini&Paccola – Ed. Moderna

Matemática Fundamental - Volume Único

Autores: Giovanni/Bonjorno&Givanni Jr. – Ed. FTD

Contexto&Aplicações – Volume Único

Autor: Luiz Roberto Dante – Ed. Ática

blog.portalpositivo.com.br/capitcar 9