Calcolatore del coefficiente binomiale

Calcola C(n,k) con esattezza per numeri interi non negativi fino a 10.000. Il risultato si aggiorna in tempo reale e BigInt mantiene la precisione anche per valori molto grandi.

Cosa fa questo strumento

Il calcolatore valuta il coefficiente binomiale C(n,k): il numero di modi per scegliere k elementi tra n, senza ripetizioni e senza considerare l’ordine.

Il calcolo avviene interamente nel browser usando un’aritmetica intera esatta.

Come usarlo

  1. Inserisci in n il numero totale di elementi disponibili.
  2. Inserisci in k quanti elementi vuoi selezionare.
  3. Il risultato esatto appare automaticamente; se k è maggiore di n, il risultato è 0.
  4. Copia il risultato oppure cancella i campi prima di un nuovo calcolo.

Utilizzi pratici

  • Contare selezioni non ordinate e senza ripetizioni.
  • Risolvere esercizi di combinatoria e probabilità.
  • Trovare i coefficienti del teorema binomiale.
  • Verificare esempi matematici o di programmazione.

Note e limiti

  • Sono accettati solo numeri interi non negativi da 0 a 10.000.
  • Il risultato può contenere migliaia di cifre; BigInt ne conserva il valore esatto.
  • C(n,k) conta le combinazioni, quindi cambiare l’ordine non crea una nuova selezione.
  • Per le selezioni ordinate, usa invece una formula di permutazione.

Domande frequenti

Che cosa significa «n su k»?

È il numero di modi per scegliere k elementi tra n disponibili, senza ripetizioni e senza considerare l’ordine.

Perché il risultato è 0 quando k è maggiore di n?

Non è possibile scegliere più elementi di quelli disponibili, quindi non esistono selezioni valide.

Perché C(n,k) e C(n,n-k) sono uguali?

Scegliere gli elementi inclusi equivale a scegliere quelli esclusi.

Il calcolatore può gestire risultati molto grandi?

Sì. Usa BigInt e restituisce il numero intero esatto per valori fino a 10.000.

Qual è la differenza tra combinazioni e permutazioni?

Le combinazioni ignorano l’ordine; le permutazioni considerano ordini diversi come risultati diversi.

Riferimento

Riferimento della formula

Il coefficiente binomiale conta selezioni non ordinate e si calcola con i fattoriali.

Formula del coefficiente binomiale
C(n,k) = n! / (k! · (n-k)!)
n
Numero totale degli elementi disponibili.
k
Numero degli elementi selezionati.

L’intervallo valido è 0 ≤ k ≤ n; il risultato conta selezioni senza ripetizione e senza ordine.

Il risultato è il numero di selezioni non ordinate possibili, non un elenco dei gruppi.

Esempio: C(5,2) = 10

  1. C(5,2) = 5! / (2! · (5-2)!)
  2. 5! / (2! · 3!) = 120 / (2 · 6) = 10
  3. Ci sono 10 modi di scegliere due elementi tra cinque senza considerare l’ordine.
  • C(n,k) = C(n,n-k).
  • C(n,0) = 1.
  • C(n,n) = 1.

Combinazioni e permutazioni

Usa il coefficiente binomiale quando l’ordine non conta; le selezioni ordinate richiedono una formula di permutazione.