Fw: [kuso] 日本未來館教育動畫

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