История комбинаторики timeline | Timetoast Timelines

2200 BCE

"Магический квадрат"

Маги́ческий, или волше́бный квадра́т — квадратная таблица , заполненная различными числами таким образом, что сумма чисел в каждой строке, каждом столбце и на обеих диагоналях одинакова. Ло Шу (кит. трад. 洛書, упр. 洛书, пиньинь: luò shū) Единственный нормальный магический квадрат 3×3. Был известен ещё в Древнем Китае, первое изображение на черепаховом панцире датируется 2200 г. до н. э. (https://clck.ru/F62j5)
1514 BCE

"Квадрат Альбрехта Дюрера"

Магический квадрат 4×4, изображённый на гравюре Альбрехта Дюрера «Меланхолия I», считается самым ранним в европейском искусстве. Два средних числа в нижнем ряду указывают дату создания гравюры (1514). Сумма чисел на любой горизонтали, вертикали и диагонали равна 34. Эта сумма также встречается во всех угловых квадратах 2×2, в центральном квадрате (10+11+6+7), в квадрате из угловых клеток (16+13+4+1), в квадратах, построенных «ходом коня» (2+12+15+5 и 3+8+14+9)
1411 BCE

"Книга перемен"

[Комбинаторные мотивы можно заметить в символике китайской «Книги Перемен» (V век до н. э.). По мнению её авторов, всё в мире комбинируется из различных сочетаний мужского и женского начал, а также восьми стихий: земля, горы, вода, ветер, гроза, огонь, облака и небо]. (https://ru.wikipedia.org/wiki/Инь_и_ян)
700 BCE

Древний период. "Книга перемен"

[«И цзин» — наиболее ранний из китайских философских текстов. Наиболее ранний слой, традиционно датируемый ок. 700 г. до. н. э. и предназначавшийся для гадания, состоит из 64 гексаграмм. Во II веке до н. э. был принят конфуцианской традицией как один из канонов конфуцианского Пятикнижия].(https://clck.ru/Cu7qD)
1114

Средневековье. "Задачи с перестановками и сочетаниями"

В XII веке индийский математик Бхаскара в своём основном труде «Лилавати» подробно исследовал задачи, связанные с перестановками и сочетаниями, включая перестановки с повторениями.
1201

"Книга абака"

Несколько комбинаторных задач содержит «Книга абака» (Фибоначчи, XIII век). Например, он поставил задачу найти наименьшее число гирь, достаточное для взвешивания любого товара весом от 1 до 40 фунтов.
1312

Развитие комбинаторики в средневековье

В Западной Европе ряд глубоких открытий в области комбинаторики сделали два еврейских исследователя, Авраам ибн Эзра (XII век) и Леви бен Гершом (он же Герсонид, XIV век). Ибн Эзра подсчитывал число размещений с перестановками в огласовках имени Бога и обнаружил симметричность биномиальных коэффициентов, а Герсонид дал явные формулы для их подсчёта и применения в задачах вычисления числа размещений и сочетаний.
1526

Новое время

Джероламо Кардано написал математическое исследование игры в кости, опубликованное посмертно. Теорией этой игры занимались также Тарталья и Галилей. В историю зарождавшейся теории вероятностей вошла переписка заядлого игрока шевалье де Мерэ с Пьером Ферма и Блезом Паскалем, где были затронуты несколько тонких комбинаторных вопросов. Комбинаторные методы использовались в криптографии — как для разработки шифров, так и для их взлома.
1665

Треугольник Паскаля

Блез Паскаль много занимался биномиальными коэффициентами и открыл простой способ их вычисления: «треугольник Паскаля». Хотя этот способ был уже известен на Востоке (примерно с X века), Паскаль, в отличие от предшественников, строго изложил и доказал свойства этого треугольника. Наряду с Лейбницем, он считается основоположником современной комбинаторики.
1776

Труды Эйлера

Окончательно комбинаторика как самостоятельный раздел математики оформилась в трудах Эйлера. Он детально рассмотрел, например, следующие проблемы:
• задача о ходе коня;
• задача о семи мостах, с которой началась теория графов;
• построение греко-латинских квадратов;
• обобщённые перестановки.
Кроме перестановок и сочетаний, Эйлер изучал разбиения, а также сочетания и размещения с условиями.
1911

Современное развитие.Комбинаторная геометрия

В начале XX века начала развиваться комбинаторная геометрия. Комбинаторная или дискретная геометрия — раздел геометрии, в котором изучаются комбинаторные свойства геометрических объектов и связанные с ними конструкции.
1940

Теория Рамсея

В 1940-х годах оформилась теория Рамсея. Теория Рамсея — раздел математики, изучающий условия, при которых в произвольно формируемых математических объектах обязан появиться некоторый порядок. Названа в честь Фрэнка Рамсея. Задачи в теории Рамсея обычно звучат в форме вопроса «сколько элементов должно быть в некотором объекте, чтобы гарантированно выполнялось заданное условие или существовала заданная структура».
1954

Отец современной комбинаторики

Отцом современной комбинаторики считается Пал Эрдёш, который ввёл в комбинаторику вероятностный анализ.
1976

Комбинаторика в нашей жизни

Теорема о четырёх красках — утверждает, что всякую расположенную на сфере карту можно раскрасить не более чем четырьмя разными цветами (красками) так, чтобы любые две области с общим участком границы были раскрашены в разные цвета. Теорема о четырёх красках была доказана в 1976 году Кеннетом Аппелем (англ.) и Вольфгангом Хакеном (англ.) из Иллинойского университета. Это была первая крупная математическая теорема, доказанная с помощью компьютера.