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

Слово «комбинаторика» происходит от латинского слова combinare, которое означает «соединять, сочетать». Комбинаторика – это раздел математики, занимающийся решением комбинаторных задач. Комбинаторная задача – задача, для решения которой необходимо составлять различные комбинации из конечного числа элементов и подсчитывать число комбинаций. Термин "комбинаторика" был введён в математический обиход всемирно известным немецким учёным Г. В. Лейбницем, который в 1666 году опубликовал "Рассуждения о комбинаторном искусстве"...