Kombinácie bez opakovania
Kalkulačka vypočíta koľkými rôznymi spôsobmi sa dajú vybrať k prvkov z množiny n prvkov. S/bez uvažovania poradia, s/bez opakovania. Vypočíta počet variácií, permutácií, kombinácií, variácií s opakovaním a kombinácií s opakovaním:Výpočet:
Ck(n)=(kn)=k!(n−k)!n! n=11 k=3 C3(11)=(311)=3!(11−3)!11!=3⋅2⋅111⋅10⋅9=165
Počet kombinácií: 165
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
- PIN - kódy
Koľko päťciferných PIN - kódov môžeme vytvoriť s použitím párnych číslic?
- V žrebovacej
V žrebovacej sťaži sa žrebuje 5 čísel spomedzi 35. Za tri uhádnuté čísla sa vypláca tretia cena. Aká je pravdepodobnosť, že vyhráme tretiu cenu, ak podáme tiket s jednou päticou čísel?
- Učivo
Študent ovláda učivo ku skúške z ČJ na 98%, z M na 86% a z Ek na 71%. Aká je pravdepodobnosť, že neuspeje z M a z ostatných uspeje?
- Priamky
V koľkých bodoch sa pretína 9 priamok v rovine, z ktorých 4 sú navzájom rovnobežné a z ostatných 5 žiadne dve nie sú rovnobežné (a ak predpokladáme, že každým priesečníkom prechádzajú len dve priamk)?
- Turnaj 3
Na stolnotenisovom turnaji sa zúčastnilo 8 hráčov. Systém turnaja je taký, že každý hráč hrá s každým len raz. Koľko zápasov sa odohrá na tomto turnaji?
- V rovine 2
V rovine je 10 ľubovoľných bodov. Koľko najviac kružníc je nimi určených?
- MATES
V MATESe (Malé televizné sázení) sa z 35 čísel losuje 5 vyhrávajúcich čísel. Koľko je možností?
- Nerozlíšiteľných 48981
Koľkými spôsobmi môžeme na šachovnici 8×8 postaviť 8 nerozlíšiteľných veží tak, aby sa neohrozovali?
- Relatívna zmena
Obrat spoločnosti za obdobie 2011 - 2013 sa zvýšil o 3,7%. Od 2013 do 2019 bol zaznamenaný priemerný medziročný pokles obratu o 5%. Aká je celková relatívna zmena obratu od 2013 do 2019?
- Skupina 4
Skupina n ľudí, medzi ktorými sú Jano a Fero sa náhodne zoradí do zástupu. Aká je pravdepodobnosť, že medzi Janom a Ferom bude práve r ľudí (r < n-2)?
- V teste
V teste je šesť otázok. Ku každej sú ponúknuté 3 odpovede - z nich je iba jedna správna. Na to, aby študent urobil skúšku, treba správne odpovedať aspoň na štyri otázky. Alan sa vôbec neučil, a tak odpovede zakrúžkovával iba hádaním. Aká je pravdepodobnos
- 7 statočných
5 hrdinov cvála na 5 koňoch za sebou. Koľkými spôsobmi ich možno zoradiť za sebou?
- Skúšanie z matematiky
V triede je 25 žiakov z nich 12 nie je na matematiku pripravených. Na hodine matematiky odpovedajú 5 žiaci. Aká je pravdepodobnosť ze aspoň 3 sú na matematiku pripravení?
- Traja a štyri
Traja chlapci a štyri dievčatá. Koľkými spôsobmi je možné ich podľa pohlavia postaviť vedľa seba?
- Pravdepodobnosť dážď
Za posledné roky pršalo 12 dní v marci. Aká je pravdepodobnosť, že pršalo 18. marca?
- Zo Zubrohlavy
Zo Zubrohlavy do Bobrova vedie jedna asfaltová cesta, dve lesné cesty a jedna cyklocesta. Určite počet spôsobov, ktorými sa dostaneme zo Zubrohlavy do Bobrova a späť. Vypíšte všetky možnosti.
slovné úlohy - viacej »