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

看板Prob_Solve (計算數學 Problem Solving)作者 (._____________________.)時間11年前 (2013/06/03 23:16), 編輯推噓6(6013)
留言19則, 9人參與, 最新討論串1/1
※ [本文轉錄自 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)

06/03 22:57, , 1F
當這什麼版
06/03 22:57, 1F
八卦版阿,不然是JOKE逆...

06/03 22:59, , 2F
你問這個沒用 你要問"連小學生都解不出來的數學"才行
06/03 22:59, 2F

06/03 22:59, , 3F
這裡聚集的大多是考不上國考的魯蛇
06/03 22:59, 3F

06/03 23:00, , 4F
呼 還好是數學 是八卦就慘了
06/03 23:00, 4F
是八卦阿... 那張考卷據說有兩題超多人拿零分 另外一題是很基本的最短路徑演算法 幾乎完全一樣的解答方式據說有人拿超高分有人直接零分 不過最短路徑演算法有很多,這沒有標準解我就沒拿上來問掛 但上面寫的那題應該是要有標準解的...只是沒人知道是什麼... 至少我不知道啦XD

06/03 23:00, , 5F
看不懂啦
06/03 23:00, 5F
※ 編輯: ARCHERDEVIL 來自: 175.111.51.2 (06/03 23:04)

06/03 23:04, , 6F
幹這比研究所DS還難
06/03 23:04, 6F

06/03 23:08, , 7F
就大O符號XD
06/03 23:08, 7F

06/03 23:12, , 8F
用L'Hopital's rule去解吧
06/03 23:12, 8F

06/03 23:15, , 9F
E,F
06/03 23:15, 9F

06/03 23:16, , 10F
C有錯嗎? DEF應該都是錯的
06/03 23:16, 10F
※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: eternity1357 (122.116.67.162), 時間: 06/03/2013 23:16:42

06/03 23:17, , 11F
可以轉這嗎?? 其實我不知道...
06/03 23:17, 11F

06/03 23:47, , 12F
DEF錯 C看定義是對的 但也許題目敘述有要求要求tightest的
06/03 23:47, 12F

06/03 23:47, , 13F
上界
06/03 23:47, 13F

06/03 23:56, , 14F
題目原文就長那樣...
06/03 23:56, 14F

06/03 23:57, , 15F
C我覺得有爭議是因為這樣的話O(N!)豈非萬用解?
06/03 23:57, 15F

06/03 23:58, , 16F
但如果只論定義,要說這樣對我也不是不能接受就是了XD
06/03 23:58, 16F

06/04 00:04, , 17F
n^n不包含在O(n!)中阿XD
06/04 00:04, 17F

06/04 00:04, , 18F
看到什麼都O(n^n)沒什麼意義就是...
06/04 00:04, 18F

06/04 00:10, , 19F
對耶,我沒發現XD 但沒有意義就是我覺得的c的問題...
06/04 00:10, 19F

06/04 00:10, , 20F
一般來說不會寫成這樣吧?
06/04 00:10, 20F

06/04 00:55, , 21F
定義本來就是那樣 XD
06/04 00:55, 21F

06/04 02:59, , 22F
O(n^n) 就表示不會是 double exponential 啊, 怎麼會沒意義
06/04 02:59, 22F

06/04 02:59, , 23F
不等式最難證的就是 non-tight
06/04 02:59, 23F

06/04 10:20, , 24F
D哪有錯
06/04 10:20, 24F

06/04 10:21, , 25F
只有EF錯
06/04 10:21, 25F

06/04 10:56, , 26F
@singlovesong: 什麼常數 c 可以使 n 夠大時 5^n <= c*2^n ?
06/04 10:56, 26F

06/10 10:43, , 27F
正解CD
06/10 10:43, 27F

06/15 16:32, , 28F
基本上會Big O的話也不太建議去考國考啦XD
06/15 16:32, 28F

07/18 10:03, , 29F
DEF錯,C沒問題吧
07/18 10:03, 29F
文章代碼(AID): #1HhBDRyR (Prob_Solve)
文章代碼(AID): #1HhBDRyR (Prob_Solve)