Решаем Ханойскую башню из 64 дисков: 18 446 744 073 709 551 615 ходов

Этот выпуск появился из комментария @rizalagustin7639: «А что если решить Ханойскую башню из 64 дисков?» Вот я и решил. Спасибо за идею! Я начал с одного диска, потом два, потом три, и продолжал добавлять. Каждый новый диск удваивает число ходов и добавляет ещё один. По пути ходы превращаются в лампочки, считающие в двоичной системе, все положения складываются в треугольник из треугольников, а 240 игроков, которые ходят наугад, тратят тысячи ходов на головоломку, которая решается за 31. Ближе к концу часы сильно ускорены, и это написано на экране. При одном ходе в секунду все 64 диска заняли бы около 585 миллиардов лет. Главы 0:00 Твоя идея 0:52 Вдвое и ещё один 1:42 Считаем лампочками 2:32 Все положения 3:17 Карта копирует себя 4:12 240 игроков наугад 4:57 20 дисков 5:57 От минут до возраста Вселенной 6:47 64 диска 7:49 Все лампочки горят Тот же канал, другие места. Если с YouTube что-то случится, меня можно найти здесь, так что подписывайтесь и там. TikTok:   / computed_ch   Instagram:   / computed_ch   X: https://x.com/computedch #towerofhanoi #simulation #math