AlgorithmO #6 — Кодиране на пермутации (намиране на номер в лексикографски ред на пермутация)
(Първо публикувано на 08.01.2017) Днес ще разгледам един прост комбинаторен алгоритъм за “кодиране” на пермутации. Какво представляват пермутациите? Общо взето, те са комбинации, при които редът на елементите има значение. Харесва ми обяснението предоставено от MathIsFun — ако кажем “плодовата ми салата съдържа ябълки, грозде и банани”, редът на елементите няма значение (можем лесно да…