Ir para o conteúdo
Allin
Criar conta · Entrar

Calculadora de combinações (nCr)

Calcule o número de combinações nCr de r elementos de n.

Ferramentas relacionadas

Todas as ferramentas: Combinatória →
Calculadora de permutações (nPr)Calcule o número de permutações nPr de r elementos de n.Calculadora de desarranjos (subfatorial) !nCalcula o subfatorial !n — o número de desarranjos, permutações de n elementos em que nada fica no seu lugar original. Usa a recorrência exata !n = (n−1)·(!(n−1) + !(n−2)) com inteiros grandes e mostra a razão !n / n!, que converge muito depressa para 1/e ≈ 0,3679. Essa razão é a probabilidade de que uma mistura aleatória não deixe nenhum elemento fixo — o clássico problema do bengaleiro.Calculadora de fatorialCalcule o fatorial n! de um número inteiro.Calculadora do princípio de inclusão-exclusãoCalcula o tamanho de uma união de 2 a 5 conjuntos por inclusão-exclusão: soma os tamanhos individuais, subtrai as sobreposições aos pares, volta a somar as triplas, etc., alternando sinais. Trabalha diretamente a partir das tuas listas de elementos — a ferramenta classifica cada elemento na sua região e verifica a contagem — ou a partir de cardinalidades como |A|, |A∩B|, |A∩B∩C| quando só conheces os números. Mostra a contribuição de cada nível e o |A ∪ B ∪ …| final.Calculadora de permutações com repetiçãoConta os arranjos ordenados de comprimento r tirados de n elementos quando a repetição é permitida — cada posição pode ser qualquer uma das n escolhas de forma independente, dando exatamente nʳ. É a contagem para códigos PIN, palavras-passe, cadeias de ADN e lançamentos de dados, e difere das permutações comuns nPr, que proíbem a reutilização. O resultado é calculado exatamente com inteiros grandes, por maior que seja.Calculadora do princípio das gavetasAplica o princípio das gavetas: se N objetos vão para M gavetas, pelo menos uma deve conter ⌈N/M⌉ objetos — nenhuma distribuição consegue mantê-las todas abaixo. Introduz objetos e gavetas para obter esse mínimo garantido, e define um alvo k para saber quantos objetos forçam alguma gaveta a atingir k, ou seja M·(k−1)+1. Uma ideia simples com consequências surpreendentemente profundas em combinatória e informática.Calculadora de números de StirlingNúmeros de Stirling de primeira (com e sem sinal) e segunda espécie, S(n,k), por recorrência exata.

Precisas de nCr? A Calculadora de combinações (nCr) obtém-no a partir de n (total), r (escolhidos) num só passo. Por exemplo, com n (total) = 10 e r (escolhidos) = 3 devolve nCr = 120.

Como usar

  1. Introduza os seus valores: n (total), r (escolhidos).
  2. Veja o resultado ao instante: nCr.

Perguntas frequentes

Como funciona a Calculadora de combinações (nCr)?

Parte de n (total) e r (escolhidos) para deduzir nCr. O cálculo é feito à medida que escreves, por isso o resultado atualiza a cada alteração.

Que valores pede a calculadora?

2 valores: n (total) e r (escolhidos). Não é preciso mais nada — nem conta, nem carregar ficheiros.

Como é um cálculo típico?

Com n (total) = 10 e r (escolhidos) = 3, a calculadora devolve nCr = 120. Estes números vêm desta mesma ferramenta: introduz os mesmos valores para os reproduzires.

Quanto muda o resultado com outros valores?

Bastante. Com n (total) = 20 e r (escolhidos) = 6, nCr passa de 120 para 38 760 — por isso vale a pena testar vários cenários em vez de confiar num só número.

O que dá com valores mais baixos?

Reduzido a n (total) = 5 e r (escolhidos) = 2, nCr dá 10. Vale a pena verificar os dois extremos antes de confiar num único resultado.

Em que casos se usa na prática?

Contar possibilidades antes de as enumerar: mãos num jogo de cartas, palavras-passe de uma dada forma, disposições à mesa ou probabilidades de um sorteio.

Qual é o erro mais comum?

Escolher um arranjo quando a ordem não importa. Tirar três pessoas de dez dá 720 arranjos mas apenas 120 grupos — um fator seis aqui, e muito mais à medida que os números crescem.

Qual é a diferença entre a Calculadora de combinações (nCr) e a Calculadora de permutações (nPr)?

Esta devolve nCr; a Calculadora de permutações (nPr) devolve nPr. É toda a diferença: abra a que dá o número de que precisa.

De onde vêm os dados e quão atuais são?

As fórmulas de contagem são exatas por definição. Os fatoriais grandes são calculados com precisão arbitrária quando necessário, pelo que um resultado não é arredondado em silêncio para notação científica.

Para saber mais

Todos os guias →
ExplicaçãoCombinações vs. permutações: quando a ordem importaA diferença entre combinações e permutações resume-se a uma pergunta: a ordem importa? Aprenda as fórmulas nCr e nPr com exemplos resolvidos.ExplicaçãoO que é um fatorial? n! explicado de forma simplesUm fatorial multiplica cada número inteiro até 1. Saiba o que significa n!, a rapidez com que cresce e por que sustenta as permutações.ExplicaçãoNúmeros ordinais explicados: 1.º, 2.º, 3.ºOs ordinais indicam posição, os cardinais quantidade. Saiba a diferença e como cada língua forma os seus ordinais.ExplicaçãoProbabilidades das mãos de póquer, deduzidas em vez de memorizadasCada probabilidade de mão de póquer de cinco cartas é um argumento de contagem sobre 2 598 960 mãos, e cada um cabe numa linha. Aqui estão as nove, com a verificação que as prova: as contagens têm de somar exatamente C(52,5).GuiaQuadros de torneio: byes, cabeças de série e porque os números têm de ser potências de doisUm quadro de eliminação direta reduz a metade o seu plantel a cada ronda, portanto só fecha numa potência de dois. O número de byes, o de rondas, a ordem das cabeças de série e o total de jogos decorrem todos desse único facto — e cada um cabe numa linha.ExplicaçãoComo funcionam os expoentes: potências e suas leisUm expoente é multiplicação repetida. Conheça as leis dos expoentes, o que significam as potências negativas e fracionárias, e porque tudo elevado a zero é um.