对 $\left\{ {1 , 2, \cdots ,9} \right\}$ 的某非空子集,若其中所有元素的和为奇数,则称为奇子集,问奇子集的个数.
【难度】
【出处】
2013年北京大学保送生试题
【标注】
  • 数学竞赛
    >
    计数与概率
    >
    计数与概率
  • 知识点
    >
    计数与概率
    >
    排列数与组合数
【答案】
$256$
【解析】
设 $M = \left\{ {1, 3 ,5 ,7, 9} \right\}$,$N = \left\{ {2,4,6, 8} \right\}$,则奇子集由 $M$ 中的 $1$ 个、$3$ 个或 $5$ 个元素以及 $N$ 中的任意个元素组成.因此奇子集共有$$\left( {{\rm{C}}_5^1 + {\rm{C}}_5^3 + {\rm{C}}_5^5} \right) \cdot {2^4} = 256$$个.
答案 解析 备注
0.112085s