碁盤のようなマス目の上を、スタートからゴールまで同じところを2度通らないで移動する道順の数は、1×1だと2通り。2×2だと12通り。3×3で184通りと、爆発的に増えていく。その爆発力の凄まじさを分かりやすく解説してくれる、日本科学未来館提供のアニメーション。
科学未来館は年間パスポート持っててたまに遊びに行くんだけど、この「組み合わせ爆発」の展示は長男7歳のお気に入り。隣にある、組み合わせ爆発を圧縮するアルゴリズムを説明した展示と合わせて見ると凄く分かりやすくて面白かった。
展示そのものはもう終了してしまったみたいだけど、以下のサイトに圧縮アルゴリズムが解説されているから、「こんな膨大な計算、どうやって簡略化すればいいわけ?」とおもった人は見てみるといいと思うよ。
組み合わせ爆発とその解決法を「体感」せよ!|Tech Village
【関連】
目で見て音を聞いて違いが分かる、15種類のソートアルゴリズム
ノーマン・マクラレンによる輪唱型式のアニメーション
地球ぜんぶの海の流れを視覚化し、動かした海流映像
200カ国の平均寿命と平均年収の200年にわたる変化を分かりやすく表現した解説映像
『フカシギの数え方』 おねえさんといっしょ! みんなで数えてみよう!
こっちの動画は16×16までを計算して出した、同じところを2度通らない道順の数。
普段使わない桁数使いすぎ。
「フカシギの数え方」 同じところを2度通らない道順の数
こっちの動画は16×16までを計算して出した、同じところを2度通らない道順の数。
普段使わない桁数使いすぎ。
「フカシギの数え方」 同じところを2度通らない道順の数
この記事へのコメント
※コメント欄が表示されない場合、ブラウザの設定やアドオンを確認してみてください。
※URLや特定の単語を含むコメントはすぐに反映されず、確認後に公開されます。
1. 名無しさん
返信する
2. 名無しさん
返信する
3. 名無しさん
返信する
4. 名無しさん
返信する
5. 名無しさん
返信する
組み合わせ爆発より強烈だった
6. 名無しさん
返信する
7. 名無しさん
返信する
8. 名無しさん
返信する
9. 名無しさん
返信する
謎の感動
10. 名無しさん
返信する
11. 名無しさん
返信する
12. 名無しさん
返信する
13. 名無しさん
返信する
14. 名無しさん
返信する
数学の発展バンザイ
15. 名無しさん
返信する
お姉さんロボット出来るレベルならコンピュータももっと発展してるだろうな。
16. 名無しさん
返信する
17. 名無しさん
返信する
18. 名無しさん
返信する
19. 名無しさん
返信する
20. 名無しさん
返信する
21. 名無しさん
返信する
まー俺は初めて見たから面白かったけどw
22. 名無しさん
返信する
23. 名無しさん
返信する
どういうマジックなわけ?
24. 名無しさん
返信する
ランキングしますた(^J^)
相互リンク、相互RSS募集中です。
よかったらご連絡ください。
25. 名無しさん
返信する
そういえば「不可思議」って数字があるんだったな
1万の何十乗だか
26. 名無しさん
返信する
27. 名無しさん
返信する
那由他の次が不可思議で、そのまた上が無量大数になるはず
28. 名無しさん
返信する