Kalkulator binomnog koeficijenta

Izračunajte C(n,k) točno za nenegativne cijele brojeve do 10 000. Rezultat se ažurira uživo, a BigInt čuva točnost i kod vrlo velikih vrijednosti.

Što ovaj alat radi

Kalkulator računa binomni koeficijent C(n,k): broj načina za odabir k elemenata od n elemenata, bez ponavljanja i bez obzira na redoslijed.

Izračun se u cijelosti odvija u pregledniku uz preciznu cjelobrojnu aritmetiku.

Kako ga koristiti

  1. U polje n unesite ukupan broj dostupnih elemenata.
  2. U polje k unesite broj elemenata koje želite odabrati.
  3. Točan se rezultat prikazuje automatski; ako je k veći od n, rezultat je 0.
  4. Kopirajte rezultat ili očistite polja prije novog izračuna.

Praktične primjene

  • Brojanje neuređenih odabira bez ponavljanja.
  • Rješavanje zadataka iz kombinatorike i vjerojatnosti.
  • Pronalaženje koeficijenata u binomnom poučku.
  • Provjera matematičkih ili programerskih primjera.

Napomene i ograničenja

  • Prihvaćaju se samo nenegativni cijeli brojevi od 0 do 10 000.
  • Rezultat može sadržavati tisuće znamenki; BigInt čuva njegovu točnu vrijednost.
  • C(n,k) broji kombinacije, pa promjena redoslijeda ne stvara novi odabir.
  • Za uređene odabire upotrijebite formulu za permutacije.

Česta pitanja

Što znači „n izaberi k”?

To je broj načina za odabir k elemenata od n dostupnih, bez ponavljanja i bez obzira na redoslijed.

Zašto je rezultat 0 kada je k veći od n?

Nije moguće odabrati više elemenata nego što ih je dostupno, pa nema valjanih odabira.

Zašto su C(n,k) i C(n,n-k) jednaki?

Odabir uključenih elemenata jednakovrijedan je odabiru elemenata koji se izostavljaju.

Može li kalkulator obraditi vrlo velike rezultate?

Može. Upotrebljava BigInt i vraća točan cijeli broj za unesene vrijednosti do 10 000.

Koja je razlika između kombinacija i permutacija?

Kod kombinacija redoslijed nije važan, a kod permutacija se različiti redoslijedi računaju kao različiti ishodi.

Referenca

Pregled formule

Binomni koeficijent broji neuređene odabire i računa se pomoću faktorijela.

Formula binomnog koeficijenta
C(n,k) = n! / (k! · (n-k)!)
n
Ukupan broj dostupnih elemenata.
k
Broj odabranih elemenata.

Valjani raspon je 0 ≤ k ≤ n; rezultat broji odabire bez ponavljanja i bez redoslijeda.

Rezultat je broj mogućih neuređenih odabira, a ne popis grupa.

Primjer: C(5,2) = 10

  1. C(5,2) = 5! / (2! · (5-2)!)
  2. 5! / (2! · 3!) = 120 / (2 · 6) = 10
  3. Postoji 10 načina za odabir dvaju elemenata od pet bez obzira na redoslijed.
  • C(n,k) = C(n,n-k).
  • C(n,0) = 1.
  • C(n,n) = 1.

Kombinacije i permutacije

Binomni koeficijent koristi se kada redoslijed nije važan; uređeni odabiri zahtijevaju formulu permutacije.

Više alata u kategoriji Matematika i brojevi

Prikaži sve alate u kategoriji Matematika i brojevi