数学
高校生

誰かわかる方がいたら教えてほしいです😿
よろしくお願いします🙇

題が出された。 のあいた大きさが異なる3枚の円盤が, 大きい円盤から順に重ねられてい この円盤を以下の規則に従って別の柱に移動させる。 1回に1枚の円盤しか移動できない ② 移動する円盤は3本の柱A, B, Cのいずれかに必ず差し込か ③ 移動する円盤はそれより小さな円盤の上には乗せない おは しせ素 お014 お0FOAお 0 ASCSY B トいC る 0, 2, ③の規則に従って3枚の円盤を別の柱に移動させる場合に最低必要 な移動回数を考えよう。 品 ちにも素ケ目時 太郎:これは有名な 「ハノイの塔」っていうやつだね。 花子:円盤が3枚の場合, ①, ②, ③の規則に従うと, 最低必要な移動回数は (ア) 回だわ。 太郎:これはちよっと簡単すぎるね。 条件を変えて考えてみようか? 花子:そうね。規則①, ②, ③は同じにして,「柱Bが柱A, Cよりも少し太く,1番小 さい円盤の穴が少し小さいため, 1番小さい円盤が柱Bに移動できない」とい う規則のを追加してみたら? 太郎:う~ん。1番小さい円盤が柱Aと柱Cにしか移動できないから わかった! 月太 (イ) 回だ。 花子:次は,規O, 2, 3は同じにして,「柱Aと柱Cは互いに移動できない」とい う規則のを追加したら? おこ NO l 太郎:つまり, 柱Aから柱B, 柱Bから柱A, あるいは, 柱Bから柱C, 柱Cから柱 Bの隣りの柱にしか移動できないってこと?う~ん。 わかった!この場合 (ウ) は 回だ。 花子:いろいろ条件を変えてみると, 思考が深まって面白いね。 (問) (ア) に当てはまる値を求めよ。 [途中の過過程もかくこと。」 -38- 【宿題】 3本の柱A, B, Cが立っており, 図のように左端の柱Aに中央に穴 (2) ある日, さんとさんのでは, の授業で先生次のような宿

回答

(う)も行けたぞ…多分。
まず小をbに置いてから続けてcに置く。そして中をbに置き、小をbの中の上に乗せてからaの大の上に乗せる。次に中をcに移動し、小をbに置いてからcの中の上に乗せ、大をbに移動する。そして小をbの大の上に乗せてからaに移し、中をbにある 大の上にのせ、aにある小をbにある中の上にさらに乗せる。

この回答にコメントする

(い)も行けた気がする。ピラミッドをcに移動する。まず小をaに中をbに、置いたら、続けて小をaの大の上に乗せ、cに中をおき先程大に乗せたaの小をcにある中の上に乗せる。次にbに大を移動し小をaに、そして中はbにある大の上に乗せ、再び小をcに戻し中をaに置く。続けて、小をaにある中の上に、大をcに置き、aをcにある大の上におき、bに中を置く。最後に小をaに置き中をcにある大の上に乗せそのさらに上に小を乗せる。うん、ごめん最短じゃないかもなこれw誰か助けてやってくれ

分かりにくいかもしれんから念の為補足すると最初の1行めは「ピラミッドをcに移動するとする」って書きたかった。なんかわからんところがあればどうぞ(これが何回の移動かは数えんのめんどかったから任せます( ⑉¯ ꇴ ¯⑉ ))

この回答にコメントする

(あ)は分かった。これが最短とは言いきれないが。このピラミッドをcに移すとする。
まずそれぞれの円盤を小 中 大と呼ぶことにする。まず小をcに、中をbに。次にbにある中の上に小を乗せ、cに大を置く。そして小をaに、中をcにあるだいの上に乗せ、最後にaに置いてある小をcにはめれば完成

この回答にコメントする
疑問は解決しましたか?