這樣的大姐姐沒問題嗎?

作者 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 推 e1q3z9c7:量子電腦應該會比較快 09/12 19:11 推 threee:怎麼會這麼感人..... 然後你ID跟我好像...XD 09/12 19:17 推 e1q3z9c7:結尾蠻靠北的 09/12 19:20 → a444498:真令人感動 09/12 19:24 推 philowhat:感人 09/12 19:30 推 woptspencil:.......... 09/12 19:30 推 geken:這什麼展開啊.... 09/12 19:35 推 isotoper:宇宙年齡只有137年? 所以中國五千年歷史是?... 09/12 19:40 → DCFreeze:.................WTF 09/12 19:41 推 hangigi:我居然把這玩意兒看完了?...... 09/12 19:43 推 ww:好感人... 09/12 19:44 推 bismarcp:這影片是在感人什麼啦XDDDDDDDDDDDDDDDDD 09/12 19:47 推 teddy7166:太感動了！ 09/12 19:47 ※ 編輯: theeht 來自: 1.174.89.207 (09/12 19:49) 推 ZIDENS:台灣建國時間居然佔整個宇宙的73%... 09/12 19:49 推 bibi0923:Q~Q 09/12 19:53 推 potter1529:用演算法可以推出來的東西XD 09/12 19:57 推 fakeayumi:我在哭屁啊? 09/12 19:58 推 kirimaru73:這個問題是沒有公式的，雖然可以算出來 09/12 19:58 → kirimaru73:但是對於每一個不同的N都要實際運算一次 09/12 19:59 推 Hateson:最後太感人了吧XD 09/12 19:59 推 wedsxc: 超感人的啦 什麼鬼XDD 09/12 20:00 推 omik1222:XDDDDDDDDDDDDDDDDDDDDDDDD 09/12 20:01 推 biycer:溫興 09/12 20:02 推 konamisport:金靠杯XDDDDDDDD 09/12 20:03 推 aaa123848:感人 ! 09/12 20:04 推 qmaper:大姐姐的精神永流傳 09/12 20:08 推 jack0602:是在感人三小XD 09/12 20:09 推 adizai: 68那由他7454阿僧祗4560恆河沙9149極9315載8763正1563澗 09/12 20:10 推 Puma5566:後面感人的莫名其妙阿XD 09/12 20:10 → adizai:1324溝8923穰2824禾予5879垓4596京8099兆4572億8541萬9306 09/12 20:14 → adizai:16x16太變態了 09/12 20:15 推 upu:三小啊XDDDDDDDDDDDDDDDDDDDDDD 09/12 20:15 → SplitField:請問有人知道那演算法的名子嗎？ 還蠻感興趣的 09/12 20:16 推 NLchu:這影片的意義在哪..... 09/12 20:17 推 TKforever:Algorithmic---->演算法 09/12 20:17 推 bluelamb:幹XDD 09/12 20:18 推 iago2007:http://oeis.org/A007764/b007764.txt 09/12 20:19 推 nzxc:北爛XDDDD 09/12 20:21 推 winnietslock:這有任何的教育意義嗎 囧? 09/12 20:22 → SplitField:想問iago那個答案的算法，我剛用排列組合算，好麻煩 09/12 20:23 → SplitField:知道排列組合應該就可以很快推出答案，電腦只是全排出 09/12 20:24 推 aclock:這個大姊姊在堅持什麼啊！？ 09/12 20:27 推 autumned:這題一點也不簡單...要用排列組合就算有公式 09/12 20:31 → autumned:大概也是複雜到爆的樣子 不過我也好好奇有什麼演算法可以 09/12 20:31 → autumned:解出來@o@ 09/12 20:31 → SplitField:看資料說，1981年就有人算出n=11,1995算出n=12 09/12 20:32 → SplitField:這問題應該不單純排列組合列算式，人腦加電腦輔助才行 09/12 20:34 → SplitField:純排列組合推算式，不可能1995才有人推到n=12 09/12 20:35 推 xxhenryxx:這是在亂感動什麼啦 09/12 20:35 推 PLAYMYCUNS:姊姊好堅持! 09/12 20:37 推 autumned:但我的確還看不出這有什麼規律可言... = =" 09/12 20:37 → autumned:可能要用到的東西太高深了xd 09/12 20:38 推 Lavchi:這影片到底想表達什麼... 09/12 20:42 ※ autumned:轉錄至看板 Math 09/12 20:42 推 gunny2205:溫馨 09/12 20:43 推 ylo:是在感動三小啦QQ 09/12 20:44 → SplitField:對了，這演算法問題是Self-Avoiding Walk 09/12 20:45 推 zamobo:.. 09/12 20:45 → SplitField:居然有人回這演算法就叫Algorithmic，該PO笨版嗎 =.=" 09/12 20:47 推 autumned:他根本不知道啥叫演算法吧 沒差= = 09/12 20:50 推 Bickmiya:馬的XDDDDDDDDDDDDDDDDDDD 09/12 20:51 推 cbate:好感動 09/12 20:55 推 ogisun:人家是說Algorithmic的意思是演算法 09/12 21:02 推 e1q3z9c7:數學家總是為了一些很詭異的東西投注心力 09/12 21:02 推 a3489658:淚推 大姊姊不要死掉啦 TAT 09/12 21:05 推 seisai0121:??? 09/12 21:06 → seisai0121:演算法XDDD 09/12 21:07 推 FKL:真是奇妙的動畫 09/12 21:08 推 rererere147:Q_Q 09/12 21:16 推 green76860:... 09/12 21:18 推 ahw12000:好悲傷的動畫 09/12 21:19 推 sillymon:這...如果規定不能繞遠路似乎會比較好算.. 09/12 21:21 推 GoldX5:這故事跟數學家沒關係好嗎，有只用暴力法的數學家? 09/12 21:22 推 iversonya:我居然看完了 我剛剛哭了~ 09/12 21:22 推 pkochu09:= =太溫馨了 09/12 21:24 → ex951753:sillymon 不能繞路就變成巴斯卡三角型 家法家一家就好了 09/12 21:26 推 autumned:走捷徑的話直接C(2n,n)一式搞定..ms級的題目 09/12 21:29 推 lakershank:三小XD 09/12 21:30 推 terrence000:哭出來了……… 09/12 21:35 推 cup0226:好哀傷啊~~ 09/12 21:40 推 mingdao:幹強迫症 09/12 21:43 → bluelamb:是說，這麼久的時間早就該換新的超級電腦了 09/12 21:43 推 sboy1111:算有意義吧,就讓小朋友知道數學 之類的奧妙 09/12 21:52 → sboy1111:你可以算好幾億年,但也有算10分鐘的方法 09/12 21:52 → sboy1111:印象中類似的提起興趣的東西小時後好像也有看過XD 09/12 21:53 推 indicate:這影片應該是闡述演算法和暴力法比的好處吧 09/12 22:01 推 baychi999:靠杯太感動了 09/12 22:06 推 umano:莫名的感動 09/12 22:09 推 yulo:XDDDD 09/12 22:22 推 singsing1130:為什麼眼睛會濕啦!!!! 09/12 22:25 推 pinkygiveme:25萬年沒有換電腦你是要怪誰啦 09/12 22:30 推 aowater:看完之後搞不懂要表達什麼... 09/12 22:37 推 rockroddick:5'26"很日和 09/12 22:41 推 kk032576:哭哭 09/12 22:42 推 sulaman:有能力把自己做成機器人 卻沒換電腦算 莫名其妙的強迫症 09/12 22:53 推 zephyrmei:我整個飆淚!! 09/12 22:54 推 pttmu:讓我想到全面啟動一層一層的時間倍數也是看謀 09/12 23:00 推 mhmichelle:好感人哦 09/12 23:08 推 DOGGYBEAR:溫馨 09/12 23:11 推 liorio:原來兆再上去是京?! 長知識了!!! 09/12 23:15 推 heartbeak:哭了 09/13 00:38 → k078787878:好漂亮 09/13 01:00 推 a3329:殺小= = 09/13 01:01 推 cutesuzuna:溫馨>< 09/13 01:06 推 hydra6716:看到他說11*11的時候我也要哭了 09/13 01:10 推 roea68roea68:看到就笑了 怎麼這麼智障XDD 09/13 01:18 → S9125126:這應該建立在不能回頭或重複吧 不然我一直繞圈圈 09/13 01:28 → S9125126:光是2X2 我就無限多組@@ 09/13 01:29 推 ManInBlack:繞遠路也沒關係，但同一條路不能走兩次喔 09/13 01:31 推 bisconect:我剛剛很認真地思考了幾十秒，然後發現我不知道怎麼算!! 09/13 02:33 → bisconect:太驚訝了，乍看像是簡單排列組合的問題，想不到條件改了 09/13 02:34 → bisconect:一點，難度居然差這麼多。 09/13 02:34 推 www329:xdd這是啥啦 09/13 02:46 推 hank11235813:QQ 09/13 03:07 → cosy:京再上去的單位我都很陌生了..... 09/13 07:25 推 a19870329:XDDDD 09/13 07:53 推 xx52002:以前的排列組合教的是最短路徑 所以只要算向兩方向的排列 09/13 08:23 推 dreamnyanya:京再上去的單位很陌生+1 很好奇是哪種地方會用到... 09/13 09:27 推 futae:謎之感動啊 09/13 10:04 推 bouly:感人,大姐姐~~ 09/13 10:26 推 adore9140:都要哭了QQ 09/13 10:46 推 scottlt8015:痾............ 09/13 10:51 推 chichiCat:淚流滿面 09/13 11:05 → killer0720:我記得這國中就有公試了不是嗎 09/13 11:10 推 crazytaxi123:淚推 09/13 11:11 推 pololo61201:XD 09/13 11:28 推 qazqazqaz13:我竟然把他看完了... 09/13 11:58 推 xxx22088:竟然有這種超展開 09/13 12:06 推 medama:QQ 09/13 12:15 推 Keywayly:XDDD 09/13 12:53 推 ken0062:看完再重看一次會發現後面根本莫名其妙阿XDD 09/13 13:14 推 gunfighter:超展開 XDDD 09/13 13:25 推 dick8045:哭了 09/13 14:11 推 joe2:數學魂 跨越時空的計算直至宇宙收縮 09/13 14:46 推 im30cm:... 09/13 14:53 推 hotsauceccc:想表達 降低軟體複雜度>增加硬體運算能力 09/13 15:08 推 gain:100爆 09/13 15:14 推 GoGoMoonLin:算錯也沒人知道~ 09/13 16:39 推 cuteleaf0924:這…好感人T_T 09/13 16:58 推 Yie: 09/13 17:56 推 wangyc:XD 09/13 23:00 推 LuckyWinni:六年後電腦也該換一台了，說不定新電腦2分鐘就算出來了 09/14 00:35 推 Amaneismine:大姊姊:再堅持些什麼 有時連自己 也不是太懂!!! 09/14 01:02 推 angus51506:用排列組合阿!!!! 09/14 12:19 推 oo2830oo:XDDDDDDDDDD 09/14 12:40 推 keithking:什麼鬼啦 XDDDDDDDDDDDDDDD 09/14 12:46 推 jinton:一、十、百、千、萬、億、兆、京、垓、秭、、溝、澗、正 09/14 16:42 → jinton:載、極、恆河沙、阿僧祇、那由他、不可思議、無量大數 09/14 16:42 推 juicylove:影片中都能算出10x10了 表示有除了暴力解外更好的演算法 09/14 23:01 → juicylove:噢原來連16x16都算出來了 09/14 23:07 推 cmid05:XDDD 09/15 00:31 推 wwman:感人阿 身為男生我也哭了@@ 這部有點像電影AI的梗 且很可愛 09/15 00:50 推 afflic:科學記號實在是太偉大的發明了 = =+ 09/15 01:27 → afflic:用那由他、不可思議、無量大數...是要寫到哪一年 09/15 01:27 推 willen80:wtf 是在感動什麼XDDDD 09/15 21:48 推 s850284:最後竟然鼻酸是哪招XDDD明明就是一個很詭異的影片XD 09/15 23:11 推 yutso:好有趣XD 09/16 23:32 推 yc11:這樣也能感人，編劇太強大了....... 09/17 01:49 0 1 1 2 2 12 3 184 4 8512 5 1262816 6 575780564 7 789360053252 8 3266598486981642 9 41044208702632496804 10 1568758030464750013214100 11 182413291514248049241470885236 12 64528039343270018963357185158482118 13 69450664761521361664274701548907358996488 14 227449714676812739631826459327989863387613323440 15 2266745568862672746374567396713098934866324885408319028 16 68745445609149931587631563132489232824587945968099457285419306 17 6344814611237963971310297540795524400449443986866480693646369387855336 18 1782112840842065129893384946652325275167838065704767655931452474605826692782532 19 1523344971704879993080742810319229690899454255323294555776029866737355060592877569255844 20 3962892199823037560207299517133362502106339705739463771515237113377010682364035706704472064940398 21 31374751050137102720420538137382214513103312193698723653061351991346433379389385793965576992246021316463868