|
No.169 手順 29BH7_2 【ＫＷ】 穴 円盤 移動 ハノイ 【問】 穴があいていて大きさの異なる円盤が4枚，図のように棒Aにささっている。次のルールに従って4枚の円盤をすべて棒Cへ移したい。最少何回の移動で，すべてを棒Cへ移すことができるか。【p312_Q186**】 ア 1回の移動で動かせるのは，1本の棒にささっている円盤のうち一番上の1枚のみである。 イ 小さい円盤の上に大きい円盤を載せてはいけない。 １ 7回 ２ 15回 ３ 23回 ４ 27回 ５ 31回 【答】 ２ 【解説】 ヒント ３枚の場合をまず考える。その後３枚は１組として数え枚数を増やす |