Análise combinatória: permutação, arranjo e combinações simples Notas de revisão para ENEM Matemática

Análise Combinatória: Permutação, Arranjo e Combinações Simples

Introdução

A análise combinatória é uma área da matemática que estuda as diferentes maneiras de organizar, selecionar ou agrupar elementos de um conjunto. Ela nos ajuda a calcular quantas possibilidades existem em situações específicas.

infoNote

A análise combinatória tem aplicações práticas em diversas áreas, como probabilidade, estatística, ciência da computação e até mesmo em problemas do cotidiano, como organizar pessoas em filas ou formar equipes.

Fatorial

O fatorial é fundamental para os cálculos combinatórios. O fatorial de um número natural n (representado por n!) é o resultado da multiplicação de todos os números inteiros positivos de 1 até n.

Definição:

$n! = n \times (n - 1) \times (n - 2) \times (n - 3) \times \ldots \times 3 \times 2 \times 1$

lightbulbExample

Exemplo de Cálculo Fatorial:

$5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$

chatImportant

Convenção Especial: Por convenção matemática, $0! = 1$ .

Esta definição é essencial para manter a consistência nas fórmulas combinatórias.

Permutações

Permutar elementos significa modificar suas posições. A maneira de calcular as possibilidades depende se queremos trocar a posição de todos os elementos ou apenas de alguns deles.

Permutações Simples

Uma permutação simples envolve trocar as posições de n objetos distintos, organizando-os de diferentes maneiras. Se denominamos $P_n$ o número de permutações simples de n objetos, então:

$P_n = n!$

lightbulbExample

Exemplo Prático: Organização de Pessoas em Fila

Se temos 4 pessoas que podem ocupar a 1ª posição de uma fila:

Após colocar a primeira pessoa, restam 3 pessoas para a 2ª posição
Após colocar a segunda pessoa, restam 2 pessoas para a 3ª posição
Por fim, apenas 1 pessoa para a última posição

Usando o Princípio Multiplicativo: $4 \times 3 \times 2 \times 1 = 4! = 24$

Portanto, existem 24 maneiras diferentes de organizar 4 pessoas em fila.

Arranjos

No estudo das permutações, trabalhamos com casos onde trocamos a posição de todos os elementos de uma sequência de objetos. Um arranjo é uma permutação de apenas uma parte dos objetos disponíveis, onde a ordem dos elementos também influencia na disposição final.

Arranjos Simples

Considere um conjunto com n elementos distintos. Qualquer sequência de p desses elementos (todos distintos) é chamada de Arranjo Simples (0 ≤ p ≤ n, com n e p naturais).

O arranjo simples de n elementos tomados p a p é simbolizado por $A_{n,p}$ .

$A_{n,p} = \frac{n!}{(n - p)!}$

Forma alternativa: $A_{n,p} = n \times (n - 1) \times (n - 2) \times (n - 3) \times \ldots \times (n - p + 1)$

lightbulbExample

Exemplo: Formação de Números com Algarismos Distintos

Considere os algarismos 1, 2, 3, 4 e 5. Quantos números com três algarismos distintos, superiores a 100 e inferiores a 1000, podemos formar?

Resolução: O problema solicita números com três algarismos distintos. Assim, temos 5 elementos e precisamos escolher 3 para formar números de três algarismos distintos.

$A_{5,3} = \frac{5!}{(5 - 3)!} = \frac{5!}{2!} = \frac{5 \times 4 \times 3 \times 2!}{2!} = 5 \times 4 \times 3 = 60$

Resposta: Podemos formar 60 números diferentes.

Arranjos com Repetição

Considere um conjunto com n elementos distintos. Qualquer sequência de p desses elementos é chamada de Arranjo com repetição (0 ≤ p ≤ n, com n e p naturais). Note que os p elementos podem ser distintos ou não, isto é, pode haver elementos repetidos.

O arranjo com repetição de n elementos tomados p a p é simbolizado por $AR_{n,p}$ .

$AR_{n,p} = n^p$

lightbulbExample

Exemplo: Formação de Números com Repetição Permitida

Considere os algarismos 1, 2, 3, 4 e 5. Quantos números superiores a 100 e inferiores a 1000 podemos formar?

Resolução: O problema solicita números com três algarismos (distintos ou não). Assim, temos 5 elementos e precisamos escolher 3 para formar números, onde os algarismos podem ser repetidos.

$AR_{5,3} = 5^3 = 5 \times 5 \times 5 = 125$

Resposta: Podemos formar 125 números diferentes.

Combinações

Assim como fizemos no estudo dos arranjos, vamos separar as combinações em dois casos: as combinações simples e as combinações com repetição (também chamadas de combinações completas).

Combinações Simples

Considere um conjunto com n elementos distintos. Qualquer subconjunto formado por p desses elementos (todos distintos) é chamado de Combinação Simples (0 ≤ p ≤ n, com n e p naturais).

A combinação simples de n elementos tomados p a p é simbolizada por $C_{n,p}$ .

$C_{n,p} = \frac{n!}{p!(n - p)!}$

Relação com arranjos: $C_{n,p} = \frac{A_{n,p}}{p!}$

chatImportant

Diferença Fundamental:

Nas combinações, a ordem dos termos agrupados não importa, uma vez que um subconjunto A será igual a um outro subconjunto B se seus respectivos elementos forem os mesmos.

Exemplo: O conjunto {1, 2, 3} é igual ao conjunto {3, 1, 2}.

lightbulbExample

Exemplo: Organização de Torneio Esportivo

Uma escola quer organizar um torneio esportivo com 10 equipes, de forma que cada equipe jogue exatamente uma vez com cada uma das outras. Quantos jogos terá o torneio?

Resolução: Considere E = {E₁, E₂, E₃, ..., E₁₀} o conjunto dos times do referido torneio. Para resolver esse problema, é necessário determinar o número de subconjuntos com dois elementos que podemos formar a partir dos elementos do conjunto E.

$C_{10,2} = \frac{10!}{2!(10 - 2)!} = \frac{10 \times 9 \times 8!}{2 \times 1 \times 8!} = \frac{10 \times 9}{2} = 45$

Resposta: Teremos 45 jogos nesse torneio.

bookmarkSummary

Resumo dos Conceitos Principais:

Fatorial (n!): Produto de todos os números inteiros de 1 até n
Permutações: Quando a ordem importa e usamos todos os elementos ( $P_n = n!$ )
Arranjos: Quando a ordem importa mas usamos apenas parte dos elementos ( $A_{n,p} = \frac{n!}{(n-p)!}$ )
Arranjos com repetição: Elementos podem se repetir ( $AR_{n,p} = n^p$ )
Combinações: Quando a ordem não importa - formamos subconjuntos ( $C_{n,p} = \frac{n!}{p!(n-p)!}$ )

Análise combinatória: permutação, arranjo e combinações simples (ENEM Matemática): Notas de revisão