Kozak Vus and the Magical Boots (Həll təhlili)

Автор та розробник: Андрій Романов

Намалюємо дерево з направленими вниз ребрами та коренем у вершині 1, яке буде зображати всі можливі комбінації застосування заклять. З вершини $x$ можна перейти вниз у вершини $2\cdot x$ та $2\cdot x+1$, ад