Você está na página 1de 35

ANÁLISE

COMBINATÓRIA
COMBINAÇÃO SIMPLES

AULA 24
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.
Combinação simples
• Tenho 5 amigos (A, B, C, D, E) e quero convidar 3 deles para a
festa de meu aniversário. Quantas alternativas tenho?

O meu problema é escolher apenas 3 dos 5 amigos.

{A, B, C} {A, B, D} {A, B, E} {A, C, D} {A, C, E}

{A, D, E} {B, C, D} {B, C, E} {B, D, E} {C, D, E}

No total são 10 maneiras diferentes. ⇒ C5,3 = 10

✓ Dizemos que cada um desses agrupamentos é uma combinação


simples de 5 elementos, tomados 3 a 3.
Combinação simples
• Combinação simples dos n elementos de um conjunto A,
tomados p a p (p ≤ n), é cada agrupamento não-ordenado
que contém, sem repetição, p elementos de A.

O número de combinações simples de n elementos, tomados p a p, é


indicado por Cn,p.
Combinação simples 𝐶𝑛,𝑝 =
𝑛!
𝑝! 𝑛 − 𝑝 !

• Tenho 5 amigos (A, B, C, D, E) e quero convidar 3 deles para a


festa de meu aniversário. Quantas alternativas tenho?

O meu problema é escolher apenas 3 dos 5 amigos.


Portanto são 5 elementos tomados 3 a 3.
Logo n=5; p=3

5! 5! 5.4.3! 5.4
𝐶5,3 = = = = ⇒ C5,3 = 10
3! 5 − 3 ! 3! 2! 3! 2! 2
Cálculo no total de Combinações simples
• O cálculo do número de combinações simples está relacionado
ao cálculo do número de arranjos simples e de permutações
simples.

A formação de arranjos simples envolve duas etapas:

1ª etapa 2ª etapa Resultado

Formação das Formação das Formação dos


combinações permutações arranjos simples
simples simples

An,p
Cn,p . Pp = An,p ⇒ Cn,p =
Pp
𝑛!
𝐶𝑛,𝑝 =
Exemplos 𝑝! 𝑛 − 𝑝 !

10! 10! 10.9.8.7.6! 10.9.8.7


𝐶10,4 = = = = = 210
4! (10 − 4)! 4! 6! 4! 6! 4.3.2.1

12! 12! 12.11.10


𝐶12,3 = = = = 220
3! (12 − 3)! 3! 9! 3.2.1

𝑛−1 ! 𝑛−1 ! 𝑛−1 . 𝑛−2 . 𝑛−3 ! 𝑛−1 . 𝑛−2


𝐶𝑛−1,2 = = = =
2! (𝑛 − 1 − 2)! 2! 𝑛 − 3 ! 2. 𝑛 − 3 ! 2
Exemplos • Duas pessoas de um grupo de amigos serão escolhidas para
cuidarem dos preparativos de uma festa. A escolha pode ser
feita de 21 modos diferentes. Quantas pessoas há no grupo?

Cn,2 = 21

𝑛! 𝑛 𝑛 − 1 (𝑛 − 2)! 𝑛 𝑛 − 1
𝐶𝑛,2 = = = = 21
2! (𝑛 − 2)! 2! 𝑛 − 2 ! 2

n.(n – 1) = 42

n = 7 pessoas
Exemplos

• Um grupo é formado por 7 alunos e 4 professores. De quantos modos pode-se formar


uma comissão de:

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?
Exemplos
• Um grupo é formado por 7 alunos e 4 professores. De quantos
modos pode-se formar uma comissão de:

a) 5 pessoas?

11! 11! 11.10.9.8.7.6! 11.10.9.8.7


𝐶11,5 = = = = = 462
5! (11 − 5)! 5! 6! 5! 6! 5.4.3.2.1
Exemplos
• Um grupo é formado por 7 alunos e 4 professores. De quantos modos
pode-se formar uma comissão de:

b) 7 pessoas, com exatamente 3 professores?

1ª etapa 2ª etapa

Escolher 3 Escolher 4
professores alunos
C4,3 C7,4
4! 4.3! 7! 7! 7.6.5.4! 7.6.5
𝐶4,3 = = =4 𝐶7,4 = = = = = 35
3! (4 − 3)! 3! 1! 4! (7 − 4)! 4! 3! 4! 3! 3.2.1

Um grupo é formado por 7 alunos E 4 professores => MULTIPLICA AS COMBINAÇÕES

C4,3 . C7,4 = 4 . 35 = 140


Exemplos
• Um grupo é formado por 7 alunos e 4 professores. De quantos
modos pode-se formar uma comissão de:
c) 4 pessoas, com pelo menos 3 professores?

1ª etapa 2ª etapa

Escolher 3
Escolher 1 aluno
professores
C4,3 C7,1
4! 4.3! 7! 7.6!
𝐶4,3 = = =4 𝐶7,1 = = =7
3! (4 − 3)! 3! 1! 1! (7 − 1)! 1! 6!

Um grupo é formado por 3 professores E 1 aluno => MULTIPLICA AS COMBINAÇÕES

C4,3 . C7,1 = 4 . 7 = 28

ESTAS SÃO TODAS AS COMISSÕES DE 4 PESSOAS COM PELO MENOS 3 PROFESSORES ??


SÃO 28 AS COMISSÕES DE 4 PESSOAS COM PELO MENOS 3 PROFESSORES ??

NÃO POIS A COMISSÃO É CONSTITUÍDA POR PELO MENOS 3 PROFESSORES

