回答受付が終了しました

ID非公開

2020/8/13 9:02

11回答

この問題の解き方、考え方、解説を教えてほしいです。

この問題の解き方、考え方、解説を教えてほしいです。 答えは9回になってます。 解説を見ても、なぜそういう風にするのかわからないのでお願いします。

画像

公務員試験9閲覧

回答(1件)

0

円盤(大)の上に円盤(小)がある状態を上の柱に作るにはどうするかを考えます。 1.白い円盤(小)を黒い円盤(小)の上に移動。 2.白い円盤(大)を上の柱に移動。 3.白い円盤(小)を上の柱、白い円盤(大)の上に移動。 これで移動できました。円盤は3回移動させました。 この動作をあと2回繰り返すと、図2の状態にできます。 3回×3で計9回移動します。 1.は条件エを適用しています。 1.で白い円盤(小)を上の柱に移動した場合、条件イより、白い円盤(大)は 移動できる場所がなくなります。