Ebook: Комбінаторика

Навчальний посібник. — К.: Київський національний університет, 141 с.Комбінаторика – один із найтрадиційніших розділів дискретної математики, яка є базовою нормативною дисципліною для таких напрямів підготовки фахівців, як прикладна математика, системний аналіз, інформатика тощо. Даний посібник присвячено саме комбінаториці: у ньому розглянуто правила й деякі типові моделі комбінаторних обчислень.
Матеріал посібника побудовано за принципом "від простого до складного". Від елементарних комбінаторних обчислень поступово відбувається перехід до математично складніших понять: використання бінома Ньютона, методу траєкторій, формули включення й виключення, рекурентних співвідношень і методу твірних. Окрім теоретичного матеріалу, посібник містить численні приклади, контрольні запитання й задачі для самостійної роботи, більшість яких супроводжено відповідями, вказівками й розв'язанням.