[理工] 离散集合论 shashayou PTT批踢踢实业坊

[理工] 离散集合论

楼主: shashayou (吓吓你) 2018-08-06 01:22:50

大家好，有请各位帮我解惑！
http://i.imgur.com/5lKxYHC.jpg
http://i.imgur.com/ameOD6G.jpg
第一张照片中，这题的解答第二行，画线的部分看不懂。
第二张照片中，为何是2^5个集合包含…而非2^6……
思考了一阵子但还是不确定自己思路是否正确，麻烦各位帮我解惑，谢谢!

作者: seika555 (kakkoii) 2018-08-06 02:41:00

第一张照片，C原本就至少有3个元素了，若要偶数且不超过8个的话，也就是从没选到的5个分别再取1，3，5个元素即可满足。第二张照片，如果看1的话，你可以想成先把1扣掉，他取powerset 会有2^5个子集，然后再把1塞进去，就会是有包含1的所有子集了，其他类推

楼主: shashayou (吓吓你) 2018-08-06 06:56:00

懂了，谢谢楼上

继续阅读

[理工] 资结multiple_stacksseika555 [理工] 张凡上册p.81第二题(清大资工101计系第十题)asd935750 [理工] 算法与系统设计社群LILIN13 [理工] 离散等价关系AAQ8 [理工] 线代不变子空间Heyso [理工] 化热引擎爆炸求作功问题liouer [理工] 线代数学wchi7731 [理工] 线代 P3-52 范例4flirmnave [理工] 线代ker求基底！Aa841018 [理工] 离散 3-17 范例3flirmnave