[kuso] 日本未來館教育動畫 - FW板

首頁(home) 上頁(↑) 下頁(↓) 末頁(end)

※ 本文為 yeary2k 轉寄自 ptt.cc 更新時間: 2012-09-13 14:11:27

看板 joke

作者 theeht (ＤＥＮ.)
標題 [kuso] 日本未來館教育動畫
時間 Wed Sep 12 19:06:16 2012

這樣的大姐姐沒問題嗎?

http://youtu.be/Q4gTV4r0zRs?hd=1

『フカシギの数え方』おねえさんといっしょ！みんなで数えてみよう！ - YouTube 日本科学未来館3階「未来をつくる」常設展示メディアラボの第11期展覧会『フカシギの数え方』で紹介している、組み合わせ爆発の例です。「それでもね。私はみんなに「組み合わせ爆発のすごさ」を教えたいの！止めないで！」お姉さんと子どもたちが実際に数え上げる大変さを伝えます。 --------- 日本科学未来館　メディ...

大姐姐:大家午安~
小朋友:午安~

大姐姐:今天要教大家怎麼計算組合種類的方法
小朋友:好~

大姐姐:這個四角型從開始到終點到底有幾種走法呢?
小妹妹:1、2，兩種~
大姐姐:對!

大姐姐:那麼，分割兩次後變成2X2，會變成幾種走法呢?
大姐姐:繞遠路也沒關係，但同一條路不能走兩次喔
小妹妹:???
小弟弟:1、2、3、4、5、6種!?

大姐姐:不對
大姐姐:這樣，有12種喔

小朋友:嘿~~~

大姐姐:那麼再分成3等份，3X3的時候呢?
小朋友:唔~好難阿~

大姐姐:是呀~實際來數數看吧
.
.
.
大姐姐:(汗)這樣，有184種喔
小朋友:好多喔!

大姐姐:那麼再繼續分成4等份，4X4的時候!
.
.
.
.
.
(喘)
.
小朋友:呼哈...
.
.
.
大姐姐:(呼~)8512種喔~
小朋友:大姐姐沒事吧?

大姐姐:接下來是5X5喔
大姐姐:大姐姐的手已經抬不起來了，讓電腦來數吧
小朋友:哇伊~~~

大姐姐:好!算完了喔!有126萬2816種!

小朋友:126萬!?

大姐姐:繼續繼續!接下來是6X6喔
.
.
.
.
大姐姐:哈!有答案囉，有5億7578萬0564種喔!好厲害呢!
小朋友:切成6等份居然有5億種走法嗎?

大姐姐:是阿!接下來是7X7，雖然是這麼說，但用這台電腦會花太多的時間
所以再來就交給這台超級電腦吧!

小朋友:哇伊~~
大姐姐:好~要開始算囉

大姐姐:算好了!7893億6005萬3252種
小朋友:好厲害好厲害，不愧是超級電腦!

大姐姐:接下來是8X8，交給你囉!超級電腦!
.
.
.
經過4小時
.
.
.
大姐姐:大家快起床!3266兆5984億8698萬1642種唷!
大姐姐:變成好誇張的數字了呢!

小妹妹:?
小弟弟:....
小朋友:...兆是什麼?

大姐姐:好!再來是9X9囉!
大姐姐:剛才花了4個小時才算完，所以接下來大概會花個2、3天吧?
大姐姐:今天就先住下來吧!
小朋友:哇伊~~
.
.
.
.
6年後
.
.
.
.
妹妹:是大姐姐打來的
大姐姐:已經算出結果了，快點過來吧

大姐姐:大家都已經長大了呢，好~開始上課囉
妹弟:大姐姐...(汗)

大姐姐:9X9的時候，居然有 4104京4208兆7026億3249萬6084種呢!
我都頭暈目眩了呢!

妹:頭暈目眩了是..
弟:已經過了6年了耶..

大姐姐:好~~再來是10X10囉

妹弟:等一下~!
弟:算8X8的時候花了4個小時半，這次9X9就花了6年半唷!

