Cálculo Combinatório: Prof. Jorge
Cálculo Combinatório: Prof. Jorge
Cálculo Combinatório: Prof. Jorge
Combinatório
Prof. Jorge
Princípio de contagem
Prof. Jorge
Princípio multiplicativo de contagem
Prof. Jorge
Princípio multiplicativo de contagem
escolher escolher
Ações: a camisa e a calça
(i) (ii)
3 . 2 = 6 maneiras diferentes
Prof. Jorge
Árvore de possibilidades (ou decisão)
1ª ação: 2ª ação:
escolha da escolha da Resultado
camisa calça
Prof. Jorge
Princípio multiplicativo de contagem
Prof. Jorge
Princípio multiplicativo de contagem
opções: x y z ...
Prof. Jorge
Exemplos
Para montar um sanduíche em uma lanchonete, o cliente
deve escolher exatamente um tipo pão, um tipo de carne e
um tipo de queijo. Sabe-se que existem três opções para o
pão (baquete, pão de forma ou pão árabe), duas opções para
a carne (hambúrguer ou frango) e três opções para o queijo
(mozzarella, cheddar ou suíço). Quantos sanduíches
diferentes é possível montar?
1ª 2ª 3ª 1º 2º 3º 4º
Ações: letra letra letra dígito dígito dígito dígito
opções: 26 26 26 10 10 10 10
Prof. Jorge
Exemplos
A B
Prof. Jorge
Exemplos
A B
1o caso 2o caso
Prof. Jorge
Exemplos
1o caso 2o caso
3 algarismos ou 4 algarismos
3 etapas 4 etapas
Prof. Jorge
Exemplos
Números de 3 algarismos:
Prof. Jorge
Exemplos
Números de 4 algarismos:
1ª etapa 2ª etapa 3ª etapa 4ª etapa
Prof. Jorge
Exemplos
Prof. Jorge
Agrupamentos ordenados
e não-ordenados
Prof. Jorge
Agrupamentos
O objetivo do cálculo combinatório é contar. É
descobrir de quantas formas diferentes podem
ser agrupados os elementos de um conjunto
finito, sob certas condições definidas
previamente.
Prof. Jorge
Exemplos
Prof. Jorge
Exemplos
Prof. Jorge
Exemplos
Prof. Jorge
Exemplos
Prof. Jorge
Exemplos
Prof. Jorge
Permutação simples
Prof. Jorge
Permutação simples
Veja as possibilidades
Prof. Jorge
Permutação simples
Prof. Jorge
Cálculo no total de permutação simples
A → n
elementos
Etapas: E1 E2 E3 ... En
Prof. Jorge
Exemplos
P6 = 6.5.4.3.2.1 = 720
P5 = 5.4.3.2.1 = 120
P4 = 4.3.2.1 = 24
P3 = 3.2.1 = 6
Prof. Jorge
Exemplos
Prof. Jorge
Exemplos
Prof. Jorge
Exemplos
Cons. Vogal
4 opç. 4 opç.
P6
4 . 4 . P6 = 4 . 4 . 6.5.4.3.2.1 = 11 520
Prof. Jorge
Exemplos
U N I V E RSO
P6
P6 = 6.5.4.3.2.1 = 720
Prof. Jorge
Exemplos
U N I V E RSO
P6
Prof. Jorge
Arranjo simples
Prof. Jorge
Arranjo simples
Prof. Jorge
Arranjo simples
Prof. Jorge
Cálculo no total de Arranjo simples
Etapas: E1 E2 E3 ... Ep
Prof. Jorge
Cálculo no total de Arranjo simples
n → primeiro fator
An,p
p → número de fatores
Prof. Jorge
Exemplos
1.º fator → 4
A4,3 = = 4.3.2 = 24
Número de fatores → 3
1.º fator → 8
A8,5 = 8.7.6.5.4 = 6 720
Número de fatores → 5
1.º fator → n + 1
An+1,3 = (n + 1)n(n – 1)
Número de fatores → 3
Prof. Jorge
Exemplos
An,2 = 90 ⇒ n(n – 1) = 90 ⇒ n = 10
⇒ n2 – n = 90
⇒ n2 – n – 90 = 0
a = 1; b = –1 e c = –90
n’ = 10 e n’’ = –9 (F)
Prof. Jorge
Exemplos
a) De 4 algarismos?
b) Ímpares, de 3 algarismos?
c) Maiores que 70 000?
Prof. Jorge
Exemplos
a) De 4 algarismos?
Prof. Jorge
Exemplos
b) Ímpares, de 3 algarismos?
ímpar
5 opções
A6,2
Prof. Jorge
Exemplos
2 opções
(7 ou 9) A6,4
Prof. Jorge
Exemplos
Prof. Jorge
Exemplos
Prof. Jorge
Exemplos
Prof. Jorge
Exemplos
Prof. Jorge
Exemplos
Prof. Jorge
Combinação simples
Prof. Jorge
Combinação simples
Prof. Jorge
Combinação simples
Prof. Jorge
Cálculo no total de Combinações simples
An,p
Cn,p . P! = An,p ⇒ Cn,p =
P!
Prof. Jorge
Exemplos
A10,4 10.9.8.7
C10,4 = = = 210
P4 4.3.2.1
A12,3 12.11.10
C12,3 = = = 220
P3 3.2.1
An – 1,2 (n – 1).(n – 2)
Cn – 1,2 = =
P2 2
Prof. Jorge
Exemplos
An,2
Cn,2 = 21 ⇒ = 21
P2
n.(n – 1)
⇒ = 21
2
⇒ n.(n – 1) = 42 ⇒ n = 7
Prof. Jorge
Exemplos
a) 5 pessoas?
b) 7 pessoas, com exatamente 3 professores?
c) 4 pessoas, com pelo menos 3 professores?
d) 3 pessoas, com pelo menos 1 professor?
Prof. Jorge
Exemplos
a) 5 pessoas?
A11,5 11.10.9.8.7
C11,5 = = = 462
P5 5.4.3.2.1
Prof. Jorge
Exemplos
1ª etapa 2ª etapa
Escolher 4 Escolher 3
alunos professores
C7,4 C4,3
7.6.5.4 4.3.2
C7,4 . C4,3 = . = 35 . 4 = 140
4.3.2.1 3.2.1
Prof. Jorge
Exemplos
Temos 2 hipóteses:
Escolher 1 Escolher 3
aluno professores
C7,1 C4,3
4.3.2
C7,1 . C4,3 = 7 . =7.4 = 28
3.2.1
Prof. Jorge
Exemplos
Temos 2 hipóteses:
4.3.2.1
C4,4 = =1
4.3.2.1
Prof. Jorge
Exemplos
11.10.9 7.6.5
C11,3 = = 165 C7,3 = = 35
3.2.1 3.2.1
Prof. Jorge
Exemplos
Prof. Jorge
Exemplos
Total de triângulos.
(2 pontos de r e 1 de s) ou (1 ponto de r e 2 de s)
5.4 6.5
.6 5.
2.1 2.1
Prof. Jorge
Exemplos
5.4 6.5
C5,2 . C6,2 = . = 10. 15 = 150
2.1 2.1
Prof. Jorge
Distinguindo permutações,
arranjos e combinações
simples
Prof. Jorge
Arranjos, combinações ou permutações?
Só ordenar os
Ordenado Permutação
elementos (todos)
Só escolher os
Não-ordenado Combinação
elementos
Escolher e ordenar
Ordenado Arranjo
os escolhidos
Prof. Jorge
Enem 2019
Durante suas férias, oito amigos, dos quais dois são
canhotos, decidem realizar um torneio de vôlei de praia.
Eles precisam realizar quatro duplas para a realização
do torneio. Nenhuma dupla pode ser formada por dois
jogadores canhotos. De quantas maneiras diferentes
podem ser formadas essas quatro duplas?
Formação de
menos as duplas que tem
4 duplas
2 com canhotos
distintas
Prof. Jorge
Vejam todas as maneiras no caso de formar 3 duplas
(A, B, C, D, E, F)
AB AC AD AE AF BC BD BE BF CD CE CF DE DF EF
AB → CD CE CF DE DF EF
AC → BD BE BF DE DF EF C6,2 . C4,2 . C2,2
AD → BC BE BF CE CF EF 3!
AE → BC BD BF CD CF DF 15 . 6 . 1
AF → BC BD BF CD CE DE = 15
3.2.1
BC → AD BE AF DE DF EF
AB CD EF AC BD EF AD BC EF AE BC DF AF BC DE BC AD EF
AB CE DF AC BE DF AD BE CF AE BD CF AF BD CE BC AE DF
AB CF DE AC BF DE AD BF CE AE BF CD AF BE CD BC AF DE
AB DE CF AC DE BF AD CE BF AE CD BF AF CD BE BC DE AF
AB DF CE AC DF BE AD CF BE AE CF BD AF CE BD BC DF AE
AB EF CD AC EF BD AD EF BC AE DF BC AF DE BC BC EF AD
Prof. Jorge