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

Для начала узнаем что такое комбинаторика. Комбинаторика занимается различного вида соединениями, которые можно образовать из элементов конечного множества. Комбинаторные мотивы можно заметить в символике китайской «Книги Перемен»(5 век до н.э.). По мнению её авторов, все в мире комбинируется из различных сочетаний мужского и женского начал, а также восьми стихий: земля, горы, вода, ветер, гроза, огонь, облака и небо. Большой интерес математиков вызывали магические квадраты. Некоторые элементы комбинаторики были известны в Индии еще во II в...