Variácie (bez opakovania)
Kalkulačka vypočíta počet variácií k-tej striedy z n prvkov. Variácia k-tej triedy z n prvkovej množiny M, je každá usporiadaná k-prvková skupina zostavená iba z týchto n prvkov tak, že každý sa v nej nachádza najviac raz.Výpočet:
Vk(n)=(n−k)!n! n=10 k=4 V4(10)=(10−4)!10!=6!10!=10⋅9⋅8⋅7=5040
Počet variácii: 5040
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.
Základy kombinatoriky v slovných úlohách
- N-uholník
Koľko vnútorných uhlopriečok má konvexný 8-uholník?
- Futbalová liga
V 3. futbalovej lige je 14 mužstiev. Koľkými spôsobmi môže byť obsazeno prvé, druhé a tretie miesto?
- Zasadací poriadok II
V triede je 16 miest, ale v triede 5.D je len 5 žiakov. Koľkými spôsobmi možno zostaviť zasadací poriadok? (V triede je 8 lavíc. Jedna lavica je pre dvojicu žiakov.) Výsledok (veľké číslo) logaritmujte a teda zapíšete ako mocninu čísla 10.
- Kopec
Do kopca vedú 2 cesty a 1 lanovka. a)koľko je všetkých možností tam a späť b)koľko je všetkých možností aby cesta tam a späť nebola rovnaká c)koľko je všetkých možností aby sme išli aspoň raz lanovkou
- Hokejisti
Po vystriedaní si na striedačke náhodne sadlo vedľa seba päť hokejistov. Aká je pravdepodobnosť, že dvaja najlepší strelci z tejto pätice budú sedieť vedľa seba?
- Farba kovu
Koľkými spôsobmi sa môžu umiestniť 6 pretekári na medailových pozíciach na olympiáde? Na farbe kovu záleží.
- Svetre kombinácie
Mám vedľa seba umiestniť 4 svetre, dva sú biele, 1 červený a 1 zelený. Koľkými spôsobmi to ide?
- Slovo MATEMATIKA
Koľko slov možno vytvoriť zo slova MATEMATIKA zmenou poradím písmen pričom neberiene ohľad nato či vzniknuté slová majú význam?
- Cestujúci
V Žiline nastúpilo 22 cestujúcich. Na trati Teplička, Strečno, Vrútky, Martin postupne všetci vystúpili (v Martine už zostal vagón prázdny). Koľkými spôsobmi mohli vystúpiť?
- Sedem 5
Sedem priateľov sa dohodne, že každý každému pošle pohľadnicu z dovolenky. Koľko pohľadníc bolo odoslaných?
- Šesť chlapcov
Šesť chlapcov a šesť dievčat (medzi nimi Emil, Félix, Gertrúda a Hanka) si chcú zatancovať. Počet spôsobov, ako môžu vytvoriť šesť (zmiešaných) párov, pokiaľ Emil nechce tancovať s Gertrúdou a Hanka chce tancovať s Félixom je?
- Koľkými 16
Koľkými spôsobmi môže 10 áut zaparkovať vedľa seba na parkovisku?
- Máme 8
Máme 8 priehradok, do ktorých vkladáme 3 nerozlíšiteľné guličky a 2 rozlíšiteľné. ... Koľko máme možnosti?
- PC nad 200
Určte počet všetkých prirodzených čísel väčších než 200, v ktorých sa vyskytujú cifry 1, 2, 4, 6, 8, a to každá najviac raz.
slovné úlohy - viacej »