添付の問題の設問の解法をお願いします。
1) Aに突き刺してある円板を上から(小さい方から)順に?@、?A、?B、、、、と番号をつけ、Bの棒に?@を移すことを?@→Bのように表すことにします。円板が2枚のときは?@→B、?A→C、?@→Cという3回の移動で、きまり通りに2枚の円板をCに移すことができます。円板が3枚のとき、何回でBかCに移してしまうことができますか。
移動の仕方も、?@→Bのような記号で示して答えなさい。
2) 円板が4枚のときは、4枚を小さい方の3枚と残りの1枚に分けて考えると1)の結果を利用して計算できます。このときの移動回数を求めなさい。
3) 円板が8枚のとき、移動回数を求めなさい。
![]() |
No.66710 - 2020/06/11(Thu) 23:58:51
|
