集合Sn={1,2,3,…,n}的子集X中,如果奇数的个数比偶数的个数多,则称X为好子集,记集合Sn的好子集的个数为f(n).
(Ⅰ)求f(3),f(4)的值;
(Ⅱ)求证f(n)≤2n-1.
网友回答
解:(Ⅰ)由题意可知:集合S3={1,2,3}的好子集为:{1}、{3}、{1,3}、{1,2,3},f(3)为集合S3={1,2,3}的好子集的个数,即f(3)=4;
同理可得S4的好子集为:{1}、{3}、{1,3}、{1,2,3},{1,3,4}共5个,故f(4)=5.
(Ⅱ)当集合的元素个数为n时,集合的子集个数为2n,其中有的奇数的个数比偶数的个数多,
有的偶数的个数比奇数的个数多,有的偶数的个数跟奇数的个数一样多,即好子集的个数不超过总数的一半,
即f(n)≤=2n-1.
解析分析:(Ⅰ)可用列举法写出集合的好子集 即可得到