作者eternity1357 (._____________________.)
看板Prob_Solve
标题Fw: [问卦] 有没有数学没有标准答案的八卦？
时间Mon Jun 3 23:16:42 2013
※ [本文转录自 Gossiping 看板 #1HhAwUPC ]
作者: ARCHERDEVIL (开弓) 看板: Gossiping
标题: [问卦] 有没有数学没有标准答案的八卦？
时间: Mon Jun 3 22:56:26 2013
最近国考快到了
然後我去国考版晃了一下
结果看到关务特考资料结构的题目很诡异...
下列哪两个叙述是错的
(A)0.5n^2+100n=O(n^2) (B)1000=O(1) (C)0.5n+5logn=O(n^2)
(D)2n^2+5^n=O(2^n) (E)n^7+1.5^n=O(n^7) (F)3n^2+nlog^4 n=O(nlog^4 n)
据说超多人拿零分。
我自己看了一下
个人是认为完全没有争议正确的只有A 跟B
但其他不管写CDEF选项四取二排列都有人零分
搞得没有人知道正确答案
而即使写信去询问
也只得到如下回覆：
一、本部办理之各项考试，有关应考人考试成绩之评定(试卷评阅)，均依典试法、阅卷规
则及相关法规之规定办理，系由典试委员或阅卷委员基於法律之授权，运用其个人学识素
养与专业经验，就应考人答题内容，所作之独立客观公正之判断与衡监。为求考试评分标
准之公平客观，於评阅试卷之首日，例由典试委员会该分组召集人召开试卷评阅标准会议
，会中由召集人、典试委员、命题委员及阅卷委员共同商定申论式试卷评阅标准，阅卷委
员阅卷时，则按照试卷评阅标准会议之决议，依应考人之实际作答情形详为公平、公正之
评阅，典试委员长及召集人并於阅卷开始後依阅卷规则之规定，随时抽阅试卷，务期评分
公允、宽严一致，整个试卷评阅程序极为审慎严谨而公平。
二、如您对於本次考试成绩有所疑义，得於榜示之次日起10日内，检附成绩及结果通知书
与回邮信封，以书面向本部特种考试司第一科提出；并得於收受成绩通知书之次日起30日
内依规定提起诉愿及行政诉讼。诉愿人应依诉愿法第56条规定缮具诉愿书（诉愿书格式可
於考试院网站下载：
http://www.exam.gov.tw），经本部函转考试院提起诉愿。
三、以上说明，谢谢您的来信。
简单解释的话应该就是：
阅卷委员是对的，如果阅卷委员不对，那就一定是考生搞错了...
我是认为的确有很多题目是需要依靠学识素养跟专业经验来评判啦
但是数学这种题目不就是应该要有正确答案嘛？
有没有相关八卦？
有没有高手要顺便解一下题目让我知道我有没有答错？
虽然我不是考生就是了XD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 175.111.51.2
※ 编辑: ARCHERDEVIL 来自: 175.111.51.2 (06/03 22:57)
1F：嘘 a1052026:当这什麽版 06/03 22:57
八卦版阿，不然是JOKE逆...
2F：推 screwer5566:你问这个没用 你要问"连小学生都解不出来的数学"才行 06/03 22:59
3F：→ z7993383:这里聚集的大多是考不上国考的鲁蛇 06/03 22:59
4F：→ dWoWb:呼 还好是数学 是八卦就惨了 06/03 23:00
是八卦阿... 那张考卷据说有两题超多人拿零分
另外一题是很基本的最短路径演算法
几乎完全一样的解答方式据说有人拿超高分有人直接零分
不过最短路径演算法有很多，这没有标准解我就没拿上来问挂
但上面写的那题应该是要有标准解的...只是没人知道是什麽...
至少我不知道啦XD
5F：→ rookiecop:看不懂啦 06/03 23:00
※ 编辑: ARCHERDEVIL 来自: 175.111.51.2 (06/03 23:04)
6F：推 codemonkey:干这比研究所DS还难 06/03 23:04
7F：→ ARCHERDEVIL:就大O符号XD 06/03 23:08
8F：推 nobunagaoda:用L'Hopital's rule去解吧 06/03 23:12
9F：→ cashayoung:E,F 06/03 23:15
10F：推 orbits:C有错吗? DEF应该都是错的 06/03 23:16
※ 发信站: 批踢踢实业坊(ptt.cc)
※ 转录者: eternity1357 (122.116.67.162), 时间: 06/03/2013 23:16:42
11F：→ eternity1357:可以转这吗?? 其实我不知道... 06/03 23:17
12F：→ suhorng:DEF错 C看定义是对的 但也许题目叙述有要求要求tightest的 06/03 23:47
13F：→ suhorng:上界 06/03 23:47
14F：→ ARCHERDEVIL:题目原文就长那样... 06/03 23:56
15F：→ ARCHERDEVIL:C我觉得有争议是因为这样的话O(N!)岂非万用解？ 06/03 23:57
16F：→ ARCHERDEVIL:但如果只论定义，要说这样对我也不是不能接受就是了XD 06/03 23:58
17F：→ suhorng:n^n不包含在O(n!)中阿XD 06/04 00:04
18F：→ suhorng:看到什麽都O(n^n)没什麽意义就是... 06/04 00:04
19F：推 ARCHERDEVIL:对耶，我没发现XD 但没有意义就是我觉得的c的问题... 06/04 00:10
20F：→ ARCHERDEVIL:一般来说不会写成这样吧？ 06/04 00:10
21F：推 isnoneval:定义本来就是那样 XD 06/04 00:55
22F：→ scwg: O(n^n) 就表示不会是 double exponential 啊, 怎麽会没意义 06/04 02:59
23F：→ scwg: 不等式最难证的就是 non-tight 06/04 02:59
24F：推 singlovesong:D哪有错 06/04 10:20
25F：→ singlovesong:只有EF错 06/04 10:21
26F：→ scwg:@singlovesong: 什麽常数 c 可以使 n 够大时 5^n <= c*2^n ? 06/04 10:56
27F：推 jeremy4849:正解CD 06/10 10:43
28F：推 WaiTingKuo:基本上会Big O的话也不太建议去考国考啦XD 06/15 16:32
29F：推 bigbite:DEF错,C没问题吧 07/18 10:03