Комбинаторика

Что такое комбинаторика?

Узнаем, что такое комбинаторика, чем она занимается, какие задачи помогает решить и стоит ли ее вообще изучать.
Статья
Конспект
Задачи


Нас повсюду окружают комбинации — самые разные объекты, собранные в наборы по каким-то правилам. Раз комбинации встречаются очень часто, нам нужна наука, которая их изучает.

Комбинаторика

Раздел математики, в котором изучаются закономерности составления комбинаций из различных объектов.


Есть бесконечно много способов составить комбинации, а значит, бесконечно много задач, для решения которых нужна комбинаторика. Так как задач бесконечно много, их поделили на 3 группы, которые называются «проблемами комбинаторики»:

Задачи комбинаторики
  1. 1

    Поиск конкретных комбинаций с заданными свойствами.

  2. 2

    Доказательство существования или отсутствия комбинаций.

  3. 3

    Подсчёт количества комбинаций.

Почти всегда задачи по комбинаторике охватывают сразу несколько проблем.


Смысл и применение комбинаций изучаются не в комбинаторике, а в других науках, там, где эти комбинации используются. Это похоже на то, как нас в арифметике не интересует «житейский смысл», который стоит за сложением двух чисел.

Избавляемся от смысла

Нас не интересует, какой нематематический смысл стоит за комбинациями.
Комбинаторика рассматривает только вопросы, связанные с составлением комбинаций!


Комбинаторику стоит изучать, потому что она часто встречается в бытовых ситуациях и в профессиональной деятельности. Она также используется для изучения самой математики.


В Средневековье методы комбинаторики использовали для анализа азартных и настольных игр. С появлением компьютеров и развитием математики возникло множество задач, связанных с комбинациями. Всё это повысило популярность комбинаторики. Она стала полноценным разделом математики.


Источники3

Список внешних источников, которые использовались при написании этого материала. Для более глубокого погружения в материал рекомендуются ознакомиться с ними подробнее, особенно с избранными источниками, которые отмечены звездочкой:

Виленкин Н.Я., Виленкин А.Н., Виленкин П.А., 7-е издание, МЦНМО, 2019
Почти идеальная подача теории через жизненные примеры. Интересные задачи. Широчайший охват тем, в том числе и из высшей математики.
Свободная энциклопедия