Лента времени "История комбинаторики"

Timeline created by Александр Ш
In History
  • -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/История_комбинаторики)