Question

Clearnoteユーザー

ハノイの塔と呼ばれる問題において、円盤は6枚あった。全ての円盤を別の棒に移すには最小何個必要か？

この問題の解き方ややり方が分かりません。教えてください

Answer 1

✨ ベストアンサー ✨

サマンサタバサバサ

漸化式を立ててください。最初に少ない枚数で実際になんてかかるかやってみると立てやすいと思います。
6枚のときは６３手です。