已知非空集合 $A,B$ 满足 $A\cup B=\left\{1,2,3,\cdots,8\right\}$,$A\cap B=\varnothing$.若 $A$ 中元素的个数不是 $A$ 中的元素,$B$ 中元素的个数不是 $B$ 中的元素,则满足条件的所有不同的集合 $A$ 的个数为
【难度】
【出处】
2014年卓越联盟自主招生试题
【标注】
  • 数学竞赛
    >
    计数与概率
    >
    计数与概率
  • 数学竞赛
    >
    简单组合
    >
    简单组合
  • 知识点
    >
    计数与概率
    >
    排列数与组合数
  • 知识点
    >
    计数与概率
    >
    计数中的常用知识
    >
    二项式定理
  • 题型
    >
    组合数学
    >
    集合的分划
【答案】
$44$
【解析】
若 $A$ 中有 $m$ 个元素,那么 $B$ 中有 $8-m$ 个元素,于是 $m\in B$ 且 $8-m\in A$;在剩下的 $6$ 个数中取出 $m-1$ 个放入 $A$ 中,剩下的放入 $B$ 中即可.由于其中 $m=1,2,3,5,6,7$.因此所有的不同集合 $A$ 的个数为$$\sum_{m=1,2,3,5,6,7}{\rm C}_6^{m-1}=2^6-{\rm C}_6^3=44.$$
题目 答案 解析 备注
0.261768s