Узагальнення задачі про Ханойську вежу

Simple item page
dc.contributor.authorСанжаровська, Анастасія
dc.date.accessioned2018-01-19T09:13:22Z
dc.date.available2018-01-19T09:13:22Z
dc.date.issued2017
dc.description.abstractРозглянуто варіацію класичної задачі про Ханойські вежі (див., напр., [1]). Нехай дано три кілки, на одному з них розташовано вежу з п дисків, причому під кожним диском, окрім найнижчого, розташовано диск більшого діаметра. Пронумеруємо диски і вважатимемо, що перший диск є найменшим, а п-тий — найбільшим. Диски з непарними порядковими номерами пофарбовано в один колір (червоний), з парними — в інший (синій). Мета гри — перемістити вежу на інший кілок із дотриманням таких правил: за один крок можна перемістити лише один диск, і тільки той, що розташований нагорі свого стека; кожен диск можна класти лише на диск більшого діаметра; кожен диск можна класти лише на диск іншого кольору. Теорема. Для задачі про двоколірну Ханойську вежу існує розв’язок, причому мінімальна кількість кроків дорівнює мінімальній кількості кроків класичної задачі 2п — 1, де п — кількість дисків.uk_UA
dc.description.abstractThe article examines a variation of the generalized tower of Hanoi problem (see [1]). We are given a tower of n disks, initially stacked in decreasing size on one of three pegs. Let us label the discs: disc 1 is the smallest disc, disc 2 the second smallest, and so on. Let the discs having odd numbers be red, and the discs having even numbers be blue. The objective is to transfer the entire tower to one of the other pegs, considering the following rules: each move consists of taking only one upper disk from one of the stacks and placing it on top of another stack; no disk may be placed on top of a smaller disk; no disk may be placed on top of a disk having the same colour. Theorem. The bicolour tower of Hanoi problem has a solution, and the minimal number of moves required to solve it is 2n — 1, where n is the number of disks.en_US
dc.identifier.citationСанжаровська А. О. Узагальнення задачі про Ханойську вежу / Санжаровська А. О. // Наукові записки НаУКМА. Фізико-математичні науки. - 2017. - Т. 201. - С. 29-33.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/12473
dc.language.isoukuk_UA
dc.relation.sourceНаукові записки НаУКМА: Фізико-математичні наукиuk_UA
dc.statusfirst publisheduk_UA
dc.subjectХанойська вежаuk_UA
dc.subjectдвоколірна задачаuk_UA
dc.subjectрекурсивний алгоритмuk_UA
dc.subjectрозбиттяuk_UA
dc.subjectоптимальністьuk_UA
dc.subjectTower of Hanoien_US
dc.subjectbicolour problemen_US
dc.subjectrecursive algorithmen_US
dc.subjectbifurcationen_US
dc.subjectoptimalityen_US
dc.subjectстаттяuk_UA
dc.titleУзагальнення задачі про Ханойську вежуuk_UA
dc.title.alternativeThe generalized tower of Hanoi problemen_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Sanzharovska_Uzahalnennia_zadachi.pdf
Size:
382.9 KB
Format:
Adobe Portable Document Format
Description:
Download
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:
Download
Collections
201: Фізико-математичні науки