Застосування деяких прикладних комбінаторних алгоритмів в задачах колективної ухвали рішення
Abstract
Комбінаторика, як відомо [1], це наука про перерахунок та перелічення елементів у скінченних множинах. Класичні теоретичні задачі комбінаторики стосуються, як правило, проблеми перерахунку на скінчені множині елементів, що мають деякий набір заданих властивостей (такі елементи ще називають конфігураціями). Для прикладних задач найбільш актуальною є задача не стільки перерахунку об’єктів (в простих випадках це можна дуже просто зробити по відомих формулах чи їх нескладних композиціях), а більше перелічення елементів із заданими властивостями. Тобто програміста цікавить перш за все предмет перелічувальної комбінаторики.
References
Бардачов Ю.М., Соколова Н.А., Ходаков В.Є. Дискретна математика. – К.: Вища школа, 2007. – 383 с.
Кнут Д.Э. Искусство программирования. Том 4, А. Комбинаторные алгоритмы. Часть 1. – М.: Вильямс, 2013. – 960 стр.
Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы. Построение и анализ. – М: Вильямс, 2013 год – 1324 стр.
Волошин О.Ф., Мащенко С.О. Моделі та методи прийняття рішень. – К.: Видавничо-поліграфічний центр "Київський університет", 2010. – 336 с.
Мулен Э. Кооперативное принятие решений: Аксиомы и модели. – М., 1991. – 464 стр.
