Análise Combinatória

ANÁ LISE
COMBINATÓ RIA
Prof. Jairo Teixeira
MATEMÁTICA | PROF. Jairo Teixeira
ANÁLISE COMBINATÓRIA
1) Princípios de Contagem
OS SUC
a) Quantos itens há neste cardápio?
G A D OS
SAL
Resp.: 3 + 2 = 5 itens
X IN HA LARA
CO NJA (Princípio Aditivo da Contagem)
AD A ACER
EMP L OL A
E
PAST
Coxinha
Empada
Pastel
Laranja
Acerola
OS SUC
a) Quantos itens há neste cardápio?
G A D OS
SAL
Resp.: 3 + 2 = 5 itens
X IN HA LARA
CO NJA (Princípio Aditivo da Contagem)
AD A ACER
EMP L OL A
E
PAST
Laranja b) Quantos lanches (um salgado e

Coxinha Acerola um suco) podem ser formados?
Laranja
Empada Acerola
Resp.: 3 x 2 = 6 lanches
Laranja (Princípio Multiplicativo da Contagem)
Pastel
Acerola
Exemplo: Dispondo de 3 blusas, 2 saias e 2 calçados, de
quantas maneiras uma garota poderia se vestir?
Quantas escolhas
você terá que
fazer?
Exemplo: Dispondo de 3 blusas, 2 saias e 2 calçados, de
quantas maneiras uma garota poderia se vestir?
3 2 2
x x = 12
Exemplo: Se uma lanchonete oferece 10 opções de salgados
e 8 sabores de sucos, quantas são as opções de lanches para
uma pessoa que pretende se servir de um salgado e um
suco?
Solução:
10 8
x = 80
Exemplo: Quantos números de três algarismos distintos
podem ser formados, utilizando-se apenas os elementos do
conjunto {0, 1, 2, 3, 4, 5}?
Solução:
5 5 4
x x = 100
2) Agrupamentos
Quantos números de dois Quantas duplas diferentes
algarismos distintos podem podem ser formadas com os
ser obtidos, usando-se quatro alunos de uma equipe?
apenas os algarismos 1, 5, 6,
e 9?
Algarismos Alunos
1 5 A B 4 x 3 = 12
4 x 3 = 12
6 9 C D
2) Agrupamentos
__ __ AeB
5 15 B
__ __ AeC
1 6 16 A C
__ __ AeD
9 19 D
__ __ BeA
1 51 A
__ __ BeC
5 6 56 B C
__ __ BeD
9 59 D
__ __ CeA
1 61 A
__ __ CeB
6 5 65 C B
__ __ CeD
9 69 D
__ __ DeA
1 91 A
__ __ DeB
9 5 95 D B
__ __ DeC
6 96 12 associações C 12 associações
2) Agrupamentos
__ __ AeB
5 15 B
__ __ AeC
1 6 16 A C
__ __ AeD
9 19 D
__ __ BeA
1 51 A
__ __ BeC
5 6 56 B C
__ __ BeD
9 59 D
__ __ CeA
1 61 A
__ __ CeB
6 5 65 C B
__ __ CeD
9 69 D
__ __ DeA
1 91 A
__ __ DeB
9 5 95 D B
__ __ DeC
6 96 12 números C 12 associações
2) Agrupamentos
__ __ AeB
5 15 B
__ __ AeC
1 6 16 A C
__ __ AeD
9 19 D
__ __ BeA
1 51 A
__ __ B e C Agrupamento
5 6 56 Agrupamento B C
__ __ BeD
9 59 Ordenado D NÃO
__ __ CeA
1 61 (ARRANJO) A Ordenado
__ __ C e B (COMBINAÇÃO)
6 5 65 C B
__ __ CeD
9 69 D
__ __ DeA
1 91 A
__ __ DeB
9 5 95 D B
__ __ D e C 6 duplas
6 96 12 números C
3) Tipos de Agrupamentos
3.1. Arranjo simples
Seis atletas disputam uma 1º passo: Identifique o(s) conjunto(s).
corrida. De quantas 2º passo: Identifique o objeto de
maneiras poderá ser contagem.
formada a classificação dos 3º passo: Verifique quantas escolhas
terão que ser feitas.
três primeiros colocados?
4º passo: Verifique se, mudando a
ordem das escolhas, o
objeto de contagem
6 x ___
A6,3 = ___ 5 x ___
4 = 120 muda.
3.2. Arranjo com repetição
Quantas senhas de três 1º passo: Identifique o(s) conjunto(s).
algarismos podem ser 2º passo: Identifique o objeto de
formadas usando-se apenas contagem.
os algarismos pares? 3º passo: Verifique quantas escolhas
objeto de contagem
5 x ___
AR5,3 = ___ 5 x ___
5 = 125 muda.
QUESTÕES DE CLASSE
1) (FGV) Preparando-se para a sua festa de aniversário de
sessenta anos, uma senhora quer usar três anéis de cores
diferentes nos dedos das mãos, um anel em cada dedo. De
quantos modos diferentes pode colocá-los, se não vai pôr
nenhum anel nos polegares?
QUESTÕES DE CLASSE
2) (MACK-SP) Considere todos os possíveis telefones celulares
com números de 8 algarismos e primeiro algarismo 9. Mantido o
primeiro algarismo 9, se os telefones passarem a ter 9
algarismos, haverá um aumento de:
a) 107 números telefônicos.
b) 108 números telefônicos.
c) 9107 números telefônicos.
d) 9108 números telefônicos.
e) 9109 números telefônicos.
QUESTÕES DE CLASSE
3) (UESPI) O código de abertura de um cofre é formado por seis
dígitos (que podem se repetir e o código pode começar com o
dígito 0). Quantos são os códigos de abertura com, pelo menos,
um dígito 7?
a) 468.559
b) 468.595
c) 486.595
d) 645.985
e) 855.964
QUESTÕES DE CLASSE
4) (FUVEST) Maria deve criar uma senha de 4 dígitos para sua
conta bancária. Nessa senha, somente os algarismos 1,2,3,4,5
podem ser usados e um mesmo algarismo pode aparecer mais
de uma vez. Contudo, supersticiosa, Maria não quer que sua
senha contenha o número 13, isto é, o algarismo 1 seguido
imediatamente pelo algarismo 3. De quantas maneiras distintas
Maria pode escolher sua senha?
a) 551 d) 554
b) 552 e) 555
c) 553
3.3. Permutação simples
De quantas maneiras 6 1º passo: Identifique o(s) conjunto(s).
pessoas podem se 2º passo: Identifique o objeto de
organizar numa fila? contagem.
3º passo: Verifique quantas escolhas
objeto de contagem
6 x ___
A6,6 = ___ 4 x ___
5 x ___ 3 x ___ 1 = 720
2 x ___ muda.
3.3. Permutação simples
De quantas maneiras 6 1º passo: Identifique o(s) conjunto(s).
pessoas podem se 2º passo: Identifique o objeto de
organizar numa fila? contagem.
3º passo: Verifique quantas escolhas
6! ordem das escolhas, o
objeto de contagem
6 x ___
A6,6 = ___ 4 x ___
5 x ___ 3 x ___ 1 = 720
2 x ___ muda.
QUESTÕES DE CLASSE
5) (UEMA) Três casais vão ao cinema e observam que existem 6
poltronas livres em uma determinada fileira. De quantas
maneiras diferentes os casais podem ocupar essas poltronas, de
modo que cada casal fique sempre junto?
a) 24
b) 48
c) 16
d) 6
e) 32
QUESTÕES DE CLASSE
6) (UFSCar-SP) Todas as permutações com as letras da palavra
SORTE foram ordenadas, alfabeticamente, como em um
dicionário. A última letra da 86ª palavra dessa lista é
a) S.
b) O.
c) R.
d) T.
e) E.
QUESTÕES DE CLASSE
7) (UNIOESTE-PR) Para desafiar seus alunos, um professor
solicitou que efetuassem todas as permutações possíveis sem
repetições, com os algarismos 1, 2, 3, 4 e 5, para formar
números de 5 algarismos. Colocando os números obtidos em
ordem crescente, o lugar ocupado pelo número 34512 é o
a) 74°.
b) 58°.
c) 83°.
d) 65°.
e) 59°.
3.4. Combinação simples
Uma equipe de dez alunos 1º passo: Identifique o(s) conjunto(s).
precisa eleger três deles 2º passo: Identifique o objeto de
para representantes. De contagem.
quantas maneiras poderão 3º passo: Verifique quantas escolhas
fazer a escolha do trio?
10 9 x ___
___ x ___ 8 = 720 objeto de contagem
muda.
A,B,C
A,C,B Todas as
B,A,C permutações
B,C,A de 3
C,A,B elementos!
C,B,A
3!
Uma equipe de dez alunos 1º passo: Identifique o(s) conjunto(s).
precisa eleger três deles 2º passo: Identifique o objeto de
para representantes. De contagem.
quantas maneiras poderão 3º passo: Verifique quantas escolhas
fazer a escolha do trio?
C10,3 = 10 9 x ___
___ x ___ 8 = 720 6 objeto de contagem
120 muda.
Observação:
C9,4 = 9 x8x7x6
4x3x2x1
C8,3 = 8 x7x6
3x2x1
C12,5 = 125xx11 x 10 x 9 x 8
4x3x2x1
Observação:
A7,3 = 7 x 6 x 5 A11,4 = 11 x 10 x 9 x 8
11 x 10 x 9 x 8
C7,3 = 7 x6x5
3x2x1 C11,4 =
4x3x2x1
Exemplo:
a) Oito alunos precisam eleger três deles para representantes.
De quantas maneiras poderiam fazê-lo?
Solução:
8x7x6
C8,3 = 3 x 2 x 1 = 56
Exemplo:
b) A diretoria de uma empresa é formada por 6 paulistas e 4
cariocas. Deseja-se eleger um conselho com 5 diretores.
Quantos são os possíveis conselhos em que a quantidade de
cariocas seja maior do que a de paulista?
Solução: SP RJ
(6) (4)
dois três
6x5x 4x3x2
C6,2 x C4,3 = 15 x 4 = 60
2x1 3x2x1
um quatro
6 4x3x2x1
C6,1 x C4,4 x =6x1=6
1 4x3x2x1
Total: 60 + 6 = 66
7!
ATENÇÃO: A7,7 = 7 x 6 x 5 x 4 x 3 x 2 x 1
4!
A4,4 = 4 x 3 x 2 x 1
n!
An,n = n x (n – 1) x (n – 2) x ... x 2 x 1
?
ATENÇÃO: A7,5 = 7 x 6 x 5 x 4 x 3 x 2 x 1
ATENÇÃO: A7,5 = 7 x 6 x 5 x 4 x 3 x 2 x 1
A7,5 = 7 x 6 x 5 x 4 x 3 x 2 x 1
2x1
ATENÇÃO: A7,5 = 7 x 6 x 5 x 4 x 3 x 2 x 1
A7,5 = 7 x 6 x 5 x 4 x 3 x 2 x 1
2x1
7!
A7,5 = 2!
7–5=2
ATENÇÃO: A9,3 = 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
A9,3 = 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
6x5x4x3x2x1
ATENÇÃO: A9,3 = 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
A9,3 = 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
6x5x4x3x2x1
9!
A9,3 = 6!
9–3=6
An,p = n!
(n – p)!
ATENÇÃO: C7,5 = 7 x 6 x 5 x 4 x 3
5x4x3x2x1
A7,5
C7,5 =
5!
An,p
Cn,p =
p!
n!
Cn,p = (n – p)! .p!
6!
ATENÇÃO: P6 = 6 x 5 x 4 x 3 x 2 x 1
8!
P8 = 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
Pn = n!
ATENÇÃO: AR7,3 = 7 x 7 x 7
AR9,4 = 9 x 9 x 9 x 9
ARn,p = np
ATENÇÃO: An,p = n!
Arranjo simples:
(n – p)!
Arranjo c/ repetição: ARn,p = np
Permutação simples: Pn = n!
Combinação simples:
n!
Cn,p = (n – p)! .p!
Vamos racionar?
A partir de um conjunto com 7 elementos,
??? conseguimos formar mais quíntuplas ou
mais duplas?
A B
C D E
F G
Vamos racionar?
mais duplas?
A B
C D E
F G
Vamos racionar?
mais duplas?
A B
C D E
F G
Vamos racionar?
mais duplas?
A B
C D E
F G
Vamos racionar?
mais duplas?
A B
C D E
F G
Vamos racionar?
Igual! conseguimos formar mais quíntuplas ou
mais duplas?
C7,5 = 7 x 6 x 5 x 4 x 3
5x4x3x2x1
A B
C D E C7,5 = 7 x 6 = C7,2
2x1
F G
C7,5 = C7,2
Vamos racionar?
C10,6 = C10,4
Igual!
C15,9 = C15,6
C20,15 = C20,5
QUESTÕES DE CLASSE
8) (UFPE) São dados os 8 pontos A, B, C, D, E, F, G e H sobre
uma circunferência, como na figura abaixo. De quantas maneiras
podem-se formar triângulos com vértices nesses pontos?
QUESTÕES DE CLASSE
9) (UNICAMP-SP) O grêmio estudantil do Colégio Alvorada é
composto por 6 alunos e 8 alunas. Na última reunião do grêmio,
decidiu-se formar uma comissão de 3 rapazes e 5 moças para a
organização das olimpíadas do colégio. De quantos modos
diferentes pode-se formar essa comissão?
a) 6.720
b) 100.800
c) 806.400
d) 1.120
QUESTÕES DE CLASSE
10) (FGV) Cinco estudantes param para pernoitar em um hotel à
beira da estrada. Há dois quartos disponíveis, um com duas
camas e outro com três. De quantas maneiras eles podem se
dividir em dois grupos, um com duas pessoas e outro com três,
para se hospedarem no hotel?
a) 80
b) 40
c) 20
d) 10
e) 5
QUESTÕES DE CLASSE
11) (UNIFOR-CE) Dos 30 candidatos ao preenchimento de 4
vagas em certa empresa, sabe-se que 18 são do sexo
masculino, 13 dos candidatos são fumantes e 7 são as mulheres
que não fumam. De quantos modos podem ser selecionados 2
homens e 2 mulheres entre os não fumantes?
a) 900
b) 945
c) 990
d) 1.035
e) 1.080
3.5. Permutação com repetição
Quantos anagramas podem ser
formados com as letras da
palavra:
a) AMOR 4!
b) BRINCO 6!
c) CADERNO 7!
3) Tipos de Agrupamentos LOUCO
LOUCO
COULO
COULO
Quantos anagramas podem ser OLUCO
formados com as letras da OLUCO
palavra:
a) LOUCO 5! 2!
5! 3!
Quantos anagramas podem ser 2!
formados com as letras da
palavra:
5!
b) ARARA 3 ! 𝑥 2!
Quantos anagramas podem ser 10!
formados com as letras da 2! 𝑥 3! 𝑥 2 !
palavra:
c) MATEMÁTICA?
QUESTÕES DE CLASSE
12) De quantas maneiras distintas podem-se alinhar cinco
estacas azuis idênticas, uma vermelha e uma branca
a) 12
b) 30
c) 42
d) 240
e) 5040
QUESTÕES DE CLASSE
13) (FGV) O número de permutações da palavra ECONOMIA
que não começam nem terminam com a letra O é
a) 9 400.
b) 9 600.
c) 9 800.
d) 10 200.
e) 10 800.
QUESTÕES DE CLASSE
14) (FGV) Oito garotas chegam de férias a uma pequena cidade
do litoral norte. Dirigem-se a um hotel onde somente estão
disponíveis dois quartos triplos e um quarto duplo.
a) De quantos modos diferentes elas podem se alojar no hotel?
b) As ruas da cidade interceptam-se em ângulos retos, como
mostra a figura. Certo dia, elas decidem almoçar no único
restaurante da cidade. Quantos caminhos diferentes elas podem
escolher para ir do hotel ao restaurante? Elas caminham
somente para o norte ou para o leste. A figura indica um possível
caminho.
QUESTÕES DE CLASSE
3.6. Combinação com repetição
Uma sorveteria oferece os 1º passo: Identifique o(s) conjunto(s).
sabores chocolate, morango, 2º passo: Identifique o objeto de
baunilha e flocos. De quantas contagem.
maneiras um cliente poderia 3º passo: Verifique quantas escolhas
comprar três sorvetes?
objeto de contagem
muda.
Tenho que
Uma sorveteria oferece quatro
encontrar uma
sabores a seus clientes. De fórmula.
quantas maneiras uma pessoa
poderia comprar três sorvetes?
Uma sorveteria oferece quatro CRn,p = Cn+p-1,p
sabores a seus clientes. De
Uma sorveteria oferece quatro n=4
sabores a seus clientes. De p=3
CRn,p = Cn + p -1, p
CR4,3 = C4 + 3 -1, 3 = C6,3
6 𝑥 5 𝑥 4
C6,3 = 3 𝑥2 𝑥1 = 20
De quantos modos um n=3
estudante poderia comprar 5 p=5
cadernos se a livraria oferece
CRn,p = Cn + p -1, p
apenas três marcas?
CR3,5 = C3 + 5 -1, 5 = C7,5
7 𝑥 6
C7,5 = C7,2 = 2𝑥 1 = 21
3.7. Permutação Circular
De quantas maneiras quatro Eu
pessoas podem se organizar lembro!
sentadas em quatro cadeiras

