Тема 2. Основні поняття та принципи комбінаторики

Комбінаторика – це розділ математики, що вивчає вибір та розташування елементів (об’єктів) за певним правилом, а також методи обчислення всіх можливих способів, якими це можна зробити.

Означення. Сукупності, складені з будь-яких елементів, які відрізняються одна від одної або елементами або їх порядком, називаються сполуками.

Означення. Сполука називається упорядкованою, якщо кожному її елементу поставлено у відповідність деяке натуральне число, причому так, що різним елементам відповідають різні числа.

Якщо ця умова не виконується, то сполука є неупорядкованою.

У сполуках елементи можуть повторюватись або не повторюватись.