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