Визначення та основні формули комбінаторики
Розміщеннями з елементів по називаються такі комбінації, що складаються з елементів, узятих із заданих елементів, які відрізняються або елементами або їх порядком. Кількість розміщень обчислюється за формулою
Перестановками з елементів називаються різні способи впорядкування заданих елементів. Обчислюються перестановки з елементів за формулою:
Поєднаннями з елементів по називаються різні елементні підмножини заданого елементного безлічі. Кількість таких поєднань позначається і обчислюється за формулою: