Впорядкована множина — це множина, в якiй має значення порядок елементiв. Без замiни означає, що той самий елемент не можна вибрати бiльше нiж один раз.
Теорiя
Якщо ми вiдбираємо елементiв iз множини з елементiв, то кiлькiсть можливих варiантiв упорядкування називається перестановками.
Зверни увагу! Значення має порядок вiдiбраних елементiв!
Приклад 1
У естафетi беруть участь 15 команд.
Отже, є 2730 способи розподiлити три призових мiсця, якщо в естафетi беруть участь 15 команд.
Приклад 2
До учнiвської ради потрiбно обрати 4 учнiв iз групи з 31 людини: одного президента, одного вiце-президента, одного секретаря та одного скарбника.
Це означає, що потенцiйно можна обрати рiзних учнiвських рад.