Kombinačné číslo kalkulačka

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.

Výpočet:

C_{k} (n) = (\binom{n}{k}) = \frac{n!}{k! (n - k)!} n = 10 k = 4 C_{4} (10) = (\binom{10}{4}) = \frac{10!}{4! (10 - 4)!} = \frac{10 \cdot 9 \cdot 8 \cdot 7}{4 \cdot 3 \cdot 2 \cdot 1} = 210

Počet kombinácií: 210

Trošku teórie - základy kombinatoriky

Variácie

Variácia k-tej triedy z n prvkov je usporiadaná k-prvková skupina vytvorená z množiny n prvkov. Prvky sa neopakujú a záleži na poradí prvkov v skupine (preto usporiadaná).

Počet variácií vypočítame ľahko použitím kombinatorického pravidla súčinu. Ak máme napríklad množinu n=5 čísel 1,2,3,4,5 a máme urobiť variácie tretej triedy, bude ich V₃(5) = 5*4*3 = 60.

V_{k} (n) = n (n - 1) (n - 2) . . . (n - k + 1) = \frac{n!}{(n - k)!}

n! voláme faktoriál čísla n a je to súčin prvých n prirodzených čísel. Zápis s faktoriálom je len prehľadnejší, ekvivalentný, pre výpočty je plne postačujúce používať postup vyplývajúci z kombinatorického pravidla súčinu.

Permutácie

Permutácia je synonymický názov pre variáciu n-tej triedy z n-prvkov. Je to teda každá n-prvková usporiadaná skupina vytvorená z n-prvkov. Prvky sa neopakujú a záleži na poradí prvkov v skupine.

P (n) = n (n - 1) (n - 2) . . . 1 = n!

Typický príklad je: Máme 4 knihy a koľkými spôsobmi ich môžme usporiadať vedľa seba v poličke?

Variácie s opakovaním

Variácia k-tej triedy z n prvkov je usporiadaná k-prvková skupina vytvorených z množiny n prvkov, pričom prvky sa môžu opakovať a záleží na ich poradí. Typickým príkladom je tvorenie čísel z číslic 2,3,4,5 a zistenie ich počtu. Ich počet podľa kombinatorického pravidla súčinu vypočítame:

V_{k}^{'} (n) = n \cdot n \cdot n \cdot n . . . n = n^{k}

Permutácie s opakovaním

Permutácia s opakovaním je usporiadaná k-prvková skupina z n-prvkov, pričom niektoré prvky sa opakujú v skupine. Opakovanie niektorých (alebo všetkých v skupine) znižuje počet takýchto permutácií s opakovaním.

P_{k_{1} k_{2} k_{3} . . . k_{m}}^{'} (n) = \frac{n!}{k_{1}! k_{2}! k_{3}! . . . k_{m}!}

Typický príklad je zistiť koľko je sedemmiestnych čísel utvorených z číslic 2,2,2, 6,6,6,6.

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:

C_{k} (n) = (\binom{n}{k}) = \frac{n!}{k! (n - k)!}

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

Kombinácie s opakovaním

Tu vyberáme k prvkové skupiny z n prvkov, pričom nezáleží na poradí a prvky sa môžu opakovať. k je logicky väčšie ako n (inak by sme dostali kombinácie obyčajné). Ich počet je:

C_{k}^{'} (n) = (\binom{n + k - 1}{k}) = \frac{(n + k - 1)!}{k! (n - 1)!}

Vysvetlenie vzorca - počet kombinácii s opakovaním sa rovná počtu umiestnení n−1 oddeľovačov na n-1+k miest. Typický príklad je: ideme si do obchodu kúpiť 6 čokolád. V ponuke majú len 3 druhy. Koľko máme možností? k=6, n=3..

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

Štartovné čísla
V žrebovacom zariadení sú štartovné čísla od 1 do 20. Aká je pravdepodobnosť, že si prvý žrebujúci pretekár v zjazdovom lyžovaní vyžrebuje štartovné číslo menšie ako 6?
Jedálniček
Na jedálnom lístku je 12 druhov jedál. Koľkými spôsobmi môžeme vybrať 4 rôzne jedlá do denného menu?
Firma
Firma doteraz vyrobila 500 000 áut a z toho 5000 bolo vadných. Aká je pravdepodobnosť, že z dennej produkcie 50 áut bude najviac jedno auto vadné?
Traja strelci
Traja strelci strieľajú, každý raz, na ten istý terč. Prvý zasiahne cieľ s pravdepodobnosťou 0,7; druhý s pravdepodobnosťou 0,8 a tretí s pravdepodobnosťou 0,9. Aká je pravdepodobnsť, že terč zasiahnu: a) práve raz b) aspoň raz c) aspoň dvakrát
Maturitka
Slohových maturitných tém zo Slovenského jazyka je 8. Minister školstva z nich vyžrebuje 4. Aká je pravdepodobnosť že vyberie aspoň jednu z dvojice Úvaha, Diskusný príspevok.
Medaila
Koľkými spôsobmi je možné rozdeliť zlatú, striebornú a bronzovú medailu medzi 21 súťažiacich?
Hráč futbalového
Hráč futbalového tímu strelí gól z pokutového kopu s pravdepodobnostou 0,8. Brankár má úspešnosť chytených pokutových kopov 0,4 Aká je pravdepodobnosť že: a) - padne gól pri realizácii jedného kopu b) - že gól nepadne pri realizácii jedného kopu
Roviny
V priestore je 12 bodov, pričom, žiadne 3 neležia na priamke. Koľko rôznych rovín je určených týmito bodmi?
Totálna nekvalita
Máme tri série výrobkov. Vyberieme na kontrolu kvality jeden výrobok. Určte pravdepodobnosť toho, že sa zistí nekvalitná výroba, ak v prvej sérii je 2/3, v druhej 7/9 a v tretej 3/4 kvalitných výrobkov.
Ele spotrebiče
Pri elektrických spotrebičoch určitého druhu sa vyskytuje výrobná chyba s pravdepodobnosťou 0,1. Pri výrobkoch s uvedenou chybou dochádza v záručnej dobe k poruche s pravdepodobnosťou 0,5. Výrobky, ktoré nemajú výrobnú chybu, vykazujú poruchu v záručnej d
Vrecko
V nepriehladnom vrecku sú červené, biele, žlté, modré žetóny, ťaháme 3x po jednom žetóne a opäť ho vrátime, napíš všetky možnosti
Priadza
Pracovníčka obsluhuje 600 vretien, na ktoré sa navíja priadza. Pravdepodobnosť roztrhnutia priadze na každom z vretien za čas t je 0,005. a) Určte rozdelenie pravdepodobnosti počtu roztrhnutých vretien za čas t a strednú hodnotu a rozptyl. b) Aká je pravd
Na polici
Na polici je uložených 27 atlasov, 29 slovníkov, 8 učebníc a 16 encyklopédií. Aká je pravdepodobnosť, že náhodne vybraná kniha z tejto police je encyklopédia? Výsledok uveďte v percentách.
Olympiáda
Koľkými spôsobmi sa môžu umiestniť šiesti pretekári na medailových pozíciách na olympiáde? Na farbe kovu záleží.
Náhodná udalosť
Aká je pravdepodobnosť náhodnej udalosti, že zo spoločnosti 5 mužov a 7 žien ako prvý odišiel muž?
Guľôčky
Vo vrecúšku máme 4 červené, 3 modré, 6 žltých a 2 čierne guľôčky. Určte pravdepodobnosť vytiahnutia modrej alebo červenej guľôčky.

slovné úlohy - viacej »