作者mandychad (新庄金城武)
看板Grad-ProbAsk
标题[理工] 离散 计数问题
时间Sun Nov 17 00:05:05 2019
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两者不可比较（因为不同级别）？
先谢谢大神们了～
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.71.109.214 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1573920307.A.C90.html
1F：→ Ricestone: 1.尽可能除以2之後，剩下来的奇数顶多会只有50种 11/17 00:32
2F：→ Ricestone: 2.前面的infinite没有限制是countable 11/17 00:33
3F：→ Ricestone: 3.不是 powerset不是在讲subset那层面的东西 11/17 00:35
4F：→ Ricestone: 不对，3.我看错了 11/17 00:36
5F：→ Ricestone: 是因为powerset必定比原set大没错 11/17 00:36
6F：→ Ricestone: 不是不可比较，而是一定更大 11/17 00:38
8F：推 mi981027: 想确认一下第二题 因为笔记里的确有提到这个是可属 难道 11/17 13:51
9F：→ mi981027: 差别是题目要求的是infite number of countably "infini 11/17 13:51
10F：→ mi981027: te" sets吗 11/17 13:51
11F：→ Ricestone: 不是，是前面的inifinite 11/17 13:54
12F：→ Ricestone: 可数个可数集是可数 但不可数个可数集就不可数 11/17 13:55
13F：→ Ricestone: 举例来说，今天如果把整个实数当作index set，然後定义 11/17 13:56
14F：→ Ricestone: 对应每个实数x的集合就是{[x]}，[]是高斯，那麽对於每 11/17 13:57
15F：→ Ricestone: 个x来说，对应的集合都是可数集（一个），可是所有集合 11/17 13:58
16F：→ Ricestone: 联集起来当然不可数，因为有不可数个 11/17 13:58
17F：→ Ricestone: 这样因为集合数字[x]可能一样而有误会，但总之就是这个 11/17 13:59
18F：→ Ricestone: 意思 11/17 13:59
19F：→ mi981027: 了解 原来个数也可以分可不可数 11/17 14:02
20F：→ mi981027: 这个举例太厉害了... 感谢R大 11/17 14:02
21F：→ Ricestone: 我应该不用高斯，直接说{x}就好 11/17 14:04
22F：→ mandychad: 谢谢R大跟m大，清楚多了 11/17 19:00