Prévia do material em texto
Professora: Eliana A Cançado 1
A Análise Combinatória é a parte da
Matemática que estuda métodos e técnicas
que permitem resolver problemas
relacionados com contagem.
Dois grupos se destacam:
I- Fatorial de um número e o Princípio
Fundamental da Contagem.
II- Os três tipos principais de agrupamentos
são as Permutações, os Arranjos e as
Combinações. Estes agrupamentos podem
ser simples ou com repetição
1º grupo: Fatorial de um Número
Símbolo de fatorial: !
Considere n um número inteiro não negativo,
isto é, natural. O fatorial de n, indicado por n!,
é definido como sendo a seguinte
multiplicação:
A definição acima refere-se a números
maiores ou igual a 2, ou seja, n ≥ 2.
Exemplos:
a) 7! = 7.6.5.4.3.2.1 = 5 040
b) 0! = 1 e 1! = 1
c) Quatro pessoas que estão de pé pretendem
ocupar quatro cadeiras. Qual o número total
de maneiras diferentes de ocupá-las?
4! = 4.3.2.1 = 24
EXERCÍCIOS PROPOSTOS
1 – Simplifique:
a)
8!
6!
b)
3 .4!
7!
c)
4 . 5! – 3. 4!
4!
2- (CTSP) O valor de
é:
a) – 12 b) – 8 c) – 6 d) – 4
3- (CFO) O conjunto solução de
é 210
)!1(
)!1(
n
n
a) {-15, 14} b) {14} c) {-15}
d) {210}
4- (PUC-SP) Se (n – 6)! = 720, então n é
igual a
a) 12 b) 576 c) 16
d) 4 e) 30
5- Resolva a equação:
x!
(x – 2)!
= 30
6- Resolva a equação:
(x + 3)! + (x + 2)! = 8(x + 1)!
G A B A R I T O
1) a) 56 b) 1/70 c) 17 2) A
3) B 4)A 5) {6} 6) {0}
1º grupo: Princípio Fundamental de
Contagem
Princípio Multiplicativo da Contagem
Conectivo: (e)
Se um acontecimento A pode ocorrer de m
modos diferentes, um acontecimento B de n
modos diferentes e um acontecimento C de p
modos diferentes, então, o número de modos
diferentes de ocorrer o acontecimento A,
seguido de B, seguido de C é igual ao produto
dessas ocorrências, ou seja: m.n.p.
n! = n · (n-1) · (n-2) · ... · 3 · 2 · 1
Caderno de Atividades: Teoria e Prática de Análise Combinatória 3ª série/2023
3ªSérie/2023 ABCD/2023
n! = n · (n-1) · (n-2) · ... · 3 · 2 · 1
12! − (12 + 1)!
12!
http://www.numaboa.com.br/criptologia/matematica/combinatoria.php#fatorial#fatorial
Professora: Eliana A Cançado 2
Exemplos:
a) Imagine que dispomos de uma moeda e um
dado. Lançando simultaneamente o dado e a
moeda, quantos são os possíveis resultados?
Moeda x dado ⟹ 2 . 6 = 12
b) Uma senha eletrônica é constituída de uma
vogal, um algarismo escolhido entre 5, 7 e 9 e
uma consoante escolhida entre R e T. Qual o
número de senhas que podem ser formadas?
Vogal x algarismos x consoante
⟹ 5 . 3 . 2 = 30
Princípio Aditivo da Contagem
Conectivo: (ou)
Conclusão:
Quando, num problema de contagem,
aparecer o conectivo “E”, devemos pensar
em simultaneidade, em dependência.
Quando aparecer o conectivo “OU” num
problema de contagem, deveremos
interpretá-lo no sentido aditivo.
Exemplo:
Para ir de uma cidade A até uma cidade B,
existem dois percursos, passando pela cidade
C ou pela cidade D. Os caminhos possíveis
estão indicados no esquema abaixo. Quantas
são as possibilidades de sair da cidade A e
chegar à cidade B?
Então:
A até C e B ou A até D e B
3 x 5 + 5 x 2 = 25 possibilidades
EXERCÍCIOS PROPOSTOS
7- Márcia participou de um concurso literário e
tirou o primeiro lugar. Como prêmio os
organizadores do concurso colocaram à
disposição da ganhadora 4 livros de ficção
científica, 2 de poesia e 3 de suspense, todos
de autores diferentes, de modo que a
premiada pudesse escolher 1 livro de cada
gênero. De quantas maneiras diferentes
Márcia poderá fazer essa escolha?
8- Utilizando apenas os algarismos 0, 1, 3, 4,
5 e 6.Determine:
a) quantos números de três algarismos
distintos podemos formar?
b) Dentre eles, quantos são divisíveis por 5?
9- Em um baile há 12 moças e 8 rapazes.
Quantos casais podem ser formados?
10- De quantas maneiras diferentes podemos
pintar a bandeira representada abaixo,
usando cores amarelo ou azul em cada
quadradinho?
11- (Unicamp SP) Sabendo que números de
telefone não começam com 0 nem com 1,
calcule quantos diferentes números de
telefone podem ser formados com 7
algarismos.
12- (Fatec-SP Dispomos de 4 cores
diferentes entre si; todas elas devem ser
usadas para pintar as 5 letras da palavra
FATEC, cada letra de uma só cor, e de modo
que as vogais sejam as únicas letras pintadas
com a mesma cor. De quantos modos pode
ser feito isso?
a) 4 b) 36 c) 28 d) 120 e) 24
A
C D
B
Professora: Eliana A Cançado 3
13- (UFBA) Existem 5 ruas ligando os
supermercados S1 e S2 e 3 ruas ligando os
supermercados S2 e S3. Para ir de S1 a S3,
passando por S2, o número de trajetos
diferentes que podem ser utilizados é:
a) 15 b) 10 c) 8
d) 5 e) 3
14- (Mack-SP) Com os algarismos 1, 2, 3, 4,
5 e 6 são formados números de 4 algarismos
distintos. Entre eles, são divisíveis por 5:
a) 20 números b) 30 números
c) 60 números d) 120 números
e) 180 números
15- (Unimontes-MG) A figura abaixo
representa as ligações entre quatro cidades A,
B, C e D. Quantos itinerários possíveis pode
fazer um ônibus para ir de A a D e voltar a A,
sempre passando por B e C?
a) 18 b) 36
c) 72 d) 324
16- (PUC-RS) O atleta brasileiro Vanderlei
Cordeiro de Lima foi perturbado por um
espectador quando liderava a maratona na
olimpíada, em Atenas. Mesmo assim,
conquistou a medalha de bronze. Supondo
que não houvesse o incidente e que a disputa
pelos três primeiros lugares fosse feita pelos
mesmos três atletas, o número de
possibilidades diferentes para o pódio
olímpico, além daquela que aconteceu, é
a) 2 b) 3 c) 4
d) 5 e) 6
17- (UFScar-SP) Um encontro científico
conta com a participação de pesquisadores de
três áreas sendo eles: 7 químicos, 5 físicos e
4 matemáticos. No encerramento do encontro,
o grupo decidiu formar uma comissão de dois
cientistas para representá-lo em um
congresso. Tendo sido estabelecido que a
dupla deveria ser formada por cientistas de
áreas diferentes, o total de duplas distintas
que podem representar o grupo no congresso
é igual a:
a) 46 b) 59 c) 77
d) 83 e) 91
18- (ENEM/2012) 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 respostasdevem 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.
G A B A R I T 0
7) 24 8) a) 100 b) 36 9) 96
10) 512 11) 8.106 12) E 13) A 14) C
15) D 16) D 17) D 18) A
Professora: Eliana A Cançado 4
2º grupo: Tipos de Agrupamentos
simples
Basicamente os agrupamentos que se
formam com elementos de um conjunto
podem ser classificados em dois tipos:
Arranjos: agrupamentos que se distinguem
um do outro pela natureza e pela ordem de
seus elementos.
Combinações: agrupamentos que se diferem
apenas pela natureza de seus elementos.
Obs.: Se em um agrupamento do tipo arranjo,
usarmos todos os elementos do conjunto
considerado, o agrupamento passa a ser
chamado de Permutação.
Fórmulas usadas:
Importante!!!!
Como diferenciar Permutação de Arranjo e
de Combinação?
Use a regra prática:
Exercícios de Fixação
1- Dado a palavra SENHOR?
a) Quantos são os anagramas da palavra
SENHOR?
1º caso: Permutação - Regra do
tracinho
Número de elementos = Número de posi-
ções (usamos todos os elementos- usa
a palavra chave anagrama)
Ex.: De quantos modos distintos 5 pessoas
podem sentar em 5 lugares?
Teste: ABCDE ≠ EBCDA
Veja: 5. 4. 3. 2. 1 = 120
2º caso: Arranjo – Regra do tracinho
Número de elementos > Número de
posições (usamos parte dos elementos
e a ordem altera pois existe uma
característica individual a ser observada)
Ex.: Quantos modos distintos 10 pessoas
podem sentar e 3 lugares?
Teste: ABC ≠ CBA
Veja: 10. 9 .8 = 720
3º caso: Combinação – Usar a fórmula
A ordem dos elementos não altera o grupo,
isto é, o grupo continua o mesmo.
(usamos, parte dos elementos – usamos
as palavras chaves: comissão e pelo
menos )
Ex.: Quantos trios posso formar com 5
pessoas?
Teste: ABC = CBA
𝑉𝑒𝑗𝑎: 𝐶5,3 =
5!
3! 2!
= 10
1- Arranjo Simples
pnA , = )!(
!
pn
n
ou
pnA , = n(n-1)(n-2).... (n-p+1)
com p ≤ n
2- Combinação Simples
)!(!
!
p ,
pnp
n
Cn
ou
!
,
p ,
p
A
C
pn
n
com p ≤ n
3- Permutação Simples
Pn = n!
Professora: Eliana A Cançado 5
b) Quantos são os anagramas da palavra
SENHOR que começam e terminam por
vogal?
c) Quantos têm a sílaba SE juntas?
d) Quantas têm a sílaba SE juntas e nessa
ordem?
e) Quantos anagramas da palavra SENHOR,
terminam por consoante?
2- Cinco rapazes e duas moças devem
ocupar os sete lugares de uma mesma fila de
um cinema.
a) De quantas maneiras distintas eles podem
ocupar esses sete lugares?
b) De quantos modos eles podem ocupar
esses sete lugares se as moças devem ficar
juntas?
c) De quantos modos eles podem ocupar
esses sete lugares se as moças devem ficar
separadas?
3- Você dispõe de 9 livros: 3 de Matemática, 4
de Física e 2 de Química. Todos são distintos.
a) Qual o número de maneiras distintas de
dispor esses 9 livros lado a lado numa mesma
prateleira?
b) Qual o número de maneiras de dispor esses
livros deixando juntos os da mesma
disciplina?
4- Você deve escolher 6 algarismos para
formar uma senha com base nos algarismos
1, 2, 3, 4, 5 e 6. Então, calcule:
a) o número de senhas que podem ser
formadas.
b) o número de senhas que podem ser
formadas se os algarismos não podem se
repetir.
5- Considere 5 moças e 5 rapazes que irão
sentar-se em 10 cadeiras colocadas uma do
lado da outra. (obs.: cada uma das 10 pessoas
ocupará uma cadeira.)
a) De quantas formas diferentes essas
cadeiras poderão ser ocupadas?
b) De quantas formas diferentes essas
cadeiras poderão ser ocupadas sendo que
não pode haver dois ou mais rapazes (ou duas
ou mais moças) juntos?
6- Considere apenas os algarismos 2, 4, 6 e
8.
a) Quantos números naturais de 4 algarismos
podemos formar?
b) Quantos números naturais de 4 algarismos
distintos podemos formar?
7- Permutam-se de todos os modos possíveis
os algarismos 1, 3, 5, 7 e 9 escrevemos assim
números com cinco algarismos distintos.
a) Quantos números podemos formar?
b) Colocando-os em ordem crescente, qual o
lugar ocupado pelo número 53 719?
8- Quantos anagramas da palavra FUVEST
possuem as vogais juntas?
9- Os anagramas da palavra EDUCATIVO
que começam com vogal e terminam com
consoantes em número de:
a) P9 b) P7 c) P7. P5 . P4
d) 2. P7 e) 20 . P7
10- Considere 6 pessoas e 4 cadeiras apenas.
Qual o número de formas de dispor essas
pessoas nesses lugares?
11- Utilizando os algarismos 1, 3, 5, 7 e 9,
vamos formar números naturais com 3
algarismos distintos. Quantos números
podem ser formados?
12- Quantos números naturais de 2
algarismos distintos podemos formar com os
algarismos de 1 até 9?
Professora: Eliana A Cançado 6
13- Quantos números com 3 algarismos
distintos podemos formar com o sistema de
numeração decimal?
14- De quantas maneiras 7 meninos podem
sentar-se num banco que tem apenas 4
lugares?
15- Uma escola possui 18 professores. Entre
eles, serão escolhidos: um diretor, um vice-
diretor e um coordenador pedagógico.
Quantas são as possibilidades de escolha?
16- Resolver a equação 𝐴𝑛,2 = 6
17- Júlio deseja pintar a palavra LIVRE em
um cartaz de publicidade, usando uma cor
em cada letra. De quantos modos isso pode
ser feito, se ele dispõe de 8 cores de tinta?
18- (PUC-RS) Um tabuleiro de xadrez está
vazio, conforme a figura. Se uma pessoa
quiser colocar nesse tabuleiro,
simultaneamente, um bispo e um cavalo,
poderá fazê-lo de quantas maneiras
diferentes?
a) 64 b) 128 c) 2 016
d) 4 032 e) 8 064
19- (UFBA) Quatro jogadores saíram de
Manaus para um campeonato em Porto
Alegre, num carro de 4 lugares. Dividiram o
trajeto em 4 partes e aceitaram que cada um
dirigia uma vez. Combinaram também que,
toda vez que houvesse mudança de motorista,
todos deveriam trocar de lugar.O número de
arrumações possíveis dos 4 jogadores
durante toda a viagem é:
a) 4 b) 8 c) 12
d) 24 e) 162
20- De quantos modos podem-se arrumar
numa estante 4 livros de Matemática, 3 de
Geografia e 2 de Biologia, de modo que:
a) fiquem dispostos em qualquer ordem?
b) os livros de mesmo assunto fiquem juntos?
21- Num grande prêmio de fórmula 1,
participarão 20 pilotos e somente os 6
primeiros marcam pontos. Quantas são as
possibilidades de classificação nos 6
primeiros lugares?
22- Resolva a equação Cn,2 = 10
23- Cinco pontos distintos A, B, C, D e E foram
marcados numa circunferência.
a) Quantos segmentos, com extremidades em
2 desses pontos, podem ser formados?
b) Quantos triângulos ficam determinados
com vértices em 3 desses pontos?
c) Quantos polígonos ficam determinados
com vértices nesses pontos?
24- Considere o conjunto A, onde A = {2, 3, 4,
5, 6}.
a) Quantos subconjuntos de A podem ser
formados com 1 elemento?
b) Quantos subconjuntos de A podem ser
formados com 3 elementos?
c) Quantos subconjuntos admitem (ao todo) o
conjunto A?
25- Uma comissão de cinco membros será
escolhida dentre 8 pessoas. Calcule o número
de comissões diferentes que podem ser
formadas.
26- Considere 6 pontos distintos marcados na
reta r e 4 pontos distintos marcados na reta s.
Sabendo-se que r e s são retas paralelas, qual
o número total de triângulos que podem ser
formados com vértices nesses pontos?
Professora: Eliana A Cançado 7
27- Considere um grupo formado por uma
menina e cinco rapazes. Uma comissão com
3 pessoas será formada. Então:
a) Qual o total de comissões distintas que
podem ser formadas?
b) Em quantas dessas comissões a menina
figura?
c) Em quantas dessas comissões a menina
não figura?
28- (Fuvest-SP) Em uma classe de 9 alunos,
todos se dão bem, com exceção de Andreia,
que vive brigando com Manuel e Alberto.
Nessa classe, será constituída uma comissão
de cinco alunos, com a exigência de que cada
membro se relacione bem com todos os
outros. Quantas comissões podem ser
formadas?
a) 71 b) 75 c) 80 d) 83 e) 87
29- (UFMG) A partir de um grupo de oito
pessoas, quer-se formar uma comissão
constituída de quatro integrantes. Nesse
grupo, incluem-se Gustavo e Danilo, que,
sabe-se, não se relacionam um com o outro.
Portanto, para evitar problemas, decidiu-se
que esses dois, juntos, não deveriam
participar da comissão a ser formada. Nessas
condições, de quantas maneiras distintas se
pode formar essa comissão?
a) 70 b) 35 c) 45 d) 55
30- (ENEM/2005) A escrita Braile para cegos
é um sistema de símbolos no qual cada
caracter é um conjunto de 6 pontos dispostos
em forma retangular, dos quais pelo menos
um se destaca em relação aos demais. Por
exemplo, a letra A é representada por
O número total de caracteres que podem ser
representados no sistema Braile é
a) 12 b) 31 c) 36
d) 63 e) 720
G A B A R I T 0
Permutação com repetição
Uma permutação com elementos repetidos
acontece quando em um conjunto de n
elementos, alguns destes são iguais.
Na fórmula para determinar o número de
permutações com repetição, dividimos o
fatorial do número total n de elementos, pelo
produto entre os fatoriais dos elementos que
se repetem.
𝑃𝑛
(𝑎,𝑏,𝑐,… )
=
𝑛!
𝑎! .𝑏! .𝑐!…
,
Pn : é o número de permutações de n
elementos.
a, b, c, ... são os números de elementos de
cada tipo que se repetem.
n! é o fatorial do número total de elementos n
1) a) 720 b) 48 c) 240
d) 120 e) 480
2) a) 5040 b) 1440
c) 3600
3) a) 9! b) 1728 4) 720 5) 28800
6) a) 256 b) 24
7)a) 120 b) 57º
8) 240 9) E
10) 360 11) 60
12) 72 13) 648
14) 840 15) 4896
16) {3} 17) 6720
18) D 19) D
20) a) 9! b) 1728
21) 20!/14!
22) {5}
23) a) 10 b) 10 c) 16
24) a) 5 b) 10 c) 32
25) 56 26) 96
27) a) 20 b) 10 c) 10
28) A 29) D 30) D
Professora: Eliana A Cançado 8
Exemplos:
1- Permutam-se, entre si, os algarismos do
número 232 334 253.
a) Quantos números diferentes são obtidos?
b) Quantos deles são pares?
O número tem 9 algarismos, sendo que:
o algarismo 2 aparece 3 vezes;
o algarismo 3 aparece 4 vezes;
o algarismo 4 aparece 1 vez;
o algarismo 5 aparece 1 vez.
𝑎) 𝑃9
3,4,1,1 =
9!
3! .4!
= 𝟐𝟓𝟐
b) Terminados em 2:
___ ___ ___ ___ ___ ___ ___ ___ 2
𝑷𝟖
𝟐,𝟒,𝟏,𝟏 =
𝟖!
𝟐! 𝟒!
= 𝟖𝟒𝟎
c) Terminados em 4:
___ ___ ___ ___ ___ ___ ___ ___ 4
𝑷𝟖
𝟑,𝟒,𝟏 =
𝟖!
𝟑! 𝟒!
= 𝟐𝟖𝟎
Logo o total é igual a 840 + 280 = 1 120
números pares.
2- A casa de Marta fica na esquina C do mapa
a seguir. A escola fica na esquina E do
mesmo mapa. Quantos caminhos distintos ela
pode utilizar para ir de sua casa até a escola,
fazendo sempre o menor caminho possível?
Para fazer o menor caminho possível, Marta
deve se deslocar para a direita ou para baixo,
na figura. Vamos representar por
D o percurso de uma quadra para a
direita;
B o percurso de uma quadra para
baixo.
O caminho indicado no mapa, por exemplo,
seria representado por DBDDDBBDBD.
Em qualquer trajeto escolhido, devem ser
feitos 6 deslocamentos D e 4 deslocamentos
B. Por isso, o número de trajetos possíveis é
o total de permutações dos símbolos
DDDDDDBBBB.
𝑃10
6,4 =
10!
6! 4!
= 210
Exercícios Propostos
1- Considere formados todos os anagramas
da palavra CARRAPATO.
a) Qual o total de anagramas?
b) Quantos começam por consoante?
c) Quantos têm todas consoantes juntas?
d) Quantos têm todas as vogais juntas e, ao
mesmo tempo, todas as consoantes juntas?
2- Professora Eliana aplicou uma prova de
matemática com 10 questões, todas do tipo
verdadeiro/falso. Ela deu uma dica: havia 6
respostas verdadeiras (V) e 4 respostas falsas
(F). Qual é o número total de possíveis
gabaritos da prova?
3- (UFRS) No desenho a seguir, as linhas
horizontais e verticais representam ruas, e os
quadrados representam quarteirões. A
quantidade de trajetos de comprimento
mínimo ligando A e B que passam por C é
a)12 b) 13
c) 15 d) 24
e) 30
4- (Unitau) O número de anagramas da
palavra BIOCIÊNCIAS que terminam com as
letras AS, nesta ordem é:
a) 9! b) 11! c) 9!/(3! 2!) d) 11!/2! e) 11!/3!
G A B A R I T O
1) 30 240 b) 16 800 c) 1200 d) 480
2) 210 3) E 4) C