大姐姐:是阿
弟:時間變成1萬倍了呀!也就是說算10X10的話，大姐姐會死掉的阿!不要阿!

大姐姐:我知道的...
妹弟:咦!

大姐姐:就算這樣，我還是想讓大家知道"排列組合爆發"的美妙之處，請不要阻止我!
妹弟:大~~姐~~~姐~~~~~
.
.
.
.

從那之後過了25萬年...
.
.
.
大姐姐機器人:終於算完了!
10X10的時候有1秭5687垓5803京0464兆7500億1321萬4100種走法

大姐姐機器人:必須快點連絡大家的子孫

大姐姐機器人:阿!大家，我是大姐姐機器人，10X10的時候...
男子:什麼鬼阿!?打錯電話了吧?

大姐姐機器人:.....

大姐姐機器人:好，接下來是11X11呢

旁白
弟:11X11的狀況，如果用到目前為止的方法來算的話，需要花290億年
(宇宙的年齡目前推算只有137億年)

弟:附帶一提，如果用現在最先進的Algorithmic技術來計算的話，同樣的題目只要
幾秒就能算完，就算是16x16的狀況也只要數十分鐘，....真希望能讓大姐姐知道阿

(這個故事裡的超級電腦是以計算每秒2000億種走法的速度來解答的，實際上用的方式
不同，花費的時間也不同)

完

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.249.153.234

推 e1q3z9c7:量子電腦應該會比較快1F 09/12 19:11

推 threee:怎麼會這麼感人..... 然後你ID跟我好像...XD2F 09/12 19:17

推 e1q3z9c7:結尾蠻靠北的3F 09/12 19:20

→ a444498:真令人感動4F 09/12 19:24

推 philowhat:感人5F 09/12 19:30

推 woptspencil:..........6F 09/12 19:30

推 geken:這什麼展開啊....7F 09/12 19:35

推 isotoper:宇宙年齡只有137年? 所以中國五千年歷史是?...8F 09/12 19:40

→ DCFreeze:.................WTF9F 09/12 19:41

推 hangigi:我居然把這玩意兒看完了?......10F 09/12 19:43

推 ww:好感人...11F 09/12 19:44

推 bismarcp:這影片是在感人什麼啦XDDDDDDDDDDDDDDDDD12F 09/12 19:47

推 teddy7166:太感動了！13F 09/12 19:47

※ 編輯: theeht 來自: 1.174.89.207 (09/12 19:49)

推 ZIDENS:台灣建國時間居然佔整個宇宙的73%...14F 09/12 19:49

推 bibi0923:Q~Q15F 09/12 19:53

推 potter1529:用演算法可以推出來的東西XD16F 09/12 19:57

推 fakeayumi:我在哭屁啊?17F 09/12 19:58

推 kirimaru73:這個問題是沒有公式的，雖然可以算出來18F 09/12 19:58
→ kirimaru73:但是對於每一個不同的N都要實際運算一次

推 Hateson:最後太感人了吧XD20F 09/12 19:59

推 wedsxc: 超感人的啦什麼鬼XDD21F 09/12 20:00

推 omik1222:XDDDDDDDDDDDDDDDDDDDDDDDD22F 09/12 20:01

推 biycer:溫興23F 09/12 20:02

推 konamisport:金靠杯XDDDDDDDD24F 09/12 20:03

推 aaa123848:感人 !25F 09/12 20:04

推 qmaper:大姐姐的精神永流傳26F 09/12 20:08

推 jack0602:是在感人三小XD27F 09/12 20:09

推 adizai: 68那由他7454阿僧祗4560恆河沙9149極9315載8763正1563澗28F 09/12 20:10

推 Puma5566:後面感人的莫名其妙阿XD29F 09/12 20:10

→ adizai:1324溝8923穰2824禾予5879垓4596京8099兆4572億8541萬930630F 09/12 20:14
→ adizai:16x16太變態了

推 upu:三小啊XDDDDDDDDDDDDDDDDDDDDDD32F 09/12 20:15

→ SplitField:請問有人知道那演算法的名子嗎？還蠻感興趣的33F 09/12 20:16

