Комбінаторика

Комбінаторика

Комбінаторика – це розділ математики, присвячений

розв’язуванню задач про вибір і розміщення елементів
скінченної множини відповідно до заданих правил.

Правило додавання

Якщо І об'єкт можна обрати а способами,

а ІІ - b способами, то обрати або І об'єкт

або ІІ об'єкт можна a+b способами.

Правило множення

Якщо І об'єкт можна обрати а способами,

а ІІ - b способами, то обрати і І об'єкт і ІІ
об'єкт можна a⋅b способами.

Перестановки

Будь-яка впорядкована множина, яка складається з n елементів, називається

перестановкою з n елементів. Кількість перестановок з n елементів позначається
Pn (Це добуток всіх натуральних чисел від 1 до n. 0! = 1)
 Розміщення

Будь-яка впорядкована підмножина з n елементів даної множини М, яка містить m

елементів, де n ≤ m , називається розміщенням з m елементів по n елементів.

Комбінації

Комбінації без повторень – кожен елемент, що входить до комбінації,

представлений одним екземпляром, тобто всі елементи різні.

Табличка - помічник

Чи повторюються елементи у виборці?

Ні

Чи важливий порядок елементів?

Так Ні

Чи всі елементи входять у вибірку? Комбінації

Так Ні

Перестановки Розміщення