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:
Ck(n)=(kn)=k!(n−k)!n! n=10 k=4 C4(10)=(410)=4!(10−4)!10!=4⋅3⋅2⋅110⋅9⋅8⋅7=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 V3(5) = 5*4*3 = 60. Vk(n)=n(n−1)(n−2)...(n−k+1)=(n−k)!n! 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: Vk′(n)=n⋅n⋅n⋅n...n=nkPermutá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. Pk1k2k3...km′(n)=k1!k2!k3!...km!n! 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: Ck(n)=(kn)=k!(n−k)!n! 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: Ck′(n)=(kn+k−1)=k!(n−1)!(n+k−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
- Nezáleží 16243
V triede je 30 žiakov, z ktorých traja budú skúšaní. Koľkým spôsobom je to možné, ak nezáleží na ich poradí?
- V krabici
V krabici je 8 loptičiek, z nich sú 3 nové. Pre prvú hru sa z krabice vyberú náhodne 2 loptičky, ktoré sa po hre vrátia späť ! Pre druhú hru sa opäť náhodne vyberú 2 loptičky, aká je pravdepodobnosť toho že obe už boli použité?
- Permutácie
Z koľkých prvkov môžeme zostaviť 720 permutácií bez opakovania?
- Vo vrecusku 4
Vo vrecúšku je 6 červených, 5 zelenych, 8 modrých,11 žltých guliek. Aká je pravdepodobnosť, že vytiahneme zelenú guľku?
- Ochorenie
Jedno genetické ochorenie bolo testované pozitívne u oboch rodičov jednej rodiny. Je známe, že každé dieťa v tejto rodine má 25% riziko zdedenia choroby. Rodina má 3 deti. Aká je pravdepodobnosť, že táto rodina bude mať jedno dieťa, ktoré zdedilo toto gen
- Fotografia
Štyri kamarátky si chcú urobiť spoločnú fotografiu. Koľkými rôznymi spôsobmi sa môžu vedľa seba postaviť?
- Koľko 63
Koľko 3-cifernych čísel sa dá vytvoriť z čísel 0, 1, 2, 3, 4 ak sa môžu opakovať?
- Zo športového
Zo športového klubu, kde je 11 mužov a 9 žien je potrebné vybrať 7 ľudí. Koľkými spôsobmi to môžeme urobiť, ak v družstve má byť 7 žien?
- 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
- Koľko 72
Koľko päťciferných čísel vytvoríme z cifier 1, 2, 3?
- V ubytovni
V ubytovni sú 4 izby. Kľúče k jednotlivým izbám nie sú očíslované. Každý zo štyroch hostí si zobral jeden kľúč. Aká je pravdepodobnosť, že každý si zobral správny kľúč?
- Variácie 2. triedy
Z koľko prvkov je možné vytvoriť 3080 variácií druhej triedy?
- Peter 21
Peter, Jano, Alica a Rebeka išli na koncert vážnej hudby. Koľkými rôznými spôsobmi sa môžu usadiť na štyri voľné sedadlá ak Rebeka chce sedieť pri Janovi?
- Pravdepodobnosť dážď
Za posledné roky pršalo 12 dní v marci. Aká je pravdepodobnosť, že pršalo 18. marca?
- Uhádne
Test obsahuje 4 otázky a na každú z nich je 5 rôznych odpovedí, z ktorých je správna len jedna, ostatné sú nesprávne. Aká je pravdepodobnosť, že žiak, ktorý nepozná odpoveď na žiadnu otázku, uhádne správne odpovede na všetky otázky?
- Päťciferné 2
Koľko päťcifernych čísel môžeme napísať z čísel 0,3,4,5,7 aby všetky boli deliť len 10 ak sa číslice môžu opakovať
slovné úlohy - viacej »