[理工] 離散集合論

作者: 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
懂了,謝謝樓上

Links booklink

Contact Us: admin [ a t ] ucptt.com