Matemática

Calculadora de Análise Combinatória

Calcula combinação C(n,k), arranjo A(n,k) ou permutação P(n) a partir do total de elementos e de quantos são escolhidos.

Agrupamentos possíveis
Fatorial de n (n!)

A análise combinatória conta de quantas formas é possível agrupar elementos. A combinação C(n,k) conta agrupamentos em que a ordem não importa; o arranjo A(n,k) conta agrupamentos em que a ordem importa; a permutação P(n) é o número de formas de ordenar todos os n elementos. Informe o total de elementos (n), quantos serão escolhidos (k) e o tipo de agrupamento para obter o número de possibilidades.

Como calcular

Fórmula C(n,k)=n!k!(nk)!A(n,k)=n!(nk)!P(n)=n!

  1. Informe o total de elementos disponíveis (n).
  2. Informe quantos serão escolhidos (k) — na permutação esse campo é ignorado.
  3. Escolha o tipo: combinação (ordem não importa), arranjo (ordem importa) ou permutação.
  4. A calculadora aplica a fórmula correspondente usando fatoriais.
  5. Leia o número de agrupamentos possíveis.

Exemplo

De quantas formas posso escolher 3 jogadores entre 10 para um pódio (1º, 2º e 3º)?

  1. A ordem do pódio importa, então é um arranjo A(10, 3).
  2. A(10, 3) = 10! / (10 − 3)! = 10! / 7!.
  3. Isso equivale a 10 × 9 × 8 = 720.

Há 720 formas de montar o pódio.

Erros comuns

  • Usar combinação quando a ordem importa (ou o contrário): cargos/posições distintas pedem arranjo; grupos sem hierarquia pedem combinação.
  • Informar k maior que n: não há como escolher mais elementos do que existem, então o resultado é 0.
  • Confundir permutação com arranjo: a permutação ordena TODOS os elementos (k = n).

Glossário

Fatorial (n!)
O produto de todos os inteiros de 1 até n. Por convenção, 0! = 1. Cresce muito rápido.
Combinação
Agrupamento de k elementos entre n em que a ordem não altera o resultado.
Arranjo
Agrupamento de k elementos entre n em que a ordem altera o resultado.

Tabela de referência

Agrupamentos possíveisporTotal de elementos (n) — considerando Elementos escolhidos (k): 0 un; Tipo de agrupamento: Combinação C(n,k) — ordem não importa.

Total de elementos (n)Agrupamentos possíveis
1 un1 un
2 un1 un
5 un1 un
10 un1 un
20 un1 un
50 un1 un
100 un1 un

Perguntas frequentes

Qual a diferença entre combinação e arranjo?

Nos dois você escolhe k elementos entre n, mas no arranjo a ordem importa e na combinação não. Escolher 2 pessoas entre 5 para formar uma dupla é combinação (a dupla é a mesma em qualquer ordem). Escolher quem é presidente e quem é vice é arranjo, porque trocar a ordem muda o resultado. Por isso A(n,k) é sempre maior ou igual a C(n,k).

O que é uma permutação?

A permutação P(n) é o número de maneiras de ordenar todos os n elementos, igual a n!. Por exemplo, 4 pessoas podem se sentar em fila de 4! = 24 formas diferentes. É um caso particular do arranjo com k = n.

Por que existe um limite de n = 170?

O fatorial cresce muito rápido: 171! já ultrapassa o maior número que o computador representa com precisão (cerca de 1,8 × 10³⁰⁸) e viraria 'infinito'. Por isso o cálculo é limitado a n até 170, suficiente para qualquer questão de vestibular ou concurso.