「フカシギの数え方」同じところを2度通らない道順の数
Total number of routes that do not pass by the same place twice
日本科学未来館3階「未来をつくる」常設展示メディアラボの第11期展覧会『フカシギの数え方』で扱っている、組み合わせ爆発の例です。
左上のSTARTから右下のGOALまで「同じところを2度通らない道順は何通りあるか」、16×16の場合まで読み上げます。
This is an example about combinatorial explosion.
This movie shows that total number of routes from START to GOAL, do not pass by the same place twice.
---------
会期: 平成24年8月1日(水) ~ 平成25年4月15日(月)
Term: August 1 (Wed.), 2012 - April 15 (Mon.), 2013
出展者: JST ERATO 湊離散構造処理系プロジェクト
Exhibitors: JST ERATO Minato Discrete Structure Manipulation System Project
www-erato.ist.h...
映像制作: 土居 誠史(DENBAK FANO DESIGN)
-----------
関連動画: おねえさんといっしょ!みんなで数えてみよう!
Related Movie: Time with class! Let's count!
• 『フカシギの数え方』 おねえさんといっしょ!...
Негізгі бет 「フカシギの数え方」 同じところを2度通らない道順の数
Пікірлер