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
- Olympiáda
Koľkými spôsobmi sa môžu umiestniť šiesti pretekári na medailových pozíciách na olympiáde? Na farbe kovu záleží.
- Medaila
Koľkými spôsobmi je možné rozdeliť zlatú, striebornú a bronzovú medailu medzi 30 súťažiacich?
- Vrecko
V nepriehladnom vrecku sú červené, biele, žlté, modré žetóny, ťaháme 3x po jednom žetóne a opäť ho vrátime, napíš všetky možnosti
- Sveter
Danka si pletie sveter a má na výber siedmich farieb. a, koľkým spôsobmi môže vybrať tri farby na rukávy? b, Na chrbáte chce mať pásiky zo štyroch farieb. Koľko možností má na výber?
- Hokej
V hokejovom MS hrá 8 družstiev, určte koľkými spôsobmi sa môžu rozdeliť o zlatú, striebornú a bronzovú medailu.
- 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
- 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?
- Futbalová liga
V 3. futbalovej lige je 18 mužstiev. Koľkými spôsobmi môže byť obsazeno prvé, druhé a tretie miesto?
- V lotérii 3
V lotérii kde sa žrebuje z 326 čisel, Maroš na tikete označil 7 čisel, V inej lotérii Kamil označil 11 čisel a žrebuje sa zo 421 čisel. Ktorý z týchto kamarátov ma väčšiu šancu na vyhru?
- 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?
- Vysvedčenie 4
V 6. A je 19 detí, majú 7 predmetov a nikto nemá horšiu známku ako trojku. Môže mať každý z nich iné vysvedčenie? Koľko by ich muselo byt v triede aby nemohol mať každý iné vysvedčenie?
- Rozvrh
V škole sa vyučuje 12 rôznych predmetov a každý predmet sa vyučuje najviac hodinu denne. Koľkými spôsobmi možno zostaviť rozvrh hodín na jeden deň, ak sa v ten deň vyučuje 5 rôznych predmetov?
- 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ží.
- ŠPZ
Koľko rôznych ŠPZ môže krajina mať, ak sa používa 3 písmen nasledované 2 číslicami?
- Turistická 2
Turistická skupina chcela navštíviť štyri slovenské mestá Bratislavu, Banskú Bystricu, Ružomberok a Levice rozhodli sa že v poradí tretie miesto ktoré navštívia budú Levice koľkými rôznymi spôsobmi mohli zorganizovať svoj program návštev miest?
- Koľkými
Koľkými spôsobmi je možné odmeniť 1. ,2. , 3. Cenou 15 učastníkov súťaže?
slovné úlohy - viacej »