Комбинаторика — раздел математики о выборе и расположении элементов некоторого множества на основании каких-либо условий.
Комбинаторика начала выделяться в отдельный раздел математики в работах Б. Паскаля и П. Ферма, хотя отдельные понятия и факты комбинаторики были известны еще математикам античности и средневековья.
Большой вклад в развитие комбинаторики внесли Г. Лейбниц, Я. Бернулли и Л. Эйлер. В их работах были даны определения основных понятий комбинаторики, развиты первые комбинаторные методы и указаны их применения, а также прослежена связь комбинаторики с исчислением вероятностей.
Именно комбинаторика послужила фундаментальной основой началам теории вероятностей.
Теория вероятностей — раздел математики, посвященный изучению вероятности — меры возможности наступления какого-либо определенного события в тех или иных определенных условиях, которые могут повторяться сколь угодно большое число раз. Теория вероятностей позволяет по вероятностям наступления одних случайных события находить вероятность наступления других случайных событий, каким-либо образом связанных с первыми.
Источник: А.Г. Цыпкин. Справочник по математике, 1983, Москва «Наука».