Относно комбинаториката

За комбинаториката като наука започва да се говори през 18 век. успоредно с появата на теорията на вероятностите, тъй като за решаване на вероятностни проблеми беше необходимо да се преброи броят на различните комбинации от елементи. С подобни задачи, в които е било необходимо да се изберат определени обекти, най-добрата позиция на ловците по време на лов, воини по време на битка, хората са изправени в праисторическата епоха. С течение на времето се появиха различни игри (табла, карти, пулове, шах и др.). Във всяка от тези игри трябваше да се обмислят различни комбинации от фигури, а победител беше този, който ги изучаваше по-добре, познаваше печелившите комбинации и знаеше как да избегне загубата. Дипломатите започнаха да използват шифри, основани на комбинаторни принципи, например на различни пермутации на букви и др.

Някои елементи на комбинаториката са били известни в Индия още през 2 век пр.н.е. пр.н.е д. Индианците умеели да пресмятат числата, които днес се наричат „комбинации“. През 12 век Бхаскара изчисли някои видове комбинации и пермутации. Предполага се, че индийските учени са изучавали комбинациите във връзка с използването им в поетиката, науката за структурата на стиха и поетичните произведения. Преди 2200 години великият древногръцки математик Архимед е написал трактат, наречен "Стомахион". Учените смятат, че този трактат е посветен не по-малко от комбинаториката, тоест наука, за която, както се смяташе преди, древногръцките учени все още не знаеха нищо. Основната цел на комбинаториката е изучаването на различни комбинации за решаване на определен проблем. И откриването на броя на начините, по които може да бъде решен проблемът, изложен в Stomachion, се оказа толкова трудно, че учените бяха принудени да тестват това решение със съвременни средства. Отне шест седмици (!).