Rozdiel medzi permutáciami a kombináciami

Rozdiel medzi permutáciami a kombináciami
Rozdiel medzi permutáciami a kombináciami

Video: Rozdiel medzi permutáciami a kombináciami

Video: Rozdiel medzi permutáciami a kombináciami
Video: MINECRAFT - Jaký je rozdíl mezi Java a Bedrock edicí? 2024, Júl
Anonim

Permutácie vs. kombinácie

Permutácia a kombinácia sú dva úzko súvisiace pojmy. Aj keď sa zdá, že majú podobný pôvod, majú svoj vlastný význam. Vo všeobecnosti obe disciplíny súvisia s „usporiadaním predmetov“. Vďaka nepatrnému rozdielu je však každé obmedzenie použiteľné v rôznych situáciách.

Už len zo slova „Kombinácia“získate predstavu o tom, čo znamená „Kombinovanie vecí“alebo konkrétne: „Výber niekoľkých predmetov z veľkej skupiny“. V tomto konkrétnom bode situácie sa hľadanie kombinácií nezameriava na „Vzory“alebo „Príkazy“. To možno jasne vysvetliť na nasledujúcom príklade.

Na turnaji, bez ohľadu na to, ako sú uvedené dva tímy, pokiaľ medzi nimi nenarazí v stretnutí. Nezáleží na tom, či tím „X“hrá s tímom „Y“alebo tím „Y“hrá s tímom „X“. Obaja sú si podobní a dôležité je, že obaja dostanú šancu hrať proti sebe bez ohľadu na poradie. Dobrým príkladom na vysvetlenie kombinácie je teda vytvorenie tímu s počtom hráčov „k“z počtu „n“dostupných hráčov.

k (alebo n_k)=n!/k!(n-k)! je rovnica používaná na výpočet hodnôt pre bežný problém založený na „kombinácii“.

Na druhej strane „Permutácia“je o tom, že stojíte vysoko pri „Objednávke“. Inými slovami, pri permutácii záleží na usporiadaní alebo vzore. Preto sa dá jednoducho povedať, že permutácia prichádza vtedy, keď na „sekvencii“záleží. To tiež naznačuje, že v porovnaní s „Kombináciou“má „Permutácia“vyššiu číselnú hodnotu, pretože zaberá sekvenciu. Veľmi jednoduchým príkladom, ktorý možno použiť na jasné zobrazenie obrázka „Permutácie“, je vytvorenie 4-miestneho čísla pomocou číslic 1, 2, 3, 4.

Skupina 5 študentov sa pripravuje na odfotenie na ich výročné stretnutie. Sedia vo vzostupnom poradí (1, 2, 3, 4 a 5) a pri ďalšej fotografii si poslední dvaja navzájom vymenia sedadlá. Keďže poradie je teraz (1, 2, 3, 5 a 4), ktoré je úplne odlišné od vyššie uvedeného poradia.

k (alebo n^k)=n!/(n-k)! je rovnica použitá na výpočet otázok orientovaných na permutáciu.

Je dôležité pochopiť rozdiel medzi permutáciou a kombináciou, aby ste mohli ľahko identifikovať správny parameter, ktorý je potrebné použiť v rôznych situáciách a vyriešiť daný problém. Ako vidíme, „Permutácia“má za následok vyššiu hodnotu, ako vidíme, n^k=k! (n_k) je relativita medzi nimi. Otázky zvyčajne prinášajú viac problémov „kombinácie“, pretože sú svojou povahou jedinečné.

Odporúča: