作者autumned (autumned)
看板Math
標題Fw: [kuso] 日本未來館教育動畫
時間Wed Sep 12 20:42:43 2012
※ [本文轉錄自 joke 看板 #1GK6oiUb ]
作者: theeht (ＤＥＮ.) 看板: joke
標題: [kuso] 日本未來館教育動畫
時間: Wed Sep 12 19:06:16 2012
這樣的大姐姐沒問題嗎?
http://youtu.be/Q4gTV4r0zRs?hd=1
大姐姐:大家午安~
小朋友:午安~
大姐姐:今天要教大家怎麼計算組合種類的方法
小朋友:好~
大姐姐:這個四角型從開始到終點到底有幾種走法呢?
小妹妹: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
1F：推 e1q3z9c7:量子電腦應該會比較快 09/12 19:11
2F：推 threee:怎麼會這麼感人..... 然後你ID跟我好像...XD 09/12 19:17
3F：推 e1q3z9c7:結尾蠻靠北的 09/12 19:20
4F：→ a444498:真令人感動 09/12 19:24
5F：推 philowhat:感人 09/12 19:30
6F：推 woptspencil:.......... 09/12 19:30
7F：推 geken:這什麼展開啊.... 09/12 19:35
8F：推 isotoper:宇宙年齡只有137年? 所以中國五千年歷史是?... 09/12 19:40
9F：→ DCFreeze:.................WTF 09/12 19:41
10F：推 hangigi:我居然把這玩意兒看完了?...... 09/12 19:43
11F：推 ww:好感人... 09/12 19:44
12F：推 bismarcp:這影片是在感人什麼啦XDDDDDDDDDDDDDDDDD 09/12 19:47
13F：推 teddy7166:太感動了！ 09/12 19:47
※ 編輯: theeht 來自: 1.174.89.207 (09/12 19:49)
14F：推 ZIDENS:台灣建國時間居然佔整個宇宙的73%... 09/12 19:49
15F：推 bibi0923:Q~Q 09/12 19:53
16F：推 potter1529:用演算法可以推出來的東西XD 09/12 19:57
17F：推 fakeayumi:我在哭屁啊? 09/12 19:58
18F：推 kirimaru73:這個問題是沒有公式的，雖然可以算出來 09/12 19:58
19F：→ kirimaru73:但是對於每一個不同的N都要實際運算一次 09/12 19:59
20F：推 Hateson:最後太感人了吧XD 09/12 19:59
21F：推 wedsxc: 超感人的啦 什麼鬼XDD 09/12 20:00
22F：推 omik1222:XDDDDDDDDDDDDDDDDDDDDDDDD 09/12 20:01
23F：推 biycer:溫興 09/12 20:02
24F：推 konamisport:金靠杯XDDDDDDDD 09/12 20:03
25F：推 aaa123848:感人 ! 09/12 20:04
26F：推 qmaper:大姐姐的精神永流傳 09/12 20:08
27F：推 jack0602:是在感人三小XD 09/12 20:09
28F：推 adizai: 68那由他7454阿僧祗4560恆河沙9149極9315載8763正1563澗 09/12 20:10
29F：推 Puma5566:後面感人的莫名其妙阿XD 09/12 20:10
30F：→ adizai:1324溝8923穰2824禾予5879垓4596京8099兆4572億8541萬9306 09/12 20:14
31F：→ adizai:16x16太變態了 09/12 20:15
32F：推 upu:三小啊XDDDDDDDDDDDDDDDDDDDDDD 09/12 20:15
33F：→ SplitField:請問有人知道那演算法的名子嗎？ 還蠻感興趣的 09/12 20:16
34F：推 NLchu:這影片的意義在哪..... 09/12 20:17
35F：推 TKforever:Algorithmic---->演算法 09/12 20:17
36F：推 bluelamb:幹XDD 09/12 20:18
38F：推 nzxc:北爛XDDDD 09/12 20:21
39F：推 winnietslock:這有任何的教育意義嗎 囧? 09/12 20:22
40F：→ SplitField:想問iago那個答案的算法，我剛用排列組合算，好麻煩 09/12 20:23
41F：→ SplitField:知道排列組合應該就可以很快推出答案，電腦只是全排出 09/12 20:24
42F：推 aclock:這個大姊姊在堅持什麼啊！？ 09/12 20:27
43F：推 autumned:這題一點也不簡單...要用排列組合就算有公式 09/12 20:31
44F：→ autumned:大概也是複雜到爆的樣子 不過我也好好奇有什麼演算法可以 09/12 20:31
45F：→ autumned:解出來@o@ 09/12 20:31
46F：→ SplitField:看資料說，1981年就有人算出n=11,1995算出n=12 09/12 20:32
47F：→ SplitField:這問題應該不單純排列組合列算式，人腦加電腦輔助才行 09/12 20:34
48F：→ SplitField:純排列組合推算式，不可能1995才有人推到n=12 09/12 20:35
49F：推 xxhenryxx:這是在亂感動什麼啦 09/12 20:35
50F：推 PLAYMYCUNS:姊姊好堅持! 09/12 20:37
51F：推 autumned:但我的確還看不出這有什麼規律可言... = =" 09/12 20:37
52F：→ autumned:可能要用到的東西太高深了xd 09/12 20:38
53F：推 Lavchi:這影片到底想表達什麼... 09/12 20:42
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: autumned (118.168.57.101), 時間: 09/12/2012 20:42:43
54F：推 bineapple :感覺用很複雜的遞迴式能算出來 09/12 22:08
55F：推 StellaNe :用遞迴式的話電腦一下就能算出來 09/13 01:13
56F：→ StellaNe :但用超級電腦只能跑出n=16的結果...看樣子目前唯一方 09/13 01:14
57F：→ StellaNe :法還是一條一條的試 09/13 01:14
58F：推 Shamu :NP complete 的問題 09/13 01:25
59F：推 YSimpson :StellaNe 上面有一個算到 n=19 那是怎麼回事?? 09/13 10:37
60F：推 StellaNe :文章最後的旁白有提到 09/13 13:44
61F：→ StellaNe :弟:附帶一提，如果用現在最先進的Algorithmic技術來 09/13 13:45
62F：→ StellaNe :計算的話，同樣的題目只要幾秒就能算完 09/13 13:45
63F：→ StellaNe :，就算是16x16的狀況也只要數十分鐘 09/13 13:46
64F：推 StellaNe :花費時間的增長看來不屬於P問題 否則還是數秒內算完 09/13 13:50
65F：→ StellaNe :既然電腦進步到1數十分鐘算完n=16，n=19看來還是算出 09/13 13:51
66F：→ StellaNe :來的 可能好幾天或幾個月吧 09/13 13:51
67F：推 StellaNe :不過我對這個問題並不了解 只是依影片所給資訊推斷 09/13 13:54
68F：推 lifehunter :我還以為影片最後會教找出規律 形成公式是很重要的 09/13 18:31
69F：→ lifehunter :結果還真的只能慢慢數啊....數學果然博大精深 09/13 18:31
70F：推 hcsoso :太可愛的動畫了XDD 09/14 11:44
71F：推 hcsoso :不過 counting self-avoiding walk 事實上是個 #P-C 09/14 12:05
72F：→ hcsoso :的問題, 一般來說是不相信有快速的演算法的... 09/14 12:10
73F：推 coldestegg :這影片超展開啊wwwwwwww 09/16 00:04