Research Space for Linear Algebra & Discrete Mathematics
這題的 b 實在不懂他的意思 懇請高手解答 感恩
您好：(b)是說「不能有任何一個元素同時落於所有的集合中」。例如S1={1,2}、S2={1,2,3}...、Sk={1,2,3,...,k}，此時1同時落於所有S中，交集不為空。所以每個元素最多落於k-1個集合中，也就是每個元素都至少不屬於一個S： 對於1來說，1不可以落在所有子集之中，可能性是2^k-1，同樣，2、3、...、n均一樣討論方式，可得 (2^k-1)^n種可能。以上淺見..
感謝 一點就通 謝謝 高手解答
張貼留言
4 則留言:
您好：
(b)是說「不能有任何一個元素同時落於所有的集合中」。例如S1={1,2}、S2={1,2,3}...、Sk={1,2,3,...,k}，此時1同時落於所有S中，交集不為空。
所以每個元素最多落於k-1個集合中，也就是每個元素都至少不屬於一個S：
對於1來說，1不可以落在所有子集之中，可能性是2^k-1，同樣，2、3、...、n均一樣討論方式，可得 (2^k-1)^n種可能。
以上淺見..
感謝 一點就通 謝謝 高手解答
感謝 一點就通 謝謝 高手解答
感謝 一點就通 謝謝 高手解答
張貼留言