-
500 BCE
Древний период
Комбинаторные мотивы можно заметить в символике китайской «Книги Перемен». По мнению её авторов, всё в мире комбинируется из различных сочетаний мужского и женского начал, а также восьми стихий: земля, горы, вода, ветер, гроза, огонь, облака и небо.(https://ru.wikipedia.org/wiki/История_комбинаторики) -
1200
Авраам ибн Эзра
Ибн Эзра подсчитывал число размещений с перестановками в огласовках имени Бога и обнаружил симметричность биномиальных коэффициентов.(https://ru.wikipedia.org/wiki/История_комбинаторики) -
1200
Леви бен Гершом (Герсонид)
Герсонид дал явные формулы для их подсчёта и применения в задачах вычисления числа размещений и сочетаний.(https://ru.wikipedia.org/wiki/История_комбинаторики) -
1300
Леонардо Пизанский
Леонардо Пизанский - написал «Книгу абака», в которою входит несколько комбинаторных задач.Например, он поставил задачу найти наименьшее число гирь, достаточное для взвешивания любого товара весом от 1 до 40 фунтов. -
Пьер Эригон
Пьер Эригон в «Практической арифметике», независимо от исследований итальянского математика первой половины 16-го века Тартальи, представил способ определения числа сочетаний из n элементов по m.(informatics-lesson.ru/combinatorics/) -
Новое время
Блез Паскаль много занимался биномиальными коэффициентами и открыл простой способ их вычисления: «треугольник Паскаля». Хотя этот способ был уже известен на Востоке, Паскаль, в отличие от предшественников, строго изложил и доказал свойства этого треугольника.Окончательно комбинаторика как самостоятельный раздел математики оформилась в трудах Эйлера.(https://ru.wikipedia.org/wiki/История_комбинаторики) -
Блез Паскаль
Блез Паскаль направил Ферма «Трактат об арифметическом треугольнике» (опубликовано посмертно в 1665 г.), в котором автор рассматривает и доказывает некоторые свойства сочетаний.(informatics-lesson.ru/combinatorics/) -
Андре Таке
Андре Таке в «Теории и практике арифметики» посвящает небольшую главу комбинаторным методам. Таке независимо от работ предыдущих авторов повторяет вычисления числа сочетаний из n элементов по m. В этой же работе автор впервые использует термин перестановки (permutatio).(informatics-lesson.ru/combinatorics/) -
Готфрид Лейбниц
Готфрид Лейбниц публикует «Рассуждение о комбинаторном искусстве». Эта работа считается отправной точкой появления комбинаторики. Здесь Лейбниц дает научное основание теории сочетаний и перестановок.(informatics-lesson.ru/combinatorics/) -
Френикль де-Бесси
Френикль де-Бесси в статье «Резюме теории соединений» впервые рассматривает перестановки с повторениями.(informatics-lesson.ru/combinatorics/) -
Яков Бернулли
Яков Бернулли во второй части «Искусства предположений» дает наиболее полное изложение комбинаторики для данного периода.(informatics-lesson.ru/combinatorics/) -
Леонард Эйлер
Окончательно комбинаторика как самостоятельный раздел математики оформилась в трудах Эйлера. Он детально рассмотрел, например, следующие проблемы:
• задача о ходе коня;
• задача о семи мостах, с которой началась теория графов;
• построение греко-латинских квадратов;
• обобщённые перестановки.
Кроме перестановок и сочетаний, Эйлер изучал разбиения, а также сочетания и размещения с условиями.(https://ru.wikipedia.org/wiki/История_комбинаторики)