Analise Combinatoria

ANÁLISE
COMBINATÓRIA
PRINCIPIO FUNDAMENTAL DA CONTAGEM
Professor Luisão
ANÁLISE
COMBINATÓRIA
A análise combinatória 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 estatística.
Contagem
Árvore de possibilidades: uma escolha, ou evento, abre duas
ou mais possibilidades para outra escolha, ou evento,
subsequente.
Princípio multiplicativo
Considere um fenômeno 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, então, a quantidade de maneiras diferentes
que o fenômeno pode ocorrer é igual ao produto m . n.
PRINCÍPIO FUNDAMENTAL DE CONTAGEM –
Princípio da Multiplicação
Árvore de possibilidades – princípio geral que pode ser usado
para se resolver muitos problemas de contagem.
EXEMPLO:
Uma criança pode escolher uma entre duas balas, uma rosa e
uma preta, e um entre três chicletes, um amarelo, um verde e um
branco. Quantos conjuntos diferentes a criança pode ter?
R P Escolha da bala
A B A B Escolha do chiclete
V V
{R, A} {R, V} {R, B} {P, A} {P, V} {P, B}

Trocando a sequência de eventos:
A V B Escolha do chiclete
R P R P R P Escolha da bala
{A, R} {A, P} {V, R} {V, P} {B, R} {B, P}
Número de possibilidades é o mesmo: 2 x 3 = 3 x 2 = 6.
Princípio da Multiplicação
Se existem n1 resultados possíveis para um
primeiro evento e n2 para um segundo, então
existem n1 . n2 resultados possíveis para a
sequência de dois eventos.
EXEMPLO:
A última parte do seu número de telefone contém quatro dígitos. Quantos
desses números de quatro dígitos existem?
10 . 10 . 10. 10 = 10000 números diferentes

EXEMPLO:
Com relação ao Ex.23, quantos números de quatro dígitos existem se um
mesmo dígito não puder ser repetido?
10 . 9 . 8 . 7 = 5040 números
EXEMPLO: diferentes
a) De quantas maneiras podemos escolher três representantes em um
grupo de 25 pessoas? 25 . 24 . 23 =
13800
b) De quantas maneiras podemos escolher três representantes, para três
comissões, um para cada comissão, em um grupo de 25 pessoas, se
um representante pode participar de mais de uma comissão?
25 . 25 . 25 =
15625
EXERCÍCIOS RESOLVIDOS
01. Uma moça possui 5 camisas e 4
saias, de quantas maneiras ela
poderá se vestir?
A escolha de uma camisa poderá ser feita
de cinco maneiras diferentes. Escolhida a
primeira camisa poderá escolher uma das
quatro saias.
Portanto, o número total de escolhas será:
4 x 5 = 20
02. Uma moeda é lançada três vezes. Qual o
número de sequências possíveis de cara e coroa?
Indicaremos por C o resultado cara e K o resultado
coroa.
Queremos o número de triplas ordenadas(a,b,c) onde
a  {C,K},b  {C,K} e c  {C,K}, logo, o resultado
procurado é
2.2.2 = 8
C C–C–C
Pelo o Diagrama da
Árvore C
K C–C–K
C
C C–K–C
K
K C–K–K
K–C–C
C
C K–C–K
K
K
K–K–C
C
K
K–K-K
K
03. Quantos números de 3 algarismos
podemos formar com os algarismos
significativos (1 a 9)?
¯ ¯ ¯
9 x 9 x 9 = 729 números
E se fossem com algarismos distintos?

9 x 8 x 7 = 504 números
04. Quantos números de quatro algarismos
distintos podemos formar no sistema de
numeração decimal?
Resolução:
Algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9
9 x 9 x 8 x 7
O número não começar por 0 (zero), logo:
9 . 9 . 8. 7 = 4.536
Resposta: 4.536 números
05. Em uma corrida de 6 carros,
quantas são as possibilidades do 1º,
2º e 3º lugares?
1º lugar 2º lugar 3º lugar

