作者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,感觉上课好像没提过(?
写了这两年的中央,结果好像不太理想QQ
好想上中央ㄚ
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.204.141.48 (台湾)
※ 文章网址: https://webptt.com/cn.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