em fila?
P4 = 4! = 4 X 3 X 2 X 1 = 24
4
De quantas maneiras quatro 1 3
pessoas podem se organizar
2
sentadas em torno de uma
mesa redonda com quatro P4 = 4! = 4 X 3 X 2 X 1 = 24
cadeiras? Será?
A D
De quantas maneiras quatro D B C A
C B
mesa redonda com quatro C B
cadeiras?
B D A C
A D
A mesma maneira está contada 4 vezes!
Eu
De quantas maneiras quatro lembro!
mesa redonda com quatro
cadeiras?
4 𝑥3 𝑥2 𝑥1
4!
4
¿
4 ¿ 3 !
E se fossem 6 cadeiras? 6 𝑥 5𝑥 4 𝑥 3𝑥 2𝑥 1
6!
6
¿
6 ¿ 5 !
E se fossem 8 cadeiras? 8 𝑥 7𝑥 6 𝑥5 𝑥 4 𝑥3 𝑥2 𝑥1
8!
8
¿
8 ¿ 7 !
E se fossem n cadeiras?
(n – 1)!
(PC)n = (n – 1)!
Exemplo:
a) De quantas maneiras 6
crianças podem dar as mãos
para brincar de roda?
PC6 = 5! = 5x4x3x2x1 = 120
3.7. Permutação Circular Pedro
Júlia
Exemplo:
b) Pedro e Júlia são 2 crianças
de um total de 8 que, de mãos
dadas, brincam de roda. De
quantas maneiras elas podem PC7 = 6! = 6x5x4x3x2x1 = 720
brincar ficando Júlia e Pedro x2
sempre lado a lado? 1.440

Análise Combinatória

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

Análise Combinatória

Enviado por

Direitos autorais:

Formatos disponíveis

ANÁ LISE

Laranja b) Quantos lanches (um salgado e

Arranjo c/ repetição: ARn,p = np

sentadas em quatro cadeiras

Você também pode gostar