問と解説:判断推理   【戻る】  【数的ホーム】 
 No.169 手順  29BH7_2  【KW】 穴 円盤 移動 ハノイ 
【問】
  穴があいていて大きさの異なる円盤が4枚,図のように棒Aにささっている。次のルールに従って4枚の円盤をすべて棒Cへ移したい。最少何回の移動で,すべてを棒Cへ移すことができるか。【p312_Q186**】
 ア 1回の移動で動かせるのは,1本の棒にささっている円盤のうち一番上の1枚のみである。
 イ 小さい円盤の上に大きい円盤を載せてはいけない。

1  7回  
2 15回  
3 23回  
4 27回  
5 31回

【答】 2 
【解説】 ヒント
 
  3枚の場合をまず考える。その後3枚は1組として数え枚数を増やす  
H30.8.28
【戻る】   【数的ホーム】