Давным-давно (году этак в 2007) на втором курсе университета в наши неокрепшие головы пытались вбить теорию вероятности, составной частью которой являлась такая наука, как комбинаторика. Наиболее просто о комбинаторике, на мой взгляд, рассказывает следующий анекдот: Приходят к профессору два студента экзамен сдавать. По комбинаторике. В те еще времена. Домой пришли к профессору. Ну, сдавали, сдавали, за картами засиделись, за костями игральными, стемнело. А в то время и студенты, и профессора были бедные, домой их не отправишь, пришлось спать укладывать в профессорской трехкомнатной квартире. В одной комнате - два студента, в другой - профессор с женой, в третьей - профессорская дочь...

Комбинаторика - это подполе дискретной математики, поэтому мы должны начать с вопроса, что означает дискретная математика. Различия в той или иной степени обусловлены мнениями, и различные математики могут классифицировать конкретные темы по-разному. Вступление В математическом выражении акцент дискретности делается на отдельности, поэтому «дискретность» противоположна «непрерывности». Если мы изучаем объекты, которые можно разделить и рассматривать как совокупность единиц, а не как непрерывную структуру, то это исследование попадает в дискретную математику...