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