Análise Combinatória
Felipe Cruz & Matheus Cruz – 2°MAB
Introdução
A Análise Combinatória é um ramo da matemática que estuda a
contagem, a organização e a disposição dos elementos dentro de
conjuntos finitos. Ela é fundamental para a resolução de problemas
relacionados a contagem de possibilidades, organização de objetos e
cálculo de probabilidades. As principais técnicas da Análise
Combinatória incluem o uso de fatorial, o Princípio Fundamental da
Contagem, Arranjos, Permutações e Combinações. Cada uma dessas
técnicas tem suas próprias regras e aplicações, dependendo da
natureza do problema que se deseja resolver
1. Fatorial
Conteúdo
O fatorial de um número natural n, representado por (n!), é o produto
de todos os inteiros positivos menores ou iguais a n. Por convenção, o
fatorial de zero é igual a 1, ou seja, 0! = 1 . O conceito de fatorial é
amplamente utilizado em várias fórmulas de Análise Combinatória.
Fórmula: n! = n × (n-1) × (n-2) × ...
Exemplos de Exercícios:
Exemplo 1: Fatorial de 5.
5! = 5×4×3×2×1 = 120
Exemplo 2: Calcule 7! – 5!
7! = 7×6×5×4×3×2×1 = 5040
5! = 5×4×3×2×1 = 120
7! – 5! = 5040 – 120 = 4920
Exemplo 3: Calcule o fatorial de 6
6 !=6 ×5 × 4 ×3 × 2× 1=720
Exemplo 4: Calcule 8!
8 ×7 × 6 ×5 × 4 ×3 × 2×1=40320
Exemplo 5: Calcule 9! – 7!
9 × 8× 7 ×6 ×5 × 4 × 3× 2× 1=362.88 0∨7 ×6 × 5× 4 × 3 ×2 ×1=5.040
9! – 7! = 362.880 – 5.040 = 357.840
3!
Exemplo 6: Calcule
2!
3 !=3× 2× 1=6|2!=2 ×1=2|
3! 6
= =3
2! 2
2. Princípio Fundamental da Contagem
O Princípio Fundamental da Contagem estabelece que, se um evento
pode ocorrer de “m” maneiras e um segundo evento pode ocorrer de
“n” maneiras, então os dois eventos podem ocorrer em m×n
maneiras. Esse princípio pode ser estendido para mais de dois
eventos.
Exemplos de Exercícios
Exemplo 1: Um restaurante oferece 3 opções de entrada, 4 de prato
principal e 2 de sobremesa. De quantas maneiras diferentes um
cliente pode escolher uma refeição completa?
3× 4×2 = 24
Há 24 maneiras diferentes de escolher uma refeição completa.
Exemplo 2: Uma senha é composta por 4 dígitos, cada um podendo
ser qualquer número de 0 a 9. Quantas senhas diferentes podem ser
formadas?
Cada dígito tem 10 opções (0 a 9), e são 4 dígitos:
10×10×10×10 = 10^4 = 10000
Existem 10.000 senhas possíveis.
3. Arranjos Simples
Conteúdo
Os Arranjos Simples são agrupamentos ordenados de elementos
retirados de um conjunto, onde a ordem dos elementos importa. A
fórmula para calcular o número de arranjos de n elementos tomados
p a p é dada por:
n!
Fórmula: An , p=
( n− p ) !
Exemplos de Exercícios
Exemplo 1: Quantos arranjos de 3 letras podem ser formados com as
letras A, B, C, D?
n = 4 (A, B, C, D) e p = 3
4!
A 4 ,3= =24
( 4−3 ) !
Existem 24 arranjos possíveis.
Exemplo 2: De quantas maneiras podemos organizar 2 alunos dentre
5 para formar uma fila?
n=5ep=2
5! 5× 4 × 3 !
A 5 , 2= = =5 × 4=20
(5−2 ) ! 3!
Existem 20 maneiras de organizar os alunos.
4. Permutação Simples
Permutação Simples é um caso especial de arranjo em que todos os
elementos do conjunto são utilizados, ou seja, a ordem dos elementos
é importante e todos os elementos são usados. A fórmula da
permutação de n elementos é:
Fórmula: Pn = n!
Exemplos de Exercícios
Exemplo 1: De quantas maneiras podemos organizar 4 livros
diferentes em uma prateleira?
Como todos os 4 livros serão organizados, usamos permutação:
P4 =4 !=24
Existem 24 maneiras de organizar os livros.
Exemplo 2: Em uma corrida com 5 atletas, de quantas maneiras
diferentes eles podem terminar a corrida?
Aqui, temos 5 atletas, logo:
P5=5 !=120
Existem 120 maneiras de terminar a corrida.
5. Combinações Simples
As Combinações Simples referem-se à seleção de elementos de um
conjunto onde a ordem dos elementos não importa. A fórmula para o
cálculo das combinações de n elementos tomados p a p é:
n!
Fórmula: C n , p=
p ! ( n− p ) !
Exemplos de Exercícios Resolvidos
Exemplo 1: De quantas maneiras podemos escolher 3 alunos de
uma turma de 5 para formar um grupo?
Aqui n = 5 e p = 3
5! 5 × 4 ×3 !
C 5 ,3= = =10
3 ! ( 5−3 ) ! 3! × 2 ×1
Existem 10 maneiras de formar o grupo.
Exemplo 2: Em um concurso, serão escolhidos 2 vencedores dentre
8 participantes. Quantas combinações diferentes de vencedores
podem ser escolhidas?
Aqui n = 8 e p = 2
8! 8 ×7 × 6 ! 8 ×7
C 8 ,2= = = =28
2 ! ( 8−2 ) ! 2 ×1 ×6 ! 2
Existem 28 combinações de vencedores possíveis.
Conclusão
Com isso, podemos ver que a Análise Combinatória é essencial para
contar e organizar elementos de diversas maneiras. E como o fatorial
e o Princípio Fundamental da Contagem facilitam a contagem de
possibilidades.
Também como Arranjos e Permutações consideram a ordem dos itens,
enquanto Combinações lidam apenas com quais itens são escolhidos,
sem se preocupar com a ordem. Esses conceitos ajudam a resolver
problemas de contagem e a tomar decisões de maneira mais eficiente
e prática.