新教材同步备课2024春高中数学第6章计数原理探究课1子集的个数有多少教师用书新人教A版选择性必修第三册.docVIP

子集的个数有多少

1．n元集合A＝{a1，a2，…，an}的子集有2n个．

2．推广

(1)n元集合A＝{a1，a2，…，an}的真子集有2n－1个．

(2)n元集合A＝{a1，a2，…，an}的非空子集有2n－1个．

(3)n元集合A＝{a1，a2，…，an}的非空真子集有2n－2个．

【典例】称子集A?M＝{1，2，3，4，5，6，7，8，9，10，11}是“好的”，假如它有下述性质：“若2k∈A，则2k－1∈A且2k＋1∈A(k∈N)”(空集和M都是“好的”)，则M中有多少个包含2个偶数的“好的”子集？

[解]含有2个偶数的“好的”子集A，有两种不同的情形：

①两偶数是相邻的，有4种可能：2，4；4，6；6，8；8，10．

每种状况必有3个奇数相随(如2，4∈A，则1，3，5∈A)．

余下的3个奇数可能在A中，也可能不在A中，

故这样的“好的”子集共有4×23＝32(个)．

②两偶数不相邻，有6种可能：2，6；2，8；2，10；4，8；4，10；6，10．

每种状况必有4个奇数相随(如2，6∈A，则1，3，5，7∈A)．

余下的2个奇数可能在A中，也可能不在A中，

故这样的“好的”子集共有6×22＝24(个)．

综上所述，M中有32＋24＝56(个)包含2个偶数的“好的”子集．

1．已知集合M＝{1，2，3，4}，集合A，B为集合M的非空子集，若?x∈A，y∈B，xy