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

看板Grad-ProbAsk作者 (干我屁事喔北七)時間6年前 (2019/12/02 17:13), 6年前編輯推噓3(3推 0噓 23→)
留言26則, 5人參與, 6年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1575278025.A.FD2.html
→
12/02 17:55, 6年前 , 1F
1.有漸近線的嚴格遞增是1-1，但沒有onto(surjective)
12/02 17:55, 1F
→
12/02 17:55, 6年前 , 2F
identity function是那樣沒錯
12/02 17:55, 2F
→
12/02 18:01, 6年前 , 3F
107.2，無窮可數集的冪集是不可數的，這是定理
12/02 18:01, 3F
→
12/02 18:02, 6年前 , 4F
也就是有證過沒辦法數出來
12/02 18:02, 4F
→
12/02 18:02, 6年前 , 5F
1：c錯啊 你是不是看錯 我的原因是不一定onto d一樣
12/02 18:02, 5F
→
12/02 18:02, 6年前 , 6F
2.125的開頭已經最大了 所以下一個找126x
12/02 18:02, 6F
→
12/02 18:04, 6年前 , 7F
3.看成任二點都可以找到path:n的路徑
12/02 18:04, 7F
推
12/02 18:05, 6年前 , 8F
2的話https://tinyurl.com/ttuw7xn 討論過好像是1345
12/02 18:05, 8F
→
12/02 18:06, 6年前 , 9F
林偉的解答也是1345
12/02 18:06, 9F
→
12/02 18:06, 6年前 , 10F
107. DE要同時成立才等價
12/02 18:06, 10F
→
12/02 18:07, 6年前 , 11F
啊啊啊 2.應該不是1263 因為這數字1236就出現過 所以不行
12/02 18:07, 11F
→
12/02 18:08, 6年前 , 12F
沒耶 de不用同時成立吧 EQUIVALENCE 是等價 兩邊可以
12/02 18:08, 12F
→
12/02 18:08, 6年前 , 13F
互通 by林偉
12/02 18:08, 13F
→
12/02 18:10, 6年前 , 14F
最後一題是布林代數那個章節的 可以翻筆記
12/02 18:10, 14F
→
12/02 18:12, 6年前 , 15F
107的2 你無限集要可數等價可以1-1到N 但powerset會比
12/02 18:12, 15F
→
12/02 18:13, 6年前 , 16F
較大 所以你取A=N 那A的power set 無法1-1到N
12/02 18:13, 16F
→
12/02 18:15, 6年前 , 17F
剛剛看太快 我看成是箭頭 抱歉 ok大是對的
12/02 18:15, 17F
→
12/02 18:24, 6年前 , 18F
第九題林偉有選d
12/02 18:24, 18F
推
12/02 19:13, 6年前 , 19F
為何？hyperqube不是指Qn嗎？Qn有Hamilton cycle應該是對
12/02 19:13, 19F
→
12/02 19:13, 6年前 , 20F
的？
12/02 19:13, 20F
→
12/02 19:15, 6年前 , 21F
還是不懂為什麼equlvalence那題還是不行，都用等價的
12/02 19:15, 21F
→
12/02 19:16, 6年前 , 22F
的定義去證，左右兩邊應該也等價不是嗎？
12/02 19:16, 22F
推
12/02 19:17, 6年前 , 23F
對啊 所以可以阿 答案錯
12/02 19:17, 23F
→
12/02 19:18, 6年前 , 24F
12/02 19:18, 24F
→
12/02 19:19, 6年前 , 25F
還有itentity function那題，這樣不是1-1且onto嗎？
12/02 19:19, 25F
※ 編輯: ponwar87123 (180.204.141.48 臺灣), 12/02/2019 19:21:37
→
12/02 19:26, 6年前 , 26F
如果從function是N->R的話就不onto
12/02 19:26, 26F
‣ 更多 ponwar87123 的文章
文章代碼(AID): #1TvDN9_I (Grad-ProbAsk)