ANÁLISE COMBINATÓRIA
ANÁLISE COMBINATÓRIA é uma parte da matemática que
estuda os agrupamentos de elementos sem precisar de
enumerá-los.
Citamos alguns exemplos:
- Formatação de números;
- Senhas alfanuméricas;
- Número de telefones e placas de automóveis;
- Comissões formadas por pessoas;
PRINCÍPIO FUNDAMENTAL
DA CONTAGEM
O PRINCÍPIO FUNDAMENTAL DA CONTAGEM OU
PRINCÍPIO MULTIPLICATIVO (REGRA DO
PRODUTO) É DE FÁCIL COMPREENSÃO.
Um acontecimento é composto por dois estágios sucessivos e
independentes. O primeiro estágio pode ocorrer de “m”
maneiras distintas, em seguida, o segundo estágio pode ocorrer
de “n” maneiras distintas. Nestas condições, podemos dizer que
“o número de maneiras distintas de ocorrer este acontecimento
é igual ao produto de (m.n)”.
Exemplo
Uma pessoa possui 3 calças e 4 camisas, de quantos
modos distintos a pessoa pode se vestir?
1º estágio: escolha da calça (3 modos);
2º estágio: escolha da camisa (4 modos).
Conclusão: Há 3 x 4 = 12 modos de se vestir.
Podemos resolver através da árvore de possibilidades.
camisa 1
camisa 2
Calça 1 camisa 3
camisa 4
camisa 1
Calça 2 camisa 2
camisa 3
camisa 4
12 maneiras
camisa 1
camisa 2
Calça 3
camisa 3
camisa 4
camisa 1
camisa 2
Calça 4
camisa 3
camisa 4
Técnicas de contagem
Seja A = { a, b, c, d} um conjunto formado por 4
elementos distintos, e consideremos os “agrupamentos
de dois de seus elementos: ab, ac, ad, ...”
Os agrupamentos ab e ac são considerados sempre
distintos, pois diferem pela natureza de um elemento.
Os agrupamentos ab e ba, que diferem apenas pela
ordem de seus elementos, podem ser considerados
distintos ou não.
Se o conjunto A for formado por pontos de um plano,
para formar retas, temos BC = CB, mesma reta. Se,
por outro lado, o conjunto A for formado por
algarismos, para formar números, temos 12 21, são
distintos.
Conclusão:
1. Existem problemas de contagem em que os
agrupamentos diferem apenas pela natureza de pelo
menos um de seus elementos, exemplo ac = ca. Neste
caso, os agrupamentos são chamados
COMBINAÇÕES.
Exemplo: Numa sala temos três representantes, Maria, João e Antônio. A
diretora solicitou que fossem escolhidos dois deles para uma reunião. De
quantas maneiras distintas podemos fazer isso?
Maria e João = João e Maria
Maria e Antônio = Antônio e Maria
João e Antônio = Antônio e João
Resposta: três maneiras distintas.
Conclusão:
2. Existem problemas de contagem em que os
agrupamentos diferem tanto pela natureza como pela
ordem de seus elementos, exemplo ac ca. Neste
caso, os agrupamentos são chamados ARRANJOS.
Exemplo: Quantos números de três algarismos distintos podemos formar
com os algarismos 1, 3, 4, 7 e 8?
3º estágio: 3 modos
2º estágio: 4 modos 5.4.3 = 60 números
1º estágio: 5 modos
Arranjos simples (elementos distintos)
Definição
Seja A um conjunto de n elementos e k um número natural menor
ou igual a n (k n).
Chamam–se arranjos simples k a k, dos n elementos de A, os
agrupamentos, de k elementos distintos, que diferem entre si ou
pela natureza ou pela ordem de seus elementos.
Cálculo do número de arranjos simples
An,k = n.(n – 1).(n – 2).(n – 3). ... .[n – (k – 1)] produto de k fatores.
ou
Exercícios módulo 24
1. Quantos elementos tem o conjunto
A ={1936, 1937,1938,...,1949}
Resolução: 1, 2, 3, ...., 1935, 1936, 1937, ...., 1949
1935
1949
1949 – 1935 = 14
Exercícios módulo 24
2. Num avião, uma fila tem 7 poltronas dispostas como na figura
abaixo.
corredor corredor
Os modos de João e Maria ocuparem duas poltronas dessa fila,
de modo que não haja um corredor entre eles, são em número de:
a) 6 b) 7 c) 8 d) 10 e) 12
Resolução: J M corredor J M corredor J M
M J M J M J
J M
M J
J M
M J
Resposta: letra D
Exercícios módulo 24
3. Uma caixa automática de banco só trabalha com notas de 5 reais
e 10 reais. Um usuário deseja fazer um saque de 100 reais. De
quantas maneiras diferentes a caixa eletrônica poderá fazer o
pagamento?
a) 5 b) 6 c) 11 d) 15 e) 20
Resolução:
Notas/ 1 2 3 4 5 6 7 8 9 10 11
modo
s
5 0 2 4 6 8 10 12 14 16 18 20
10 10 9 8 7 6 5 4 3 2 1 0
Resposta: letra C
Exercícios módulo 24
4. Uma senha de acesso a uma rede de computadores é formada
por 3 letras escolhidas entre as seis primeiras do nosso alfabeto.
Quantas senhas diferentes e de três letras distintas podem ser
formadas com as letras citadas?
Resolução: As seis primeiras letras são a, b, c, d, e, f.
3º estágio: 4 modos
2º estágio: 5 modos 6.5.4 = 120 senhas
1º estágio: 6 modos
Outra forma de resolver seria através da expressão:
6! 6!
A 6,3 6.5.4 120
( 6 3)! 3!
Exercícios módulo 24
5. Existem vários sistemas de numeração, mas o mais comum, e
que é frequentemente utilizado por nós, é o sistema de numeração
decimal, no qual contamos com dez símbolos distintos: 0, 1, 2, 3, 4,
5, 6, 7, 8 e 9.
Quantos números diferentes de quatro algarismos distintos podem
ser formados nesse sistema?
Resolução:
Nota: no sistema de numeração decimal o zero
M C D U não pode ser utilizado na primeira escolha, mas
pode ser escolhido nas demais!
9 . 9 . 8 . 7 = 4536
Exercícios módulo 24
5. O diretor de uma escola convidou os 280 alunos de terceiro ano a participarem de
uma brincadeira. Suponha que existem 5 objetos e 6 personagens numa casa de 9
cômodos; um dos personagens esconde um dos objetos em um dos cômodos da
casa, o objetivo da brincadeira é adivinhar qual objeto foi escondido por qual
personagem e em qual cômodo da casa o objeto foi escondido.
Todos os alunos decidiram participar. A cada vez um aluno é sorteado e dá a sua
resposta. As respostas devem ser sempre distintas das anteriores, e um mesmo
aluno não pode ser sorteado mais de uma vez. Se a resposta do aluno estiver
correta, ele é declarado vencedor e a brincadeira é encerrada. O diretor sabe que
algum aluno acertará a resposta porque há:
a) 10 alunos a mais do que possíveis respostas distintas.
b) 20 alunos a mais do que possíveis respostas distintas.
c) 119 alunos a mais do que possíveis respostas distintas.
d) 260 alunos a mais do que possíveis respostas distintas.
e) 270 alunos a mais do que possíveis respostas distintas.
Resolução: P O C
6 . 5 . 9 = 270 Resposta: letra A
Permutação simples (elementos distintos)
Definição
Seja A um conjunto de n elementos. Os arranjos simples n a n, dos
n elementos de A, são chamados permutações simples de n
elementos.
Observe que, de acordo com a definição, todas as permutações
têm os mesmos elementos: são os n elementos de A. Assim sendo,
duas permutações diferem entre si apenas pela ordem de seus
elementos.
Cálculo do número de permutações simples
Pn = An,n = n.(n – 1).(n – 2).(n – 3). ... .1 = n!
ou
Permutação com repetição
Definição
Seja a elementos iguais a a, b elementos iguais a b, g elementos
iguais a c, ..., l elementos igual a l, num total de
+ + + ... + = n elementos.
Cálculo do número de permutações com repetição
n!
Pn,,,...,
! ! ! ... !
Exercícios módulo 25
1. São designadas por tucano as aves da família Ramphastidae que
vivem nas florestas da América Central e América do Sul e possui
um bico grande e inconfundível. Quantos são os anagramas da
palavra TUCANO?
Resolução: Anagramas são trocas das letras de uma palavra em
suas posições.
Como a palavra TUCANO é formada de 6 letras distintas, temos
uma permutação simples!
6 . 5 . 4 . 3 .2 .1 = 720
Ou P6 = 6! = 6.5.4.3.2.1 = 720
Exercícios módulo 25
2. Os gorilas são mamíferos primatas encontrados nas florestas
tropicais do centro da África. Quantos são os anagramas da palavra
GORILA que possuem a letra R em terceiro lugar?
Resolução: Quando existir uma condição especial, devemos
sempre começar o problema pela mesma, no caso a letra R na
terceira casa!
5 . 4 . 1 . 3 . 2 . 1 = 120
Ou P5 = 5! = 5.4.3.2.1 = 120
Exercícios módulo 25
3. Quantos anagramas da palavra TUCANO começam com vogal e
terminam com consoantes?
Resolução: Vamos começar pela condição especial!
3 . 4 . 3 . 2 . 1 . 3 = 216
Ou 3.P4 . 3= 9.4! = 9.4.3.2.1 = 216
Exercícios módulo 25
4. Chipre é uma ilha situada no mar Mediterrâneo Oriental ao sul da
Turquia, com a Síria e o Líbano a leste. Quantos anagramas da
palavra CHIPRE tem as letras C, H e I juntas?
Resolução: Vamos começar pela condição especial, as letras C, H
e I devem ficar juntas mas não necessariamente nesta ordem,
então, além de ficarem juntas, devemos fazer a permutação entre
elas.
P3
P4
Ou P3.P4 = 3!.4! = 144
Exercícios módulo 25
5. Quantos são os anagramas da palavra BANANA?
Resolução: A palavra BANANA possui letras repetidas, portanto
devemos utilizar a permutação com repetição!
n! 6! 6 5 4 3!
Pn,,,..., P62;3 60
! ! ! ... ! 2! 3! 2 1 3!
Exercícios módulo 25
6. a) Qual o número total de anagramas da palavra CIDADE?
6! 6 5 4 3 2!
P62 360
2! 2!
b) Quantos são os anagramas da palavra CIDADE em que as
vogais aparecem juntas?
P3 P42 72
P3
P42
c) Quantos são os anagramas da palavra CIDADE que começam
com vogais?
3 P52 180
Exercícios módulo 25
7. Beatriz, Eduardo, Luísa, Regina e Ronaldo formaram um grupo
para realizar um serviço para a Empresa Júnior da Fatec-Bauru.
Para identificar o seu grupo, esses alunos criaram uma sigla de 5
letras contendo, necessariamente, a primeira letra do nome de cada
um deles: B, E, L, R e R. Nessas condições, a quantidade de siglas
distintas que é possível formar é:
a) 72 b) 60 c) 30 d) 24 e) 15
Resolução:
5! 5 4 3 2!
P52 60
2! 2!
Resposta: letra B
Combinações simples (elementos distintos)
Definição
Seja A um conjunto com n elementos e k um número natural menor
ou igual a n (k n). Chamam-se combinações simples k a k, dos n
elementos de A, os agrupamentos, de k elementos distintos cada,
que diferem entre si apenas pela natureza de seus elementos.
Cálculo do número de combinações simples
n! n
Cn,k
k! n k ! k
Exercícios módulo 26
1. Num plano são dados dez pontos, três a três não colineares.
Pergunta-se:
a) Qual o número total de retas determinadas por esses pontos?
b) Qual o número total de triângulos com vértices nestes pontos?
Resolução:
10
a) C10,2 45
2
10
b) C10,3 120
3
Exercícios módulo 26
2. Cada seleção participante da copa do mundo de futebol inscreve
23 jogadores, sendo necessariamente três goleiros. Em cada
partida, dois jogadores de cada seleção são escolhidos entre os 23
inscritos para o exame anti-doping, mas são descartadas as
possibilidades de que os dois jogadores escolhidos sejam goleiros.
De quantas maneiras diferentes estes dois jogadores podem ser
escolhidos?
Resolução:
C 23,2 C 3,2 253 3 250
Exercícios módulo 26
3. Num plano são dados dez pontos distintos, contidos em duas
retas paralelas, conforme a figura a seguir. Qual o número total de
triângulos com vértices nestes pontos?
Resolução:
C10,3 C 4,3 C 6,3 120 4 20 96
Exercícios módulo 26
4. Um professor, ao elaborar uma prova composta de 10 questões
de múltipla escolha, com 5 alternativas cada e apenas uma correta,
deseja que haja equilíbrio no número de alternativas corretas, a
serem assinaladas com X na folha de respostas. Isto é, ele deseja
que duas questões sejam assinaladas com a alternativa A, duas
com a B, e assim por diante, como mostra o modelo.
Resolução:
C10,2 C 8,2 C 6,2 C 4,2 C 2,2 113400
Exercícios módulo 27
1. Uma família com 5 pessoas possui um automóvel de 5 lugares.
Se apenas uma pessoa dirige, de quantas maneiras diferentes
os passageiros podem se acomodar no carro para uma
viagem?
a) 6 b) 12 c) 24 d) 36 e) 120
Resolução: P4 4 ! 24
Exercícios módulo 27
2. Para formação de uma equipe de trabalho, uma empresa realizou
um concurso para preenchimento de vagas em seu setor de
informática, sendo 2 vagas para Analista de Sistemas e 3 para
Técnico. O primeiro colocado no cargo de analista de sistemas terá
função de coordenador da equipe e os aprovados no cargo de
técnico terão funções idênticas. Todos os aprovados no concurso
serão chamados juntos, independentemente da classificação de
cada um. Inscreveram-se 5 pessoas para concorrer ao cargo de
analista de sistemas e 6 ao cargo de técnico. Então o número
máximo de maneiras distintas que essas 5 vagas podem ser
preenchidas, para a formação da equipe de trabalho, pelos
candidatos é:
a) 200 b) 400 c) 800 d) 1200 e) 2400
Resolução: A 5,2 C 6,3 20 20 400
Exercícios módulo 27
3. Quantas comissões, de apenas 5 pessoas cada, podemos formar
com um grupo de 10 rapazes, de modo que em cada uma existam
um presidente, um secretário e três conselheiros?
Resolução: P S C C C
A 10,2 C 8,3
A 10,2 C8,3 90 56 5040
Exercícios módulo 27
4. Vinte times de futebol disputam a Série A do campeonato
Brasileiro, sendo seis deles paulistas. Cada time joga duas vezes
contra cada um dos seus adversários. A porcentagem de jogos nos
quais os dois oponentes são paulistas é
a) Menor que 7%
b) Maior que 7%, mas menor que 10%
c) Maior que 10%, mas menor que 13%
d) Maior que 13%, mas menor que 16%
e) Maior que 16%
Resolução:
Total de jogos: A 20,2 380
Total de jogos entre paulistas: A 6,2 30
Porcentagem: 30
0,079 7,9%
380
Exercícios módulo 27
5. Um juiz dispõe de 10 pessoas, das quais somente 4 são
advogados, para formar um único júri com 7 jurados. O número de
formas de compor o júri com pelos menos um advogado é
a) 70 b) 74 c) 120 d) 47 e) 140