ENTÃO ESTÁ FALTANDO A COMISSÃO CONSTITUÍDA POR 4 PROFESSORES

Escolher 4 professores

C4,4

4! 4! 1
𝐶4,4 = = = =1
4! (4 − 4)! 4! 0! 1

Pelo princípio aditivo, 28 + 1 = 29 maneiras


Exemplos
• Um grupo é formado por 7 alunos e 4 professores. De quantos
modos pode-se formar uma comissão de:

d) 3 pessoas, com pelo menos 1 professor?

Total de
menos Total de comissões de 3
comissões de 3
pessoas, só com alunos
pessoas

C11,3 C7,3

11! 11! 7! 7!
𝐶11,3 = = = 165 𝐶7,3 = = = 35
3! (11 − 3)! 3! 8! 3! (7 − 3)! 3! 4!

165 – 35 = 130 maneiras.


Exemplos
• Duas retas r e s são paralelas. Tomam-se 5 pontos em r e 6
pontos em s. Com vértices nesses pontos, quantos triângulos e
quantos quadriláteros podemos construir?

Veja a ilustração da situação.

s
Exemplos
• Duas retas r e s são paralelas. Tomam-se 5 pontos em r e 6
pontos em s. Com vértices nesses pontos, quantos triângulos e
quantos quadriláteros podemos construir?

Total de triângulos:

(2 pontos de r e 1 de s) ou (1 ponto de r e 2 de s)
C5,2 . C6,1 + C5,1 . C6,2

5.4 6.5
. 6 = 60 5. = 75
2.1 2.1

C5,2 . C6,1 + C5,1 . C6,2 = 60 + 75 = 135

E => Princípio multiplicativo OU => Princípio aditivo


Exemplos
• Duas retas r e s são paralelas. Tomam-se 5 pontos em r e 6
pontos em s. Com vértices nesses pontos, quantos triângulos e
quantos quadriláteros podemos construir?

Total de quadriláteros é obtido escolhendo-se 4 pontos, sendo 2 de r e


2 de s.

5.4 6.5
C5,2 . C6,2 = . = 10. 15 = 150
2.1 2.1

E => Princípio multiplicativo


Distinguindo permutações, arranjos
e combinações simples
Arranjo ou Combinação?
Na PERMUTAÇÃO SIMPLES: usamos todos os
elementos dados, importando a ordem.

ARRANJO SIMPLES: são agrupamentos sem


repetições onde um grupo se torna diferente do
outro pela ordem.

COMBINAÇÃO SIMPLES: a ordem dos elementos no


agrupamento não interfere na sua formação.
Arranjo ou Combinação?
Quantas senhas numéricas de 4 dígitos existem usando os
algarismos 1, 2, 3, 4, 5 e 6?

1º) Existe uma ordem entre os elementos?


2º) Os elementos são diferentes nessa ordem?
3º) Arranjo ou combinação?
Arranjo ou Combinação?
Quantas senhas numéricas de 4 dígitos existem usando os
algarismos 1, 2, 3, 4, 5 e 6?

1º) Existe uma ordem entre os elementos?

Existe, pois a inversão de algum algarismo,


define uma nova senha.
Arranjo ou Combinação?
2º) Os elementos são diferentes nessa ordem?
Sim, pois há diferença no valor posicional.

3º) Arranjo ou combinação?


Arranjo simples.
Arranjo ou Combinação?
Quantas senhas numéricas de 6 dígitos existem usando os
algarismos 1, 2, 3, 4, 5 e 6?

Trata-se de permutação pois a ordem importa


e se usa TODOS os elementos
Exercício 1
Analise o problema e defina se é Arranjo ou Combinação:

Quantas pizzas de 3 sabores podem ser produzidas


com 7 ingredientes diferentes?

1º) Existe uma ordem entre os elementos?


2º) Os elementos são distintos?
3º) Arranjo ou combinação?
Exercício 1 - Análise
1º) Existe uma ordem entre os elementos?

Não existe uma ordem entre os elementos, pois 3


ingredientes diferentes em qualquer ordem, definem
um mesmo sabor de pizza
Exercício 1 - Análise
2º) Os elementos são distintos?

Sim, são elementos distintos.


Exercício 1 - Análise
3º) Arranjo ou combinação?

Combinação simples
Exercício 2 - Análise
Quantas pizzas de 3 sabores podem ser produzidas
dispondo de 7 ingredientes diferentes?
Exercício 2 - Resolução
Exercício 2 - Resolução
Quantas pizzas de 3 sabores podem ser
produzidas dispondo de 7 ingredientes diferentes?

É possível produzir 35 pizzas de 3 sabores


diferentes com apenas 7 ingredientes.
Exercício 3 - Resolução
Comparar a diferença entre arranjo e
combinação de 8 elementos tomados de 4 em 4
Exercício 3 - Resolução
8 elementos tomados de 4 em 4
Exercício 3 - Resposta
Arranjo: Combinação:

Diferença:
1680 – 70 = 1610
Arranjos, combinações ou permutações?

Nome do
Critério de formação Tipo de agrupamento
agrupamento

Só ordenar os elementos
Ordenado Permutação 𝑃𝑛 = 𝑛!
(todos)

𝑛!
Só escolher os elementos Não-ordenado Combinação 𝐶𝑛,𝑝 =
𝑝! 𝑛 − 𝑝 !

Escolher e ordenar os 𝑛!
Ordenado Arranjo 𝐴𝑛,𝑝 =
escolhidos 𝑛−𝑝 !
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.

Você também pode gostar