学習塾ロジム中高部 / 論理的思考力・問題解決力養成

Read Article

久しぶりに旅行してみたくなりました。

ハノイの塔。n枚の円盤を移し替えるのに2のn乗-1回の作業が必要です。
250px-Tower_of_Hanoi.jpeg
インドのある寺院に64枚のものがおいてあるそうです。毎日、僧侶が移し替えていて移し替え終わると地球が終焉を迎えるそうです。確かに、64枚を移し終えるのには1秒に1回の作業でも6000億年かかります。是非、見に行ってみたいと思っています。

URL :
TRACKBACK URL :

Leave a Reply

*
*
* (公開されません)

Return Top