Kombinačné číslo kalkulačka n=5000, k=2 výsledok

Kalkulačka vypočíta koľkými rôznymi spôsobmi sa dajú vybrať k prvkov z množiny n prvkov bez uvažovania poradia a bez opakovania. Takéto číslo sa nazýva aj kombinačné číslo alebo n nad k číslo alebo binomický koeficient. Pozrite si aj všeobecnú kombinatorickú kalkulačku.

(n)
(k)

Výpočet:

Ck(n)=(kn)=k!(nk)!n!  n=5000 k=2  C2(5000)=(25000)=2!(50002)!5000!=2150004999=12497500

Počet kombinácií: 12497500

12497500


Trošku teórie - základy kombinatoriky

Kombinácie

Kombinácia k-tej triedy z n prvkov je neusporiadaná k-prvková skupina vytvorená z množiny n prvkov. Prvky sa neopakujú a nezáleži na poradí prvkov v skupine. Neusporiadané skupiny sa v matematike volajú množiny resp. podmnožiny. Ich počet je kombinačné číslo a vypočíta sa takto:

Ck(n)=(kn)=k!(nk)!n!

Typický príklad na kombinácie je že máme 15 žiakov a máme vybrať trojice. Koľko ich bude?

Základy kombinatoriky v slovných úlohách



slovné úlohy - viacej »