数学 大学生・専門学校生・社会人 6年弱前

ハノイの塔の問題です。 ハノイの塔を状態空間分析としてとらえたとき 問題空間における状態の総数は 3ⁿ となるのですが、 何故ですか？ 高校生に分かるように説明していただきたいです。

AYA 人AYA | 呈 AAだ ーー 2 3枚ディスクハノイの塔の問題空間図