推 NLchu:這影片的意義在哪.....34F 09/12 20:17

推 TKforever:Algorithmic---->演算法35F 09/12 20:17

推 bluelamb:幹XDD36F 09/12 20:18

推 iago2007:http://oeis.org/A007764/b007764.txt37F 09/12 20:19

推 nzxc:北爛XDDDD38F 09/12 20:21

推 winnietslock:這有任何的教育意義嗎囧?39F 09/12 20:22

→ SplitField:想問iago那個答案的算法，我剛用排列組合算，好麻煩40F 09/12 20:23
→ SplitField:知道排列組合應該就可以很快推出答案，電腦只是全排出

推 aclock:這個大姊姊在堅持什麼啊！？42F 09/12 20:27

推 autumned:這題一點也不簡單...要用排列組合就算有公式43F 09/12 20:31
→ autumned:大概也是複雜到爆的樣子不過我也好好奇有什麼演算法可以
→ autumned:解出來@o@

→ SplitField:看資料說，1981年就有人算出n=11,1995算出n=1246F 09/12 20:32
→ SplitField:這問題應該不單純排列組合列算式，人腦加電腦輔助才行
→ SplitField:純排列組合推算式，不可能1995才有人推到n=12

推 xxhenryxx:這是在亂感動什麼啦49F 09/12 20:35

推 PLAYMYCUNS:姊姊好堅持!50F 09/12 20:37

推 autumned:但我的確還看不出這有什麼規律可言... = ="51F 09/12 20:37
→ autumned:可能要用到的東西太高深了xd

推 Lavchi:這影片到底想表達什麼...53F 09/12 20:42

※ autumned:轉錄至看板 Math 09/12 20:42

推 gunny2205:溫馨54F 09/12 20:43

推 ylo:是在感動三小啦QQ55F 09/12 20:44

→ SplitField:對了，這演算法問題是Self-Avoiding Walk56F 09/12 20:45

推 zamobo:..57F 09/12 20:45

→ SplitField:居然有人回這演算法就叫Algorithmic，該PO笨版嗎 =.="58F 09/12 20:47

推 autumned:他根本不知道啥叫演算法吧沒差= =59F 09/12 20:50

推 Bickmiya:馬的XDDDDDDDDDDDDDDDDDDD60F 09/12 20:51

推 cbate:好感動61F 09/12 20:55

推 ogisun:人家是說Algorithmic的意思是演算法62F 09/12 21:02

推 e1q3z9c7:數學家總是為了一些很詭異的東西投注心力63F 09/12 21:02

推 a3489658:淚推大姊姊不要死掉啦 TAT64F 09/12 21:05

推 seisai0121:???65F 09/12 21:06
→ seisai0121:演算法XDDD

推 FKL:真是奇妙的動畫67F 09/12 21:08

推 rererere147:Q_Q68F 09/12 21:16

推 green76860:...69F 09/12 21:18

推 ahw12000:好悲傷的動畫70F 09/12 21:19

推 sillymon:這...如果規定不能繞遠路似乎會比較好算..71F 09/12 21:21

推 GoldX5:這故事跟數學家沒關係好嗎，有只用暴力法的數學家?72F 09/12 21:22

推 iversonya:我居然看完了我剛剛哭了~73F 09/12 21:22

推 pkochu09:= =太溫馨了74F 09/12 21:24

→ ex951753:sillymon 不能繞路就變成巴斯卡三角型家法家一家就好了75F 09/12 21:26

推 autumned:走捷徑的話直接C(2n,n)一式搞定..ms級的題目76F 09/12 21:29

推 lakershank:三小XD77F 09/12 21:30

推 terrence000:哭出來了………78F 09/12 21:35

推 cup0226:好哀傷啊~~79F 09/12 21:40

推 mingdao:幹強迫症80F 09/12 21:43

→ bluelamb:是說，這麼久的時間早就該換新的超級電腦了81F 09/12 21:43

推 sboy1111:算有意義吧,就讓小朋友知道數學之類的奧妙82F 09/12 21:52
→ sboy1111:你可以算好幾億年,但也有算10分鐘的方法
→ sboy1111:印象中類似的提起興趣的東西小時後好像也有看過XD

