Question

設A，B是集合{a₁，a₂，a₃，a₄，a₅}的兩個不同子集，使得A不是B的子集，B也不是A的子集，求不同的有序集合對（A，B）的組數．

Answer 1

考點：子集與真子集

專題：集合

分析：集合{a₁，a₂，a₃，a₄，a₅}有2⁵個子集，不同的有序集合對（A，B）可分有2⁵（2⁵-1）組．若A?B，并設B中含有k（1≤k≤5）個元素，則滿足A?B的有序集合對（A，B）有

5

k=1

C

k 5

（2^k-1）=3⁵-2⁵．同理，滿足B?A的有序集合對（A，B）也有3⁵-2⁵組．即可得出．

解答： 解：集合{a₁，a₂，a₃，a₄，a₅}有2⁵個子集，不同的有序集合對（A，B）可分有2⁵（2⁵-1）組．
若A?B，并設B中含有k（1≤k≤5）個元素，則滿足A?B的有序集合對（A，B）有

5

k=1

C

k 5

（2^k-1）=

5

k=1

C

k 5

2k-

5

k=1

C

k 5

=3⁵-2⁵．
同理，滿足B?A的有序集合對（A，B）也有3⁵-2⁵組．
∴滿足條件的有序集合對（A，B）的組數為2⁵（2⁵-1）-2（3⁵-2⁵）=570組．

點評：本題考查了集合的子集、有序數對，考查了二項式定理的性質，考查了推理能力和計算能力，屬于難題．