Kalkulačka binomického koeficientu

Vypočítejte C(n,k) přesně pro nezáporná celá čísla do 10 000. Výsledek se průběžně aktualizuje a BigInt zachovává přesnost i u velmi velkých hodnot.

Co tento nástroj dělá

Kalkulačka vypočítá binomický koeficient C(n,k), tedy počet způsobů, jak vybrat k prvků z n prvků bez opakování a bez ohledu na pořadí.

Výpočet probíhá celý v prohlížeči pomocí přesné celočíselné aritmetiky.

Jak nástroj používat

  1. Do pole n zadejte celkový počet dostupných prvků.
  2. Do pole k zadejte počet prvků, které chcete vybrat.
  3. Přesný výsledek se zobrazí automaticky; pokud je k větší než n, výsledkem je 0.
  4. Výsledek zkopírujte nebo před dalším výpočtem pole vymažte.

Praktické použití

  • Počítání neuspořádaných výběrů bez opakování.
  • Řešení úloh z kombinatoriky a pravděpodobnosti.
  • Určování koeficientů v binomické větě.
  • Kontrola matematických nebo programátorských příkladů.

Poznámky a omezení

  • Přijímají se pouze nezáporná celá čísla od 0 do 10 000.
  • Výsledek může mít tisíce číslic; BigInt zachovává jeho přesnou hodnotu.
  • C(n,k) počítá kombinace, takže změnou pořadí nevzniká nový výběr.
  • Pro uspořádané výběry použijte vzorec pro permutace.

Časté dotazy

Co znamená „n nad k“?

Jde o počet způsobů, jak vybrat k prvků z n dostupných bez opakování a bez ohledu na pořadí.

Proč je výsledek 0, když je k větší než n?

Nelze vybrat více prvků, než je k dispozici, takže neexistuje žádný platný výběr.

Proč se C(n,k) a C(n,n-k) rovnají?

Výběr zahrnutých prvků je ekvivalentní výběru prvků, které zůstanou stranou.

Dokáže kalkulačka zpracovat velmi velké výsledky?

Ano. Používá BigInt a vrací přesné celé číslo pro vstupy až do 10 000.

Jaký je rozdíl mezi kombinacemi a permutacemi?

U kombinací na pořadí nezáleží; u permutací se různá pořadí počítají jako různé výsledky.

Reference

Přehled vzorce

Binomický koeficient počítá neuspořádané výběry a vypočítá se pomocí faktoriálů.

Vzorec binomického koeficientu
C(n,k) = n! / (k! · (n-k)!)
n
Celkový počet dostupných prvků.
k
Počet vybraných prvků.

Platí 0 ≤ k ≤ n; výsledek počítá výběry bez opakování a bez ohledu na pořadí.

Výsledek udává počet možných neuspořádaných výběrů, nikoli seznam skupin.

Příklad: C(5,2) = 10

  1. C(5,2) = 5! / (2! · (5-2)!)
  2. 5! / (2! · 3!) = 120 / (2 · 6) = 10
  3. Existuje 10 způsobů, jak vybrat dva prvky z pěti bez ohledu na pořadí.
  • C(n,k) = C(n,n-k).
  • C(n,0) = 1.
  • C(n,n) = 1.

Kombinace a permutace

Binomický koeficient použijte, když pořadí nezáleží; uspořádané výběry vyžadují vzorec pro permutace.

Další nástroje v kategorii Matematika a čísla

Zobrazit všechny nástroje v kategorii Matematika a čísla