[理工] 103中央數學（離散）

[ponwar87123 (干我屁事喔北七)]

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1576911586.A.04A.html
→ zuchang: Np 是指在多項式時間內可以驗證！=有指數解法
所以C選項不能選？
※ 編輯: ponwar87123 (49.214.141.31 臺灣), 12/21/2019 15:34:31
→ zuchang: 我覺得不行 反例：如果有個多項式可驗證 階乘解法的問題
推 mi981027: https://i.imgur.com/JDblZ8G.jpg
→ mi981027: 11 range是值域 image映射A的子集合到值域 會是值域的子
→ mi981027: 集合
→ mi981027: e的問題就像你說的 b的preimage可能不只含a
→ mi981027: 13 的問題你的說法沒錯 但因為如此定義的話 0 = 0k, 對
→ mi981027: 於所有k都成立
→ mi981027: 也就是0/0 = k, 對於所有k都成立 代表0/0可以表示任何
→ mi981027: 的有理數
→ mi981027: 也就是存在這樣的元素的有理數域只會有一個元素 就是0/0
→ mi981027: 只有一個元素的數域不是代數上會想要關心的集合
→ mi981027: 所以通常都會直接定義 a | 0 forall a 不為 0
這樣這題要選Ａ嗎？
→ mi981027: 18 應該正確 不過應該是2*T(n/5) ??
謝謝！筆誤ＸＤＤ
※ 編輯: ponwar87123 (49.214.141.31 臺灣), 12/21/2019 21:49:51
→ mi981027: 我覺得不能選