作者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