Fw: [問卦] 有沒有數學沒有標準答案的八卦？

[eternity1357 (._____________________.)]

※ [本文轉錄自 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)
噓 a1052026:當這什麼版
八卦版阿，不然是JOKE逆...
推 screwer5566:你問這個沒用  你要問"連小學生都解不出來的數學"才行
→ z7993383:這裡聚集的大多是考不上國考的魯蛇
→ dWoWb:呼 還好是數學 是八卦就慘了
是八卦阿... 那張考卷據說有兩題超多人拿零分
另外一題是很基本的最短路徑演算法
幾乎完全一樣的解答方式據說有人拿超高分有人直接零分
不過最短路徑演算法有很多，這沒有標準解我就沒拿上來問掛
但上面寫的那題應該是要有標準解的...只是沒人知道是什麼...
至少我不知道啦XD
→ rookiecop:看不懂啦
※ 編輯: ARCHERDEVIL     來自: 175.111.51.2         (06/03 23:04)
推 codemonkey:幹這比研究所DS還難
→ ARCHERDEVIL:就大O符號XD
推 nobunagaoda:用L'Hopital's rule去解吧
→ cashayoung:E,F
推 orbits:C有錯嗎?  DEF應該都是錯的
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: eternity1357 (122.116.67.162), 時間: 06/03/2013 23:16:42
→ eternity1357:可以轉這嗎?? 其實我不知道...
→ suhorng:DEF錯 C看定義是對的 但也許題目敘述有要求要求tightest的
→ suhorng:上界
→ ARCHERDEVIL:題目原文就長那樣...
→ ARCHERDEVIL:C我覺得有爭議是因為這樣的話O(N!)豈非萬用解？
→ ARCHERDEVIL:但如果只論定義，要說這樣對我也不是不能接受就是了XD
→ suhorng:n^n不包含在O(n!)中阿XD
→ suhorng:看到什麼都O(n^n)沒什麼意義就是...
推 ARCHERDEVIL:對耶，我沒發現XD 但沒有意義就是我覺得的c的問題...
→ ARCHERDEVIL:一般來說不會寫成這樣吧？
推 isnoneval:定義本來就是那樣 XD
→ scwg: O(n^n) 就表示不會是 double exponential 啊, 怎麼會沒意義
→ scwg: 不等式最難證的就是 non-tight
推 singlovesong:D哪有錯
→ singlovesong:只有EF錯
→ scwg:@singlovesong: 什麼常數 c 可以使 n 夠大時 5^n <= c*2^n ?
推 jeremy4849:正解CD
推 WaiTingKuo:基本上會Big O的話也不太建議去考國考啦XD
推 bigbite:DEF錯,C沒問題吧