顯示廣告
隱藏 ✕
回列表(←)
Disp BBS guest 註冊 登入(i) 線上人數: 212
首頁(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 …
推 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　
作者 theeht 的最新發文:
點此顯示更多發文記錄
分享網址: 複製 已複製
r)回覆 e)編輯 d)刪除 M)收藏 ^x)轉錄 同主題: =)首篇 [)上篇 ])下篇