Algoritmus variací

Bohu žel podle všeho variace bez opakování (podle Wikipedie) neexistují. Což je samozřejmě nesmysl stejně jako definice, která se zabývá rozdílem mezi variacemi a kombinacemi :

U kombinací na pořadí nezáleží, zatímco u variací ano.

Stačí si uvědomit, že variace jako soubor k-tic obsahuje také kombinace. Pokud u variací na řazení znaků záleží, pak na něm záleží i u kombinací. Tabulka níže nám ukazuje názorně co mám na mysli.

Rozvoj variací z 1. řádku kombinací. Popis je proveden podle kapitoly Nová kombinatorika, která popisuje rozvoj kombinací prostřednictvím swapování, které je známe z informatiky – například BubbleSort

1 komentář u „Algoritmus variací“

  1. Nově upraveno zejména smazáním pasáží které se týkaly BBCode a kterých si ani nepamatují. že bych je spojoval s variacemi. Prostě rozšíření BBCode přestalo fungovat a proto jsem upravil všechny staré články.

Napsat komentář

Tato stránka používá Akismet k omezení spamu. Podívejte se, jak vaše data z komentářů zpracováváme..

Translate »