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

Timeline created by Евгения Белых
  • -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/История_комбинаторики