Комбінаторика – що це таке?

Комбінаторика (наголос на другу «о») це великий і важливий розділ математики, що вивчає безлічі цілих чисел і перестановки всередині цих множин. Комбінаторика має величезне значення для таких дисциплін, як теорія ймовірності, статистика, криптографія та комп’ютерні науки.

Класичний приклад завдання з комбінаторики: нехай у класі 30 учнів, з них 15 хлопчиків і 15 дівчаток. Скільки існує різних способів скласти 15 унікальних пар хлопчик + дівчинка? Інший приклад: скільки всього існує варіантів заповнення бланка лотереї 5 з 36?

Посилання на основну публікацію