タグ

計算量に関するlittle_elephantのブックマーク (1)

  • おねぇさぁぁぁぁぁん! 日本科学未来館のアニメに狂気が宿っていると話題に

    記事はアフィリエイトプログラムによる収益を得ています 日科学未来館で展示されている「フカシギの数え方」。そこで上映されているアニメが壮絶すぎると話題になっています。動画はYouTubeでも公開中。 このアニメは、数えるものが少し増えただけで膨大な組み合わせが生まれる「組み合わせ爆発」を分かりやすく解説したもの。マス目上での点から点への通り方を例に、おねえさんと子供たちが実際に数を数えていくのですが……。 奇跡のカーニバル、開幕だ スタートからゴールまで何通りの行き方があるかを数えます 答えは2通り。簡単だね! じゃあ2×2だと? 12通りあります。まだ理解可能 最初は平和的に始まったアニメでしたが、すぐに我々は組み合わせ爆発のすごさを思い知ることになります。3×3マスでは184通り、4×4マスではなんと8512通りの通り方が生まれてしまうとのこと。 必死に数えまくるおねえさん。 85

    おねぇさぁぁぁぁぁん! 日本科学未来館のアニメに狂気が宿っていると話題に
    little_elephant
    little_elephant 2012/09/11
    すごいww でも、組合せの総数を与えるだけなら、コンピュータで数え上げなくても、計算で出せるよね。巡回セールスマン問題みたいな場合は、数え上げなきゃいけなくなるけど。
  • 1