[理工] 106 107中央資工離散

作者: ponwar87123 (干我屁事喔北七)   2019-12-02 17:13:39
106
https://imgur.com/6bgrGhj
這題是單選書上答案給ACD Orz...
只是不懂C選項為什麼會對,難道像有漸近線那種圖性,就不為1-1嗎?
另外D選項identity function是f(n) = n嗎?
https://imgur.com/RM1S1dB
這題感覺是答案有錯對吧?因為是組合所以我認為是A
當年中央答案是給什麼?
https://imgur.com/TF69dZD
09題的D選項,如果是4-dimension任兩點為什麼都是4-path?不太懂
107
https://imgur.com/Hywmve4
01題,為什麼DE選項不行?我記得子嘉上課有曾用等價的定義、特性去證明,證明成功後兩邊也等價不是嗎?
02題的A,不是很懂為什麼那樣會uncountable,不是都可以用A B兩個set去數出來嗎?
https://imgur.com/nPEda14
這題都不太懂XDD,感覺上課好像沒提過(?
寫了這兩年的中央,結果好像不太理想QQ
好想上中央ㄚ
作者: Ricestone (麥飯石)   2019-12-02 17:55:00
1.有漸近線的嚴格遞增是1-1,但沒有onto(surjective)identity function是那樣沒錯107.2,無窮可數集的冪集是不可數的,這是定理也就是有證過沒辦法數出來
作者: zuchang (chang)   2019-12-02 18:02:00
1:c錯啊 你是不是看錯 我的原因是不一定onto d一樣2.125的開頭已經最大了 所以下一個找126x3.看成任二點都可以找到path:n的路徑
作者: ok8752665 (dd8752665)   2019-12-02 18:05:00
2的話https://tinyurl.com/ttuw7xn 討論過好像是1345林偉的解答也是1345
作者: zuchang (chang)   2019-12-02 18:06:00
107. DE要同時成立才等價啊啊啊 2.應該不是1263 因為這數字1236就出現過 所以不行
作者: ok8752665 (dd8752665)   2019-12-02 18:08:00
沒耶 de不用同時成立吧 EQUIVALENCE 是等價 兩邊可以互通 by林偉最後一題是布林代數那個章節的 可以翻筆記107的2 你無限集要可數等價可以1-1到N 但powerset會比較大 所以你取A=N 那A的power set 無法1-1到N
作者: zuchang (chang)   2019-12-02 18:15:00
剛剛看太快 我看成是箭頭 抱歉 ok大是對的
作者: ok8752665 (dd8752665)   2019-12-02 18:24:00
第九題林偉有選d
作者: mistel (Mistel)   2019-12-02 19:13:00
為何?hyperqube不是指Qn嗎?Qn有Hamilton cycle應該是對的?
作者: ponwar87123 (干我屁事喔北七)   2019-12-02 19:15:00
還是不懂為什麼equlvalence那題還是不行,都用等價的的定義去證,左右兩邊應該也等價不是嗎?
作者: ok8752665 (dd8752665)   2019-12-02 19:17:00
對啊 所以可以阿 答案錯http://i.imgur.com/1KxJNfY.jpg
作者: ponwar87123 (干我屁事喔北七)   2019-12-02 19:19:00
還有itentity function那題,這樣不是1-1且onto嗎?
作者: ok8752665 (dd8752665)   2019-12-02 19:26:00
如果從function是N->R的話就不onto

Links booklink

Contact Us: admin [ a t ] ucptt.com