Таблиця "Елементи комбінаторики"

Множини

Множина – сукупність елементів.

• Скінчені
• Нескінченні

Упорядкована множина – це множина елементів в якій важливим є порядок елементів.

(1, 2, 3)  (2, 3, 1)

(2 – належить множині М)

(7 – не належить множині М)

(В – підмножина множини А)

(Р – переріз множин А і В)

(К –об’єднання множин А і В)

(різниця множин)

Факторіал

Правило суми

Якщо елемент a можна вибрати n способами, а елемент b можна вибрати m способами, то вибір
«a або b» можна здійснити (n + m) способами

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

Якщо елемент a можна вибрати n способами, і після кожного такого вибору елемент b можна вибрати m способами, то вибір упорядкованої пари «a і b» можна здійснити (n·m) способами

Комбінацією з n елементів по k називають будь-яку k-елементну підмножину n-елементної множини

Розміщення з n елементів по k називають будь-яку впорядковану  k-елементну підмножину n-елементної множини

Розміщення з n елементів по n називають перестановками