Permutácie (bez opakovania)
Kalkulačka vypočíta počet permutácií n prvkov. Permutácia n prvkov je každá usporiadaná n-tica vytvorená z týchto prvkov. Permutácia bez opakovania z prvkov je variácia n-tej triedy z n prvkov. Slovo permutovať znamená obmieňať.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
Permutácie
Permutácia je synonymický názov pre variáciu n-tej triedy z n-prvkov. Je to teda každá n-prvková usporiadaná skupina vytvorená z n-prvkov. Prvky sa neopakujú a záleži na poradí prvkov v skupine.P(n)=n(n−1)(n−2)...1=n!
Typický príklad je: Máme 4 knihy a koľkými spôsobmi ich môžme usporiadať vedľa seba v poličke?
Základy kombinatoriky v slovných úlohách
- Zasadací poriadok
Koľkými spôsobmi sa môže posadiť 6 osôb na 3 stoličiek (napr. miestenky vo vlaku)?
- Obdĺžniky
Koľko je obdĺžnikov, ktorých dĺžky strán sú vyjadrené prirodzenými číslami a majú obsah 9821 cm²?
- 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?
- 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ží.
- Zápas v hokeji
Zápas v hokeji sa skončil výsledkom 3:1. Koľko rôznych priebehov mohol mať daný zápas?
- Permutácie
Koľko 4-ciferných čísel sa dá zostaviť z čísel 1,2,3,4,5,6,7 ak: a, číslice sa v čísle nesmú opakovať b, má byť číslo deliteľné 5 a čísla sa nesmú opakovať c, číslice sa môžu opakovať
- Zápas
V zápase padlo 7 gólov. Vypíšte všetky možné rozdelenia gólov do troch tretín a spočítajte koľko ich je.
- Bezpečnostný kód
Bezpečnostný kód trezoru sa nastavuje troma kotúčmi. Na prvom je päť rôznych písmen, na druhom sú číslice 0 až 4, na treťom sú číslice 5 až 9. Jeden kód sa dá nastaviť približne za 1 sekundu . Ako treba načasovať spustenie alarmu, aby zaznel v pätine času
- Kartičky
Z piatich kartičiek na ktorých sú čísla 1, 2, 3, 4, 5 poskladajte všetky trojciferne nepárne čísla. Koľko ich je?
- Cifry 4
Koľko je prirodzených čísel n väčších ako 4000, ktoré sú utvorené z cifier 0,1,3,7,9 pričom sa cifry neopakujú , b) Ako sa zmení počet prirodzených čísel tak, aby boli menšie ako 4000 a cifry sa môžu opakovať ?
- Kniha 11
Kniha má 88 strán. Koľkokrát je pri číslovani knižky použitá číslica 4?
- Čísla 12
Koľko existuje prirodzených čísel deliteľných piatimi menších ako 8000, zostavených z číslic 0,1,2,5,7,9?
- 7-násobok
7-násobok permutácií z n prvkov sa rovná osmine permutácií z n+2 prvkov. Aký je počet prvkov?
- V kine
V kine sedi vedľa seba 7 chlapcov. Koľkými spôsobmi sa môžu usadiť na sedadlá, ak chlapci chcú sedieť vedľa seba?
slovné úlohy - viacej »