История возникновения комбинаторики
История комбинаторики История комбинаторики освещает развитие комбинаторик – раздела конечной математики, который исследует в основном различные способы выборки заданного числа m элементов из заданного конечного множества: размещения, сочетания, перестановки, а также перечисление и смежные проблемы. Начав с анализа головоломок азартных игр, комбинаторика оказалась исключительно полезной для решения практических задач почти во всех разделах математики. Кроме того, комбинаторные методы оказались полезными в статистике, генетике, лингвистике и многих других науках. Древний период Комбинаторные мотивы можно заметить в символике китайской «Книги Перемен» (V век до н.э.). По мнению её авторов, всё в мире комбинируется из различных сочетаний мужского и женского начал, а также восьми стихий: земля, горы, вода, ветер, гроза, огонь, облака и небо. Историки отмечают также комбинаторные проблемы в руководствах по игре в Го и другие игры. Большой интерес математиков многих стран с древних времён вызывали магические квадраты. Классическая задача комбинаторики: «сколько есть способов извлечь m элементов из N возможных» упоминается ещё в сутрах древней Индии( начиная примерно с IV века до н.э.). Индийские математики, видимо первыми открыли биномиальные коэффициенты и их связь с биномом Ньютона. Во II веке до н.э. индийцы знали, что сумма всех биномиальных коэффициентов степени n равна . Гексаграмма из «Книги Перемен»