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?
- Zasadací poriadok
Koľkými spôsobmi sa môže posadiť 6 osôb na 3 stoličiek (napr. miestenky vo vlaku)?
- Futbalová liga
V 3. futbalovej lige je 14 mužstiev. Koľkými spôsobmi môže byť obsazeno prvé, druhé a tretie miesto?
- Bity, bajty
Vypočítajte koľko rôznych čísel možno zakódovať v 16-bitovom binárnom slove?
- Vlajky
Koľko rôznych vlajok možno vytvoriť z látok farby zelenej, červenej, žltej, šedej, modrej, oranžovej, čiernej, bielej, fialovej tak aby každá vlajka sa skladala z troch rôznych farieb?
- 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.
- Hračky
3 deti si z krabice vytiahli 6 rôznych hračiek. Koľkými spôsobmi sa o ne môžu podeliť tak, aby každé malo aspoň jednu hračku?
- Deliteľe
Koľko rôznych deliteľov má číslo 3 8 * 11 6?
- Autobusy
Koľkými spôsobmi možno 7 autobusov zoradiť na letisku?
- 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
- Variácie
Určte počet prvkov ak je počet variacií štvrtej triedy bez opakovania 41-krát väčší ako počet variacií tretej triedy bez opakovania.
- 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?
- Sedemsegmentovka
Lenka sa bavila tým, že vyťukávala na kalkulačke (sedemsegmentový displej) čísla, pričom používala iba číslice od 2 do 9. Zápisy niektorých čísel mali tú vlastnosť, že ich obraz v osovej alebo stredovej súmernosti bol opäť zápisom nejakého čísla. Určte po
- Trojciferné
Určte počet všetkých kladných trojciferných čísiel, ktoré obsahujú číslicu 7.
slovné úlohy - viacej »