Calculadora de Combinações

Na matemática, existem diversas estratégias para determinar o número de maneiras de escolher objetos dentro de um conjunto. Afinal, de quantas formas podemos selecionar r resultados a partir de n possibilidades? A resposta depende de dois fatores cruciais: se a ordem dos elementos importa e se os valores podem ou não se repetir.

O número de maneiras de escolher r resultados não ordenados a partir de n possibilidades é conhecido como combinação, frequentemente representada como C(n, r) ou coeficiente binomial. Nossa calculadora de combinações permite calcular facilmente o número de agrupamentos possíveis de r objetos retirados de um conjunto de n objetos disponíveis.

As regras para usar a calculadora de combinações

Para um determinado conjunto de objetos, existe um número específico de maneiras de organizar ou selecionar alguns (ou todos) os elementos, dependendo das regras de ordenação e repetição. Nossa calculadora descobre rapidamente o número de maneiras de selecionar r objetos de um conjunto de n elementos, sem repetição e onde a ordem não importa. A ferramenta exige apenas duas entradas de dados:

• n = número total de objetos distintos disponíveis para escolha, e
• r = número de vagas a serem preenchidas (ou elementos a serem escolhidos).

Um critério matemático essencial para inserir os dados corretamente na calculadora de combinação é que:

0 ≤ r ≤ n

Se você inserir um valor de r maior que n, o sistema exibirá a seguinte mensagem de aviso:

"Favor inserir 0 ≤ r ≤ n".

O princípio fundamental da contagem

O Princípio Fundamental da Contagem (ou Análise Combinatória) nos orienta na descoberta do número de maneiras possíveis de realizar diferentes tarefas. Ele se baseia em duas regras essenciais.

A regra da soma

Se uma primeira tarefa pode ser realizada de m maneiras e uma segunda tarefa de n maneiras, e ambas não podem ocorrer simultaneamente, o número total de maneiras possíveis de realizar uma ou outra tarefa é dado pela soma (m + n).

A regra dos produtos

Se uma primeira tarefa pode ser feita de m maneiras e uma segunda tarefa de n maneiras, e ambas podem ser realizadas sequencialmente ou simultaneamente, então existem (m * n) maneiras de executá-las em conjunto.

Exemplos

Uma cafeteria vende 3 tipos de tortas e 4 tipos de bebidas. As opções de torta são: maçã, morango e mirtilo. Já os sucos são: laranja, uva, cereja e abacaxi. Tanto as bebidas quanto as tortas custam $2 cada. Você tem exatamente $2 no bolso e nem um centavo a mais. Portanto, você pode escolher comprar uma torta ou uma bebida, resultando em 3 + 4 = 7 oportunidades diferentes de escolha (Regra da Soma).

Agora, suponha que você queira contar o número de maneiras de lançar uma moeda e rolar um dado simultaneamente. O número de resultados possíveis para a moeda é 2 (cara ou coroa). Da mesma forma, há 6 resultados possíveis ao lançar um dado tradicional de seis faces. Como você pode realizar as duas ações ao mesmo tempo (ou em sequência), existem 2 × 6 = 12 maneiras possíveis de combinar os resultados da moeda e do dado (Regra do Produto).

Se você deseja tirar 2 cartas de um baralho tradicional de 52 cartas sem reposição, há 52 maneiras de tirar a primeira carta e 51 maneiras de tirar a segunda. Logo, o número total de maneiras de sacar essas duas cartas é 52 × 51 = 2.652.

Espaços de Amostra

Um espaço amostral é a lista de todos os resultados possíveis de um experimento aleatório, geralmente denotado pela letra maiúscula S. O espaço amostral para o lançamento simultâneo de uma moeda (H para cara, T para coroa) e um dado é:

S = {{H,1}, {H,2}, {H,3}, {H,4}, {H,5}, {H,6}, {T,1}, {T,2}, {T,3}, {T,4}, {T,5}, {T,6}}

Como podemos observar, há doze resultados possíveis. Os princípios da contagem nos permitem descobrir esse número total de possibilidades matematicamente, sem a necessidade de listar exaustivamente cada uma delas.

Combinação

O número de formas possíveis de escolher r resultados sem repetição a partir de n possibilidades, quando a ordem dos elementos é irrelevante, é conhecido como combinação. A combinação de objetos é denotada como C(n, r) e também é chamada de coeficiente binomial. A fórmula matemática da combinação simples é definida como:

$$C(n,r)=\frac{n!}{r!(n-r)!}$$

