Раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов, называется комбинаторикой. Она возникла в ХVI веке и касалась в основном азартных игр. За последние годы комбинаторика переживает период бурного развития, связанного с проблемами дискретной математики, линейного программирования, статистики, теории информации.