大宮開成中学 算数 2020年度入学試験問題(第1回) 問5 パズルの過去問解答・解説です。
問題
次の図のようにA、B、Cの3本の棒が立てられていて、Aの棒には上から小さい順にいくつかの円板が重ねられています。次の①～③のルールにしたがってAの棒に重ねられている円板をA以外の1本の棒にすべて移動します。
①他の棒に移すときに1回と数えます。
②1回に1枚だけ移すことができます。
③すでに置かれている円板の上には、より小さい円板しか重ねることができません。
次の各問いに答えなさい。
(1)Aの棒にある円板が3枚のとき、最も少ない移動回数は何回ですか。
(2)Aの棒にある円板が5枚のとき、最も少ない移動回数は何回ですか。
引用元:大宮開成中学校 2020年度入学試験問題(第1回) 算数 問5
解答・解説
※解説未掲載
答え：(1)7回 (2)31回
