作者befdawn (桦桦仔)
看板Grad-ProbAsk
标题[理工] 离散 1-31 集合
时间Thu Aug 23 21:27:30 2018
子嘉课本习题 1-31
https://i.imgur.com/cXWAPZI.jpg
1. 这题的想法是任意某个元素在或不在集合中，所以就是所有由 power set 公式的指
数项 -1，亦即 2^(n-1)。请问这样想 OK 吗？
2. 不太理解解答中补集的意思，请问解答的意思跟我的想法是一样的逻辑吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 106.105.90.47
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1535030853.A.E17.html
1F：推 EXPCDR: 补集的意思：假设宇集是{1,2,3,4} 有某个子集为{1,2}，此 08/23 22:49
2F：→ EXPCDR: 子集的补集就是{3,4} 08/23 22:49
3F：→ EXPCDR: 你那样的想法感觉会变成含n-1个元素的集合其所有子集合的 08/23 22:51
4F：→ EXPCDR: 数量，用这样看，我是觉得怪怪的 08/23 22:51
5F：→ EXPCDR: 假设有一集合{a,b,c} 元素a不会同时出现在子集合A及A的补 08/23 23:07
6F：→ EXPCDR: 集A￣，所以假设你挑选{a}则他的补集{b,c}就不可能被挑选 08/23 23:07
7F：→ EXPCDR: ，接着挑{a,b}则他的补集{c}不被挑选，以此类推，最後会 08/23 23:07
8F：→ EXPCDR: 挑到{a}{a,b}{a,c}{a,b,c}共(2^3)/2个，以上是我认为的题 08/23 23:07
9F：→ EXPCDR: 目意思 08/23 23:07
10F：→ EXPCDR: 抱歉打的有点冗长... 08/23 23:07
11F：推 EXPCDR: 然而2个元素的子集数量虽然也是(2^3)/2个但是以集合{a,b} 08/23 23:13
12F：→ EXPCDR: 来看其子集却是{} {a} {b} {a,b}这四个，跟上面我所述大 08/23 23:13
13F：→ EXPCDR: 不相同，所以我才会觉得你这样看怪怪ㄉ 08/23 23:13
14F：推 eggy1018: 推 解释的好清楚..我以为是就想成n-1个取subset 08/23 23:17
15F：推 y2j60537: 直接想成元素a是唯一共同元素 则所有可能数就是剩下n-1 08/24 08:38
16F：→ y2j60537: 个元素的power set个数 这样可以吗？ 08/24 08:38
17F：→ kevin0624: y大，我也是这样想的 08/24 10:03
18F：→ befdawn: @E大，谢谢你的解释，我图解成这样，给大家参考 08/24 22:30
20F：→ befdawn: @Y大这样的想法也OK耶 08/24 22:34
22F：推 EXPCDR: 了解～ 08/24 22:55