¯ ¯
¯
6 x 5 x 4 = 120 possib.
06. Quantos são os divisores de 72?
Os divisores de 72 são do tipo 2x . 3y
(pois 72 = 23.32) onde: x Î {0, 1, 2, 3} e
y Î {0, 1, 2}.
Logo teremos: 4 possibilidades para a
escolha do expoente x e 3
possibilidades para a escolha do
expoente y.
Total: 4 x 3 = 12
08. Existem 3 linhas de ônibus ligando a
cidade A à cidade B, e 4 outras ligando B à
cidade C. Uma pessoa deseja viajar de A a C,
passando por B. De quantos modos
diferentes a pessoa poderá fazer essa
viagem?
Resolução:
de A para B = 3 possibilidades
de B para C = 4 possibilidades
Logo, pelo princípio fundamental de contagem,
temos: 3 . 4 = 12
Resposta: 12 modos
09. A placa de um automóvel é formada por duas
letras seguidas por um número de quatro
algarismos. Com as letras A e R e os algarismos
ímpares, quantas placas diferentes podem ser
constituídas, de modo que o número não tenha
algarismo repetido?
Resolução:
Placa:
2 . 2 . 5 . 4 . 3 . 2
Pelo princípio fundamental da contagem, temos:
2 . 2 . 5. 4. 3. 2 = 480 Resposta: 480 placas
10. Quantos números de três
algarismos distintos podemos formar
com os algarismos 2, 3, 4, 5, e 7?
5 x 4 x 3 ® 5 x 4 x 3 = 60
Respostas: 60 números
11. Com os algarismos de 1 a 9, quantos números
de telefone podem formar-se com 6 algarismos,
de maneira que cada número tenha prefixo 51 e
os restantes sejam números todos diferentes,
inclusive dos números que formam o prefixo?
Resolução:
Algarismos: 1, 2, 3, 4, 5, 6, 7, 8 e 9
Prefixo ®
7 x 6 x 5 x 4
colocando-se o prefixo 51, restam 7
algarismos, logo: 7 . 6 . 5. 4 = 840 Aprenda
jogando!
Resposta: 840 números
12. Um tabuleiro especial de xadrez possui 16 casas
dispostas em 4 linhas e 4 colunas. Um jogador deseja
colocar 4 peças no tabuleiro, de tal forma que, em
cada linha e cada coluna, seja colocada apenas uma
peça. De quantas maneiras as 4 peças poderão ser
colocadas?
Resolução:
Para se colocar 01 peça temos 16 maneiras.
Para a 3ª e 4ª peças temos, respectivamente,

4 e 1 maneiras.
Logo: 16 . 9 . 4 . 1 = 576
Resposta: 576 maneiras
13. Um torneio esportivo entre duas escolas será decidido
numa partida de duplas mistas de tênis. A Escola E
inscreveu nesta modalidade 6 rapazes e 4 moças. A equipe
de tenistas da Escola F conta com 5 rapazes e 3 moças.
Calcule de quantas maneiras poderemos escolher os quatro
jogadores que farão a partida decisiva, sabendo que uma
das jogadoras da equipe E não admite jogar contra seu
namorado, que faz parte da equipe F.
Resolução:
Cálculo da quantidade de maneiras de formação das equipes:
Escola E ® 6. 4 = 24 maneiras
Escola F ® 5 . 3 = 15 maneiras
Assim, os quatro jogadores podem ser escolhidos de: 24 . 15 = 360
maneiras.
Excluindo os casos nos quais os namorados jogam entre si, que são
em números de:
(6 . 1) . (1 . 3) = 18, temos:
360 – 18 = 342
Resposta: 342 maneiras
14. De quantos modos pode-se pintar as faces laterais
de uma pirâmide pentagonal regular, utilizando-se oito
cores diferentes, sendo cada face de uma única cor?
Resolução:
Supondo-se que todas as cinco faces laterais da

pirâmide sejam pintadas com cores diferentes duas a
duas, e que a pirâmide esteja fixa, o número de modos
de pintar suas faces laterais, utilizando 8 cores
diferentes, será dado por:
8 . 7 . 6 . 5 . 4 = 6.720
Resposta: 6.720 modos

15) (Cesgranrio-2005) A senha de certo cadeado é composta
por 4 algarismos ímpares, repetidos ou não. Somando-se os
dois primeiros algarismos dessa senha, o resultado é 8;
somando-se os dois últimos, o resultado é 10. Uma pessoa que
siga tais informações abrirá esse cadeado em no máximo n
tentativas, sem repetir nenhuma. O valor de n é igual a:
a) 9
b) 15
c) 20
d) 24
e) 30
Resolução:
Algarismos ímpares: 1, 3, 5, 7 e 9
Soma 8 : 1 e 7; 3 e 5 ; 5 e 3 ; 7 e 1, ou seja,
04 opções;
Soma 10 : 1 e 9; 3 e 7; 5 e 5; 7 e 3; 9 e 1, ou
seja, 05 opções.
Total de tentativas : 04 x 05 = 20
Portanto n = 20 tentativas.
16. Observe o diagrama
O número de ligações distintas entre X e Z é:

