Розглянуто варіацію класичної задачі про Ханойські вежі (див., напр., [1]). Нехай дано три кілки, на одному з них розташовано вежу з п дисків, причому під кожним диском, окрім найнижчого, розташовано диск більшого діаметра. Пронумеруємо диски і вважатимемо, що перший диск є найменшим, а п-тий — найбільшим. Диски з непарними порядковими номерами пофарбовано в один колір (червоний), з парними — в інший (синій). Мета гри — перемістити вежу на інший кілок із дотриманням таких правил: за один крок можна перемістити лише один диск, і тільки той, що розташований нагорі свого стека; кожен диск можна класти лише на диск більшого діаметра; кожен диск можна класти лише на диск іншого кольору. Теорема. Для задачі про двоколірну Ханойську вежу існує розв’язок, причому мінімальна кількість кроків дорівнює мінімальній кількості кроків класичної задачі 2п — 1, де п — кількість дисків.