O sinal de exclamação (!) após um número ou letra indica o uso do fatorial. Por exemplo, n! é o fatorial do número n — ou seja, o produto de todos os números naturais de 1 até n. O fatorial de 2 é 1 × 2. O fatorial de 3 é 1 × 2 × 3. O fatorial de 4 é 1 × 2 × 3 × 4. O fatorial de 5 é 1 × 2 × 3 × 4 × 5, e assim por diante. Vale lembrar que o fatorial só pode ser calculado para números inteiros não negativos.

Uma característica essencial no cálculo de combinações usando essa fórmula é que a repetição de objetos não é permitida, e a ordem de disposição não afeta o resultado final.

Exemplo 1

Suponha que você tenha um conjunto de quatro números:

{1, 2, 3, 4}

De quantas maneiras podemos combinar dois elementos desse conjunto, garantindo que o mesmo número não se repita no par?

Se a ordem dos elementos fosse importante, teríamos grupos formados por permutações (ou arranjos):

(1,2), (1,3), (1,4), (2,1), (2,3), (2,4), (3,1), (3,2), (3,4), (4,1), (4,2), (4,3)

Mas, como a ordem não importa, obtemos grupos formados por combinações:

(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)

Como visto, existem 6 combinações possíveis. Você pode usar a fórmula direta para encontrar esse número de forma simples. Neste exemplo, $n=4$ e $r=2$. Aplicando a fórmula, temos:

$$C(4,2)=\frac{4!}{2!(4-2)!}=\frac{4!}{2!2!}=\frac{4 × 3 × 2 × 1}{(2× 1)(2× 1)}=\frac{24}{4}=6$$

Este é exatamente o cálculo avançado que a nossa Calculadora de Combinações realiza instantaneamente por você.

Exemplo 2

Quais são as combinações possíveis das letras A, B, C e D organizadas em grupos de 3? Existem 24 permutações possíveis quando a ordem importa (mostradas em toda a tabela abaixo). No entanto, no cálculo de combinações, a ordem é irrelevante. Portanto, apenas a primeira linha da tabela apresenta conjuntos únicos e não ordenados, o que significa que há exatamente 4 combinações possíveis.

Em vez de listar todas as variações para descobrir os agrupamentos, podemos calcular o número exato de arranjos (onde a ordem não importa) usando a fórmula de combinação mencionada anteriormente. Aqui, temos n=4 objetos disponíveis, e estamos selecionando r=3 por vez. Dessa forma:

$$C\left(n,r\right)=C\left(4,3\right)=\frac{4!}{\left(4-3\right)!3!}=\frac{4!}{1!3!}=4$$

Permutação

A permutação (ou arranjo) define o número de maneiras de organizar um conjunto de objetos quando a ordem dos elementos é fundamental. A fórmula para calcular permutações ao selecionar r objetos de uma lista de n objetos disponíveis é a seguinte:

$$P\left(n,r\right)=\frac{n!}{\left(n-r\right)!}$$

As duas principais características do cálculo de permutações utilizando esta fórmula são: a repetição de elementos não é permitida e a ordem de disposição afeta diretamente o resultado (ou seja, ABC é tratado como diferente de BAC).

Exemplo 3

Suponha que existam 4 candidatos em uma entrevista de emprego. A tarefa do comitê de seleção é classificar os candidatos do 1º ao 4º lugar. Aqui estão as possibilidades matemáticas:

• 1º candidato - há 4 maneiras de escolher
• 2º candidato - há 3 maneiras de escolher
• 3º candidato - há 2 maneiras de escolher
• 4º candidato - há apenas 1 maneira de escolher

Aplicando a regra do produto, obtemos o número total de maneiras de organizar essas classificações: 4 × 3 × 2 × 1 = 24, o que equivale a 4! (fatorial de 4). Digamos que os candidatos sejam:

{A, B, C, D}

O espaço amostral deste problema, ilustrando todas as permutações possíveis, está detalhado na tabela abaixo:

Em vez de listar exaustivamente todas as posições possíveis, como demonstrado na tabela acima, podemos otimizar o processo e calcular o número total usando a fórmula de permutação. Para este cenário, temos n = 4 objetos no total, e tomamos r = 4 elementos para cada seleção. O cálculo seria:

$$P\left(n,r\right)=P\left(4,4\right)=\frac{4!}{\left(4-4\right)!}=\frac{4!}{0!}=24$$

A Diferença entre Combinações e Permutações

A principal diferença estrutural na matemática entre esses dois conceitos é que nas combinações a ordem em que os elementos são escolhidos não importa (um grupo com João e Maria é igual ao grupo de Maria e João). Já nas permutações, a ordem dos elementos importa substancialmente e cria um resultado totalmente novo (a senha "123" é completamente diferente da senha "321").