Ханойская башня решение

Решение головоломки Ханойская башня.
Даны три стержня, на один из которых нанизаны несколько колец, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из даных колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.
Минимальное число ходов, необходимое для решения головоломки, равно (2 в степени n) - 1

[@user-me2ff2xs3h]

Спасибо, играли. Понимаю,что думали в правильном направлении. Не хватило времени.

[@sccnt7240]

31 ход

[@boobik]

Вам тоже на информатику задали? 🗿

[@yukine_it9483]

Так точно! xD

[@Sif_Kvopa]

Я изза тебя ночью в голос заорала

[@royalshirinov8493]

Вам это в школе задают ? Я магистрант(ИТ) в другой стране (не хочу хаять свою страну) и только сейчас слышу про эту задачу (((

[@boobik]

@@royalshirinov8493 Да, это было в пятом классе

[@user-nq4sw6ld9q]

Нет

[@user-ep8pl3se7p]

Зашло неплохо

[@hhhhhhr3711]

гениально

[@vlgandr1902]

31 ход при 5 кольцах

[@user-pf1xi1sf6x]

2 в n-ой степени и минус 1 ?

[@krasavatf2800]

33 хода

[@user-sq4yd3fg4k]

Не понял, зачем синий самый большой диск переносить с одной пустой палки на другую... Лишнее действие

[@user-nt6es4hh9q]

Так суть игры ведь в переносе всей башни с одного стержня на другой...

[@hhhhhhr3711]

че за мелодия

[@user-wi5pn1wm6z]

Left u into

[@user-cc4he8lx5d]

Надо 64 диска переместить...

[@maxwalter4537]

Удачи, надо всего навсего сделать столько ходов - 18446744073703551615.

[@SergSuchkoffKharkovUkraine]

Рассказ Френка Рассела "Игра на выживание". Бедные инопланетяне ...:))

[@alexvinogradov1758]

​@@maxwalter4537 шедевр)))

[@kokozamimoza]

а думала что за пирамилка такая ...🤪

[@kapitoshka3003]

64 кольца сделаете - наступит конец света.

[@jshshsksks]

Я это смотрел не давно по тв