推 indicate:這影片應該是闡述演算法和暴力法比的好處吧85F 09/12 22:01

推 baychi999:靠杯太感動了86F 09/12 22:06

推 umano:莫名的感動87F 09/12 22:09

推 yulo:XDDDD88F 09/12 22:22

推 singsing1130:為什麼眼睛會濕啦!!!!89F 09/12 22:25

推 pinkygiveme:25萬年沒有換電腦你是要怪誰啦90F 09/12 22:30

推 aowater:看完之後搞不懂要表達什麼...91F 09/12 22:37

推 rockroddick:5'26"很日和92F 09/12 22:41

推 kk032576:哭哭93F 09/12 22:42

推 sulaman:有能力把自己做成機器人卻沒換電腦算莫名其妙的強迫症94F 09/12 22:53

推 zephyrmei:我整個飆淚!!95F 09/12 22:54

推 pttmu:讓我想到全面啟動一層一層的時間倍數也是看謀96F 09/12 23:00

推 mhmichelle:好感人哦97F 09/12 23:08

推 DOGGYBEAR:溫馨98F 09/12 23:11

推 liorio:原來兆再上去是京?! 長知識了!!!99F 09/12 23:15

推 heartbeak:哭了100F 09/13 00:38

→ k078787878:好漂亮101F 09/13 01:00

推 a3329:殺小= =102F 09/13 01:01

推 cutesuzuna:溫馨><103F 09/13 01:06

推 hydra6716:看到他說11*11的時候我也要哭了104F 09/13 01:10

推 roea68roea68:看到スーパーコンピュータ就笑了怎麼這麼智障XDD105F 09/13 01:18

→ S9125126:這應該建立在不能回頭或重複吧不然我一直繞圈圈106F 09/13 01:28
→ S9125126:光是2X2 我就無限多組@@

推 ManInBlack:繞遠路也沒關係，但同一條路不能走兩次喔108F 09/13 01:31

推 bisconect:我剛剛很認真地思考了幾十秒，然後發現我不知道怎麼算!!109F 09/13 02:33
→ bisconect:太驚訝了，乍看像是簡單排列組合的問題，想不到條件改了
→ bisconect:一點，難度居然差這麼多。

推 www329:xdd這是啥啦112F 09/13 02:46

推 hank11235813:QQ113F 09/13 03:07

→ cosy:京再上去的單位我都很陌生了.....114F 09/13 07:25

推 a19870329:XDDDD115F 09/13 07:53

推 xx52002:以前的排列組合教的是最短路徑所以只要算向兩方向的排列116F 09/13 08:23

推 dreamnyanya:京再上去的單位很陌生+1 很好奇是哪種地方會用到...117F 09/13 09:27

推 futae:謎之感動啊118F 09/13 10:04

推 bouly:感人,大姐姐~~119F 09/13 10:26

推 adore9140:都要哭了QQ120F 09/13 10:46

推 scottlt8015:痾............121F 09/13 10:51

推 chichiCat:淚流滿面122F 09/13 11:05

→ killer0720:我記得這國中就有公試了不是嗎123F 09/13 11:10

推 crazytaxi123:淚推124F 09/13 11:11

推 pololo61201:XD125F 09/13 11:28

推 qazqazqaz13:我竟然把他看完了...126F 09/13 11:58

推 xxx22088:竟然有這種超展開127F 09/13 12:06

推 medama:QQ128F 09/13 12:15

推 Keywayly:XDDD129F 09/13 12:53

推 ken0062:看完再重看一次會發現後面根本莫名其妙阿XDD130F 09/13 13:14

推 gunfighter:超展開 XDDD131F 09/13 13:25

※ 看板: FW　文章推薦值: 0 目前人氣: 0 累積人氣: 466　

分享網址: 複製

DispBBS

回到看板(←)《FW》

r)回覆 e)編輯 d)刪除 M)收藏 ^x)轉錄同主題: =)首篇 [)上篇 ])下篇

回列表(←) 分享