для 2 дисков потребуется 3 хода: 2M + 1 = 2 (1) + 1 = 3. для 3 дисков потребуется 7 ходов: 2M + 1 = 2 (3) + 1 = 7. для 4 дисков, это займет 15 ходов: 2M + 1 = 2 (7) + 1 = 15. для 5 дисков потребуется 31 ход: 2M + 1 = 2 (15) + 1 = 31.
В связи с этим, как рассчитывается Ханойская башня?
Минимальное количество ходов, необходимое для решения Ханойская башня пазл 2 - 1, где n - количество дисков.
Например, в 8-дисковом Ханое:
- Переместите 0 = 00000000. Самый большой диск равен 0, поэтому он находится на левой (начальной) привязке.
- Перемещение 28 − 1 = 11111111.
- Двигаться 21610 = 11011000.
Также знайте, сколько ходов нужно, чтобы собрать 64 Ханойской башни? Минимум движется с Ханойская башня Если у тебя есть 64 золотые диски вам бы необходимо использовать минимум 2 64-1 движется. Если каждый ход занимал одну секунду, он взял бы около 585 миллиардов лет, чтобы решить загадку!
Имея это в виду, сколько ходов нужно, чтобы решить Ханойскую башню за 5 дисков?
31 ход
Сколько времени нужно, чтобы разгадать Ханойскую башню?
Ханойская башня состоящий из 20 дисков примет 12 дней на завершение, а 25 дисков примет более 1 года и 40 дисков примет приблизительно 34 000 лет.