Олійник, БогданаСушарник, Діана2020-10-202020-10-202020https://ekmair.ukma.edu.ua/handle/123456789/18199Уже протягом кількох сторіч задача про Ханойську вежу приваблює інтерес математиків. На сьогоднішній день існує безліч варіацій та узагальнень цієї головоломки: експерементують із кількістю кілків, дисків, розглядають задачі із використанням кольорових елементів, смугасті задачі. Розраховують кількість необхідних кроків і оптимальний алгоритм розв’язку. Але нові варіанти і додаткові умови продовжують з’являтися, тож задача є гарним полем для математичних роздумів. Під час дослідження цієї теми авторка розглянула модифікацію задачі про Ханойську вежу для бінарних дерев, а також узагальнений розв’язок до модифікованої задачі. У роботі сформульовано правила для нової задачі на бінарних двокольорових деревах і знайдено її розв’язок для дерева фіксованої висоти. Цей напрямок можна продовжувати розвивати і знайти, наприклад, узагальнений розв’язок задачі, або порахувати кількість необхідних кроків для дерев більшої висоти, із використанням іншої кількості кольорів, динамічним розфарбовуванням, тощо.ukХанойська вежабінарні деревамодифікована задачамагістерська роботаOther