[理工] 离散 1-31 集合

楼主: befdawn (橙花雨露)   2018-08-23 21:27:30
子嘉课本习题 1-31
https://i.imgur.com/cXWAPZI.jpg
1. 这题的想法是任意某个元素在或不在集合中,所以就是所有由 power set 公式的指
数项 -1,亦即 2^(n-1)。请问这样想 OK 吗?
2. 不太理解解答中补集的意思,请问解答的意思跟我的想法是一样的逻辑吗?
作者: EXPCDR (EXPCDR)   2018-08-23 22:49:00
补集的意思:假设宇集是{1,2,3,4} 有某个子集为{1,2},此子集的补集就是{3,4}你那样的想法感觉会变成含n-1个元素的集合其所有子集合的数量,用这样看,我是觉得怪怪的假设有一集合{a,b,c} 元素a不会同时出现在子集合A及A的补集A ̄,所以假设你挑选{a}则他的补集{b,c}就不可能被挑选,接着挑{a,b}则他的补集{c}不被挑选,以此类推,最后会挑到{a}{a,b}{a,c}{a,b,c}共(2^3)/2个,以上是我认为的题目意思抱歉打的有点冗长...然而2个元素的子集数量虽然也是(2^3)/2个但是以集合{a,b}来看其子集却是{} {a} {b} {a,b}这四个,跟上面我所述大不相同,所以我才会觉得你这样看怪怪ㄉ
作者: eggy1018 (羅密歐與豬過夜)   2018-08-23 23:17:00
推 解释的好清楚..我以为是就想成n-1个取subset
作者: y2j60537 (skkkkuu)   2018-08-24 08:38:00
直接想成元素a是唯一共同元素 则所有可能数就是剩下n-1个元素的power set个数 这样可以吗?
作者: kevin0624   2018-08-24 10:03:00
y大,我也是这样想的
楼主: befdawn (橙花雨露)   2018-08-24 22:30:00
@E大,谢谢你的解释,我图解成这样,给大家参考https://i.imgur.com/482mMer.jpg@Y大这样的想法也OK耶https://i.imgur.com/GHQe7h7.jpg
作者: EXPCDR (EXPCDR)   2018-08-24 22:55:00
了解~

Links booklink

Contact Us: admin [ a t ] ucptt.com