ハノイの塔
すんませんコメントの返事は返ってきてからまとめて
ハノイの塔
http://drudgery.s115.xrea.com/towerofhanoi.htm
ユウワンが高校生の時に
「○段ある時の最短手は何手か」
の方程式をひまつぶしに出した。
やってみたら拍子抜けするほど簡単で中学生でも求められます
どうやるかというと
1段、2段、3段、4段の最短手を自力で見つけたら
その数字の規則性から式を判断するだけ。
リンク先にも書いてありますが
64段のハノイの塔は、最短手の手順を知っていて
一手につき0.5秒くらいでやったとしても
数兆年かかります。
-
-
-
-
-
-
-
-
-
-
-
-
- -
-
-
-
-
-
-
-
-
-
-
-
ところでこの写真を見てくれ
http://www.watch.impress.co.jp/game/docs/20061127/moc02.htm
こいつをどう思う？