a) 39
b) 41
c) 35
d) 45
Resolução:
Possíveis caminhos
XRZ = 3.1 = 3
XRYZ = 3.3.2 = 18
XYZ = 1.2 = 2
XSYZ = 3.2.2 = 12
XSZ = 3.2 = 6
Total = 41 (Princípio da ADIÇÃO)
O Princípio da Adição
Suponha que queremos selecionar uma sobremesa entre
três tortas e quatro bolos. De quantas maneiras isso pode
ser feito?
O número de escolhas possíveis é o número total de
escolhas que temos, 3 + 4 = 7.
Princípio da Adição
Se A e B são eventos disjuntos com n1 e n2 resultados
possíveis, respectivamente, então o número total de
possibilidades para o evento “A e B” é n1 + n2.
Exemplo:
Um consumidor deseja comprar um veículo de uma concessionária.
A concessionária tem 23 automóveis e 14 caminhões em estoque.
Quantas escolhas possíveis o consumidor tem?
Se fosse o mesmo número de veículos mais 17 veículos 23 + 14 = 37

vermelhos, não seria 23 + 14 + 17. Conjuntos não disjuntos!
Usando os dois Princípios
JuntosExemplo:
Uma criança pode escolher uma entre duas balas, uma rosa e uma preta,
e um entre três chicletes, um amarelo, um verde e um branco. Suponha
que, neste caso, queremos encontrar de quantas maneiras diferentes a
criança pode escolher o doce, ao invés do número de conjuntos de doces
que ela pode ter.
Exemplo:
Quantos números de quatro dígitos começam com 4 ou 5?
6 + 6 = 12
Exemplo:
Considere novamente o problema do Exemplo anterior. Vamos evitar
usar o princípio da adição. 1000 + 1000 = 2000
2 . 10 . 10 . 10 = 2000
17. A quantidade de números de três algarismos,
maiores que 500, que podem ser formados com os
algarismos 3, 5, 6, 7 e 9, com repetição, é igual a:
a) 10
b) 20 Resolução:
c) 48 é um problema em que o português é
d) 52
quem manda, a maioria das pessoas
e) 100
cometeriam o erro de fazer o cálculo:
4 x 5 x 5 = 100 (errado!)
Porém, quando o problema fala com
repetição, os algarismos devem ser
repetidos, assim:
Nº com algarismos repetido mais nº com
algarismos distintos é igual ao total de nº que
podem ser formados Usando o P.F.C. teremos:
Nº com algarismos repetidos = x
Nº com algarismos distintos = 4.4.3 = 48
Total de nº formados = 4.5.5 = 100
Portanto, x + 48 = 100 x = 52
Resposta : Letra D.
18. Duas das cinquenta cadeiras de uma sala serão
ocupadas por dois alunos. O número de maneiras distintas
possíveis que esses alunos terão para escolher duas das
cinquenta cadeiras, para ocupá-las, é:
a) 1225
b) 2450
c) 250 Resolução:
d) 49!
50 x 49 = 2450
Saiba mais assistindo!
REFERÊNCIAS
DANTE, Luiz Roberto. Matemática: contexto & aplicações:
ensino médio -- 3. ed. -- São Paulo: Ática, 2016.
LEONARDO, F. M. Conexões com a Matemática. v. 2 -- 3. ed. --

São Paulo: Moderna, 2016.
XAVIER, C.; BARRETO, B. Matemática: participação &

contexto: ensino médio. v. único. São Paulo, FTD, 2008.

Analise Combinatoria

Enviado por

Direitos autorais:

Formatos disponíveis

Analise Combinatoria

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Analise Combinatoria

Enviado por

Direitos autorais:

Formatos disponíveis

ANÁLISE

A análise combinatória fornece ferramentas fundamentais para

{R, A} {R, V} {R, B} {P, A} {P, V} {P, B}

{A, R} {A, P} {V, R} {V, P} {B, R} {B, P}

Número de possibilidades é o mesmo: 2 x 3 = 3 x 2 = 6.

10 . 10 . 10. 10 = 10000 números diferentes

E se fossem com algarismos distintos?

1º lugar 2º lugar 3º lugar

Para a 3ª e 4ª peças temos, respectivamente,

Supondo-se que todas as cinco faces laterais da

Resposta: 6.720 modos

O número de ligações distintas entre X e Z é:

Se fosse o mesmo número de veículos mais 17 veículos 23 + 14 = 37

LEONARDO, F. M. Conexões com a Matemática. v. 2 -- 3. ed. --

XAVIER, C.; BARRETO, B. Matemática: participação &

Você também pode gostar