ハノイの塔の最短手数は 2ⁿ − 1｜それより少なくできない証明

[コメント] ハノイの塔で、n 枚の円盤を移す最短の手数を求めます。上の n − 1 枚をひとまとまりと見る手順で 2ⁿ − 1 手で移せることを示し、一番大きい円盤が初めて動く瞬間と最後に動く瞬間に注目して、それより少なくはできないことを確かめます。最後に、2 進数との関係と、64 枚の塔にかかる時間を見ます。 [チャプター] 00:00 はじめに 00:19 ルール 00:37 小さい場合 00:59 手順 01:47 最短であることの証明 03:06 手数を求める 03:36 2 進数との関係 04:36 64 枚の塔 04:56 まとめ [Discordサーバー] 名前: ゆっくり勉強くらぶ(仮) URL:   / discord   [ゆっくり勉強ちゃんねる] Blogger: https://yukkuristudy.blogspot.com/ X(Twitter):   / yukkuristudy   YouTube:    / @yukkuristudy   niconico: https://www.nicovideo.jp/user/126664141 [クレジット] 音声：AquesTalk 立ち絵：きつねゆっくり