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²?
- 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?
- 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
- 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?
- Koľko 19
Koľko trojcifernych čísel zostavíme z číslic 4,5,6,7?
- Štyria 12
Štyria spolužiaci (Ivan, Matej, Fero, Ľuboš), chodiaci do školy tým istým električkovým spojom, sa dohodli, že sa stretnú ráno na zastávke pred školou. Ako si sľúbili, tak sa aj stalo. Prvý spolužiak dorazil na zastávku pred školu električkou s príchodom
- Koľkými 18
Koľkými možnými spôsobmi môžeme do chladničky vedľa seba uložiť tri malinovky, štyri minerálky a dva džúsy?
- 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?
- Heslo
Kamila si chce zmeniť heslo daliborZ tak, že a) dve spoluhlásky vymení navzájom medzi sebou, b) zmení jednu malú samohlásku na takú istú veľkú samohlásku c) urobí obidve zmeny. Koľko možností má na výber?
- Permutácie 2
Ak sa zmenší počet prvkov o dva, zmenší sa počet permutácií tridsaťkrát. Koľko je prvkov?
- Tridsiatka
Koľko dvojciferných čísel väčších ako 30 môžete utvoriť z číslic 0, 1, 2, 3, 4, 5? Číslice sa v dvojcifernom čísle nemôžu opakovať.
slovné úlohy - viacej »