Задача про ханойську вежу для повних бінарних двокольорових дерев

dc.contributor.advisorОлійник, Богдана
dc.contributor.authorСушарник, Діана
dc.date.accessioned2020-10-20T09:51:20Z
dc.date.available2020-10-20T09:51:20Z
dc.date.issued2020
dc.description.abstractУже протягом кількох сторіч задача про Ханойську вежу приваблює інтерес математиків. На сьогоднішній день існує безліч варіацій та узагальнень цієї головоломки: експерементують із кількістю кілків, дисків, розглядають задачі із використанням кольорових елементів, смугасті задачі. Розраховують кількість необхідних кроків і оптимальний алгоритм розв’язку. Але нові варіанти і додаткові умови продовжують з’являтися, тож задача є гарним полем для математичних роздумів. Під час дослідження цієї теми авторка розглянула модифікацію задачі про Ханойську вежу для бінарних дерев, а також узагальнений розв’язок до модифікованої задачі. У роботі сформульовано правила для нової задачі на бінарних двокольорових деревах і знайдено її розв’язок для дерева фіксованої висоти. Цей напрямок можна продовжувати розвивати і знайти, наприклад, узагальнений розв’язок задачі, або порахувати кількість необхідних кроків для дерев більшої висоти, із використанням іншої кількості кольорів, динамічним розфарбовуванням, тощо.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/18199
dc.language.isoukuk_UA
dc.statusfirst publisheduk_UA
dc.subjectХанойська вежаuk_UA
dc.subjectбінарні дереваuk_UA
dc.subjectмодифікована задачаuk_UA
dc.subjectмагістерська роботаuk_UA
dc.titleЗадача про ханойську вежу для повних бінарних двокольорових деревuk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
Susharnyk_Zadacha_pro_Khanoisku_vezhu_dlia_povnykh_binarnykh_dvokolorovykh_derev.pdf
Size:
952.39 KB
Format:
Adobe Portable Document Format
Description:
Loading...
Thumbnail Image
Name:
Susharnyk_Zadacha_pro_Khanoisku_vezhu_dlia_povnykh_binarnykh_dvokolorovykh_derev_prezentatsiia.pdf
Size:
333.96 KB
Format:
Adobe Portable Document Format
Description:
Презентація до виступу
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description: