Kombinace bez opakování n=11, k=3 výsledek
Kalkulačka vypočítá kolika různými způsoby se dá vybrat k prvků z množiny n prvků. S/bez uvažování poradí, s/bez opakování. Vypočítá počet variací, permutací, kombinací, variací s opakováním a kombinací s opakování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 kombinací: 165
Trošku teorie - základy kombinatoriky
Variace
Variace k-té třídy z n prvků je uspořádána k-prvková skupina vytvořená z množiny n prvků. Prvky se neopakují a záleží na pořadí prvků ve skupině (proto uspořádána).Počet variací vypočítáme snadno použitím kombinatorického pravidla součinu. Pokud máme například množinu n = 5 čísel 1,2,3,4,5 a máme udělat variace třetí třídy, bude jejich 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 součin prvních n přirozených čísel. Zápis s faktoriálu je jen přehlednější, ekvivalentní, pro výpočty je plně dostačující používat postup vyplývající z kombinatorického pravidla součinu.
Permutace
Permutace je synonymický název pro variaci n-té třídy z n-prvků. Je to tedy každá n-prvková uspořádána skupina vytvořená z n-prvků. Prvky se neopakují a záleží na pořadí prvků ve skupině.P(n)=n(n−1)(n−2)...1=n!
Typický příklad je: Máme 4 knihy a kolika způsoby jejich můžeme uspořádat vedle sebe v poličce?
Variace s opakováním
Variace k-té třídy z n prvků je uspořádána k-prvková skupina vytvořených z množiny n prvků, přičemž prvky se mohou opakovat a záleží na jejich pořadí. Typickým příkladem je tvoření čísel z číslic 2,3,4,5 a zjištění jejich počtu. Jejich počet podle kombinatorického pravidla součinu vypočítáme:Vk′(n)=n⋅n⋅n⋅n...n=nk
Permutace s opakováním
Permutace s opakováním je uspořádána k-prvková skupina z n-prvků, přičemž některé prvky se opakují ve skupině. Opakování některých (nebo všech ve skupině) snižuje počet takových permutací s opakováním.Pk1k2k3...km′(n)=k1!k2!k3!...km!n!
Typický příklad je zjistit kolik je sedmimístných čísel vytvořených z číslic 2,2,2, 6,6,6,6.
Kombinace
Kombinace k-té třídy z n prvků je neuspořádaná k-prvková skupina vytvořená z množiny n prvků. Prvky se neopakují a nezáleží na pořadí prvků ve skupině. Neuspořádané skupiny se v matematice volají množiny resp. podmnožiny. Jejich počet je kombinační číslo a vypočte se takto:Ck(n)=(kn)=k!(n−k)!n!
Typický příklad na kombinace je že máme 15 žáků a máme vybrat trojice. Kolik jich bude?
Kombinace s opakováním
Zde vybíráme k prvkové skupiny z n prvků, přičemž nezáleží na pořadí a prvky se mohou opakovat. k je logicky větší než n (jinak bychom dostali kombinace obyčejné). Jejich počet je:Ck′(n)=(kn+k−1)=k!(n−1)!(n+k−1)!
Vysvětlení vzorce - počet kombinaci s opakováním se rovná počtu umístění n-1 oddělovačů na n-1 + k míst. Typický příklad je: jdeme si do obchodu koupit 6 čokolád. V nabídce mají jen 3 druhy. Kolik máme možností? k = 6, n = 3 ..
Základy kombinatoriky v slovních úlohách
- Připouštíme 7431
Kolika způsoby si mohou 3 děti rozdělit 5 malých a 6 velkých sešitů? Připouštíme, že některé nedostane nic.
- Trojice
Kolik různých trojic lze vybrat ze skupiny 35 studentů?
- Nákupního 36891
Z patnácti různých zboží si do nákupního košíku poklademe 7 různých věcí. Kolik možností obsahu košíku může nastat?
- Postupují 37581
Ve velkém slalomu soutěží 13 lyžařů. Do finále postupují první čtyři. Kolik je možností pro postup?
- Výpočet KČ
Vypočítejte: (477 choose 173) - (477 choose 304)
- Určených 66594
Mařenka má povinně přečíst tři knihy z pěti určených knih. Kolika způsoby si může vybrat tři knihy ke čtení?
- Záhadný 2
K (2, 8) + K (3, 4) =
- Akordy
Kolik 5tónových akordů (akord = souzvuk současně znějících různých tónů) lze zahrát z 7 tónů?
- Hrajeme
Hrajeme golfový turnaj, kde proti sobě vždy nastoupí 4 dvojice týmu A proti 4 dvojicím týmu B. Celkem má tedy každý tým 8 členů. Snažili jsme se přijít na to, kolik je možných kombinací 4 hracích skupin, kde v každé jsou 2 dvojice - z každého osmičleného
- Vybereme 68754
Máme 6 kuliček různých barev. Najednou vybereme dvě kuličky. Kolik je možností?
- Karty
Hráč dostane 8 karet z 32. Jaká je pravděpodobnost že dostane a, všechny 4 esa b. alespoň 1 eso
- Šest chlapci
Šest chlapců se má dovést dvousedačkou na kopec. Kolik možností existuje?
- Barevných 63414
Jeníček má 4 stejné žluté kostky a 3 stejné modré kostky. Kolik různých barevných hadů z nich může učinit?
- Pravděpodobnost 6549
V krabici je 8 míčků, z nich jsou 3 nové. Pro první hru se z krabice vyberou náhodně 2 míčky, které se po hře vrátí zpět! Pro druhou hru se opět náhodně vyberou 2 míčky, jaká je pravděpodobnost toho, že obě už byly použity?
- Pravděpodobnost 6186
Stará máma vařila spolu brynzové a tvarohové pirohy. Brynzových bylo 30, tvarohových o 5 méně. První si nabral Juraj a dostal 6 brynzových a 3 tvarohové. Jaká je pravděpodobnost, že můj první piroh nebude brynzový?
slovní úlohy - více »