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.
- 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
- Informe o total de elementos disponíveis (n).
- Informe quantos serão escolhidos (k) — na permutação esse campo é ignorado.
- Escolha o tipo: combinação (ordem não importa), arranjo (ordem importa) ou permutação.
- A calculadora aplica a fórmula correspondente usando fatoriais.
- 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º)?
- A ordem do pódio importa, então é um arranjo A(10, 3).
- A(10, 3) = 10! / (10 − 3)! = 10! / 7!.
- 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 un | 1 un |
| 2 un | 1 un |
| 5 un | 1 un |
| 10 un | 1 un |
| 20 un | 1 un |
| 50 un | 1 un |
| 100 un | 1 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.