作者ponwar87123 (干我屁事喔北七)
看板Grad-ProbAsk
標題[理工] 106 107中央資工離散
時間Mon Dec 2 17:13:39 2019
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，感覺上課好像沒提過（？
寫了這兩年的中央，結果好像不太理想ＱＱ
好想上中央ㄚ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.204.141.48 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1575278025.A.FD2.html
1F：→ Ricestone: 1.有漸近線的嚴格遞增是1-1，但沒有onto(surjective) 12/02 17:55
2F：→ Ricestone: identity function是那樣沒錯 12/02 17:55
3F：→ Ricestone: 107.2，無窮可數集的冪集是不可數的，這是定理 12/02 18:01
4F：→ Ricestone: 也就是有證過沒辦法數出來 12/02 18:02
5F：→ zuchang: 1：c錯啊 你是不是看錯 我的原因是不一定onto d一樣 12/02 18:02
6F：→ zuchang: 2.125的開頭已經最大了 所以下一個找126x 12/02 18:02
7F：→ zuchang: 3.看成任二點都可以找到path:n的路徑 12/02 18:04
9F：→ ok8752665: 林偉的解答也是1345 12/02 18:06
10F：→ zuchang: 107. DE要同時成立才等價 12/02 18:06
11F：→ zuchang: 啊啊啊 2.應該不是1263 因為這數字1236就出現過 所以不行 12/02 18:07
12F：→ ok8752665: 沒耶 de不用同時成立吧 EQUIVALENCE 是等價 兩邊可以 12/02 18:08
13F：→ ok8752665: 互通 by林偉 12/02 18:08
14F：→ ok8752665: 最後一題是布林代數那個章節的 可以翻筆記 12/02 18:10
15F：→ ok8752665: 107的2 你無限集要可數等價可以1-1到N 但powerset會比 12/02 18:12
16F：→ ok8752665: 較大 所以你取A=N 那A的power set 無法1-1到N 12/02 18:13
17F：→ zuchang: 剛剛看太快 我看成是箭頭 抱歉 ok大是對的 12/02 18:15
18F：→ ok8752665: 第九題林偉有選d 12/02 18:24
19F：推 mistel: 為何？hyperqube不是指Qn嗎？Qn有Hamilton cycle應該是對 12/02 19:13
20F：→ mistel: 的？ 12/02 19:13
21F：→ ponwar87123: 還是不懂為什麼equlvalence那題還是不行，都用等價的 12/02 19:15
22F：→ ponwar87123: 的定義去證，左右兩邊應該也等價不是嗎？ 12/02 19:16
23F：推 ok8752665: 對啊 所以可以阿 答案錯 12/02 19:17
25F：→ ponwar87123: 還有itentity function那題，這樣不是1-1且onto嗎？ 12/02 19:19
※ 編輯: ponwar87123 (180.204.141.48 臺灣), 12/02/2019 19:21:37
26F：→ ok8752665: 如果從function是N->R的話就不onto 12/02 19:26