作者ponwar87123 (干我屁事喔北七)
看板Grad-ProbAsk
標題[理工] 103中央數學（離散）
時間Sat Dec 21 14:59:43 2019
11.
https://imgur.com/DcpvBXA
看詳解他說：A的range為{f(a)|a屬於A}
請問range跟image有什麼差異？感覺都一樣是a映射過去不是嗎？
還有E選項為什麼是錯的？因為可能多對一嗎？
13.
https://imgur.com/GoAifsk
A選項，看板上討論說a=0的時候不行，因為除法不能為0
可是我的想法是：a|b -->b = ax，所以這題對我來說a=0是可以的
因為0為任何數的倍數
17.
https://imgur.com/Zx4JRpi
C選項是對的嗎？
NP->existing exponential time algorithm，也有可能根本無解
連指數時間的解法都沒有，還是這樣根本不成problem?
因為看板上討論有些人主張C不能選
當然從existing.....->NP應該是錯的 吧
18.
https://imgur.com/Mp4HjBs
這題我的時間函數是這樣寫：
T(n) = 2(T/5)+O(n^1/2)+O(n)
其中O(n^1/2)是指副函式Q，而O(n)是for loop
應該沒錯吧？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.214.141.31 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1576911586.A.04A.html
1F：→ zuchang: Np 是指在多項式時間內可以驗證！=有指數解法 12/21 15:33
所以C選項不能選？
※ 編輯: ponwar87123 (49.214.141.31 臺灣), 12/21/2019 15:34:31
2F：→ zuchang: 我覺得不行 反例：如果有個多項式可驗證 階乘解法的問題 12/21 15:41
4F：→ mi981027: 11 range是值域 image映射A的子集合到值域 會是值域的子 12/21 18:26
5F：→ mi981027: 集合 12/21 18:26
6F：→ mi981027: e的問題就像你說的 b的preimage可能不只含a 12/21 18:26
7F：→ mi981027: 13 的問題你的說法沒錯 但因為如此定義的話 0 = 0k, 對 12/21 18:26
8F：→ mi981027: 於所有k都成立 12/21 18:26
9F：→ mi981027: 也就是0/0 = k, 對於所有k都成立 代表0/0可以表示任何 12/21 18:26
10F：→ mi981027: 的有理數 12/21 18:26
11F：→ mi981027: 也就是存在這樣的元素的有理數域只會有一個元素 就是0/0 12/21 18:26
12F：→ mi981027: 只有一個元素的數域不是代數上會想要關心的集合 12/21 18:26
13F：→ mi981027: 所以通常都會直接定義 a | 0 forall a 不為 0 12/21 18:26
這樣這題要選Ａ嗎？
14F：→ mi981027: 18 應該正確 不過應該是2*T(n/5) ?? 12/21 18:26
謝謝！筆誤ＸＤＤ
※ 編輯: ponwar87123 (49.214.141.31 臺灣), 12/21/2019 21:49:51
15F：→ mi981027: 我覺得不能選 12/21 22:26