-
5 BCE
Древний период
Комбинаторные мотивы можно заметить в символике китайской «Книги Перемен» (V век до н. э.). По мнению её авторов, всё в мире комбинируется из различных сочетаний мужского и женского начал, а также восьми стихий: земля, горы, вода, ветер, гроза, огонь, облака и небо[1]. Большой интерес математиков многих стран с древних времён неизменно вызывали магические квадраты.
https://ru.wikipedia.org/wiki/История_комбинаторики -
Oct 11, 1134
средневековье
В XII веке индийский математик Бхаскара в своём труде «Лилавати» исследовал задачи, связанные с перестановками и сочетаниями.
В Западной Европе ряд открытий в области комбинаторики сделали два исследователя, Авраам ибн Эзра и Леви бен Гершом. Ибн Эзра подсчитывал число размещений с перестановками в огласовках имени Бога и обнаружил симметричность биномиальных коэффициентов
Несколько комбинаторных задач содержит «Книга абака» Фибоначчи.
https://ru.wikipedia.org/wiki/История_комбинаторики -
Терминология
Термин «сочетание» впервые встречается у Паскаля (1653, опубликован в 1665 году). Термин «перестановка» (permutation) употребил в указанной книге Якоб Бернулли (он встречался и раньше). Бернулли использовал и термин «размещение» (arrangement). После появления математического анализа обнаружилась тесная связь комбинаторных и ряда аналитических задач. Абрахам де Муавр и Джеймс Стирлинг нашли формулы для аппроксимации факториала.[6]
https://ru.wikipedia.org/wiki/История_комбинаторики -
Новое время
Джероламо Кардано написал математическое исследование игры в кости, опубликованное посмертно. Теорией этой игры занимались также Тарталья и Галилей. В историю зарождавшейся теории вероятностей вошла переписка заядлого игрока шевалье де Мерэ с Пьером Ферма и Блезом Паскалем, где были затронуты несколько тонких комбинаторных вопросов. Комбинаторные методы использовались в криптографии — как для разработки шифров, так и для их взлома.
https://ru.wikipedia.org/wiki/История_комбинаторики -
Блез Паскаль
Треугольник Паскаля
Блез Паскаль много занимался биномиальными коэффициентами и открыл простой способ их вычисления: «треугольник Паскаля». Хотя этот способ был уже известен на Востоке (примерно с X века), Паскаль, в отличие от предшественников, строго изложил и доказал свойства этого треугольника.
https://ru.wikipedia.org/wiki/История_комбинаторики -
Леонард Эйлер
Окончательно комбинаторика как самостоятельный раздел математики оформилась в трудах Эйлера. Он детально рассмотрел, например, следующие проблемы: задача о ходе коня;
задача о семи мостах, с которой началась теория графов;
построение греко-латинских квадратов;
обобщённые перестановки.
Кроме перестановок и сочетаний, Эйлер изучал разбиения, а также сочетания и размещения с условиями.
https://ru.wikipedia.org/wiki/История_комбинаторики -
Вильгельм Лейбниц
Сам термин «комбинаторика» придумал Лейбниц, который в 1666 году (ему было тогда 20 лет) опубликовал книгу «Рассуждения о комбинаторном искусстве». Правда, термин «комбинаторика» Лейбниц понимал чрезмерно широко, включая в него всю конечную математику и даже логику[5]. Ученик Лейбница Якоб Бернулли, один из основателей теории вероятностей, изложил в своей книге «Искусство предположений» (1713) множество сведений по комбинаторике.
https://ru.wikipedia.org/wiki/История_комбинаторики -
Современное развитие
Отцом современной комбинаторики считается Пал Эрдёш, который ввёл в комбинаторику вероятностный анализ. Внимание к конечной математике и, в частности, к комбинаторике значительно повысилось со второй половины XX века, когда появились компьютеры. Сейчас это чрезвычайно содержательная и быстроразвивающаяся область математики.
https://ru.wikipedia.org/wiki/История_комбинаторики