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²?
- 7 statočných
9 hrdinov cvála na 9 koňoch za sebou. Koľkými spôsobmi ich možno zoradiť za sebou?
- Manželia
Pri stole sedí 10 ľudí, 5 na jednej a 5 na opačnej strane. Medzi nimi sú 4 manželské páry. Každý manželský pár chce sedieť oproti sebe. Koľkými spôsobmi sa môžu usadiť?
- 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ží.
- 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?
- Hody kockou
Aká je pravdepodobnosť, že pri dvoch hodoch kockou: a) nepadne šestka ani raz b) šestka padne aspoň raz
- 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
- 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
- Rovnica kombinatorická
Riešte nasledujúcu rovnicu s variáciami, kombináciami a permutáciami: 4 V(2,x)-3 C(2,x+ 1) - x P(2) = 0
- 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?
- 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?
slovné úlohy - viacej »