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
- Basketbal 4
Pri basketbalovom zápase hrajú dvaja pivoti, dvaja krídelníci a jeden rozohrávač. Tréner ma na lavičke k dispozícii 3 pivotov, 4 kridelných hráčov a 2 rozohravacov. Koľko rôznych pätíc hráčov môže poslať tréner na palubovku počas zápasu? - Petra 6
Petra si na začiatku letných prázdnin vypožičala z knižnice štyri knihy. Koľko je poradí, v ktorých ich postupne mohla prečítať? - Venček
Na venček prišlo 12 chlapcov a 15 dievčat. Koľkými spôsobmi môžeme vybrať 4 tanečné páry? - 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.
- V nepriehľadnom 3
V nepriehľadnom vrecúšku je 15 čiernych a 15 bielych guľôčok. Elenka z vrecúška vytiahla trikrát po jednej guľôčke. aké možnosti trojíc guľôčok mohla vybrať? - Variačná rovnica
Riešte kombinatorickú rovnicu s variáciami: V(2, x+8)=72 - Rovnicu: 4274
riešte rovnicu: V(2, x+2)=90 - Preusporiadaním 81898
Uvažujeme „slová“ (tj ľubovoľné reťazce písmen) obdržané preusporiadaním písmen slova „AKVARISTIKA“. Všetky písmená sú tu vzájomne rozlíšiteľné. Počet takých slov, ktoré zároveň obsahujú výraz „KAVA“ (ako po sebe idúce písmená v danom poradí), je rovný: ( - Súťažiaci
Súťažiaci majú vytvoriť zmrzlinový pohár, ktorý musí obsahovať tri rôzne druhy zmrzliny. Použiť môžu kakaovú, jogurtovú, vanilkovú, orieškovú, punčovú, citrónovú a čučoriedkovú zmrzlinu. Koľko rôznych zmrzlinových pohárov môžu súťažiaci vytvoriť?
- Každý s každým
Do turnaja v basketbale sa prihlásilo šesť družstiev. Koľko zápasov sa odohrá, ak má každé družstvo zohrať s každým jeden vzájomný zápas? - V tanečnom
V tanečnom krúžku je 10 dievčat a 7 chlapcov. Na súťaž má ísť len jeden zmiešaný pár. Koľko je všetkých možných dvojíc, z ktorých môžeme pár na súťaž vybrať? - Kocky
Hádžeme tromi hracími kockami. Napíš všetky možnosti hodov. - Slovo KLADIVO
Koľko slov sa dá vytvoriť zo slova KLADIVO, ak chceme, aby niekde bolo vedľa seba napísané slovo VODA? - Dušan 2
Dušan má v skrini 8 tričiek a 3 krátke nohavice. Koľkými spôsobmi sa môže obliecť do školy?
slovné úlohy - viacej »