PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散 计数问题
楼主:
mandychad
(新庄金城武)
2019-11-17 00:05:05
https://i.imgur.com/keSCfxf.jpg
请问一下(b)的写法是如何推导出来的?想不到x = 2^k y与题目的关联性
https://i.imgur.com/IScFe1w.jpg
(a)选项不知道问题出在哪里。
https://i.imgur.com/sRbCu4B.jpg
(c)选项想确认一下观念,是不是说 D(x)是B的powerset,所以D与B自然不是同个等级,
B是无限可数集,而D加了一个级数,就变成B与D两者不可比较(因为不同级别)?
先谢谢大神们了~
作者:
Ricestone
(麦饭石)
2019-11-17 00:32:00
1.尽可能除以2之后,剩下来的奇数顶多会只有50种2.前面的infinite没有限制是countable3.不是 powerset不是在讲subset那层面的东西不对,3.我看错了是因为powerset必定比原set大没错不是不可比较,而是一定更大
作者:
mi981027
(呱呱竹)
2019-11-17 13:49:00
https://i.imgur.com/e7gPSaT.jpg
想确认一下第二题 因为笔记里的确有提到这个是可属 难道差别是题目要求的是infite number of countably "infinite" sets吗
作者:
Ricestone
(麦饭石)
2019-11-17 13:54:00
不是,是前面的inifinite可数个可数集是可数 但不可数个可数集就不可数举例来说,今天如果把整个实数当作index set,然后定义对应每个实数x的集合就是{[x]},[]是高斯,那么对于每个x来说,对应的集合都是可数集(一个),可是所有集合联集起来当然不可数,因为有不可数个这样因为集合数字[x]可能一样而有误会,但总之就是这个意思
作者:
mi981027
(呱呱竹)
2019-11-17 14:02:00
了解 原来个数也可以分可不可数这个举例太厉害了... 感谢R大
作者:
Ricestone
(麦饭石)
2019-11-17 14:04:00
我应该不用高斯,直接说{x}就好
楼主:
mandychad
(新庄金城武)
2019-11-17 19:00:00
谢谢R大跟m大,清楚多了
继续阅读
[理工] OS process priority
mandychad
[理工] 线代 伴随算子
AdonisLam
[理工] OS system call跟privileged instruction
ok8752665
[理工] 离散 非负整数解
joey11121
[理工] 计组 上册 p.95 第一章25题
ching4562
[理工] 线代 normal equation
ching4562
[理工] 计组pipeline stall
mistel
[理工] 计组memory
shinle14
[理工] 流体力学方程式问题(发钱)
willy0303
[理工] optimal substructure证明 P.66
jean20157
Links
booklink
Contact Us: admin [ a t ] ucptt.com