いぬおさんのおもしろ数学実験室

おいしい紅茶でも飲みながら数学、物理、工学、プログラミング、そして読書を楽しみましょう

2020-09-25から1日間の記事一覧

ハノイの塔

「バラモンの塔」とも言うそうです。n枚の大きさが違うメダルがあります。図のように大きいメダルの上に小さいメダルが重ねられています。このメダルの塔を、今あるAからCへ移します。その際には ①1回に動かせるのはメダル1枚 ②小さなメダルの上に大きなメ…