已知 $M$ 是集合 $\{1,2,3,\cdots, 2k-1\}$($k\in \mathbb N^*$,$k \geqslant 2$)的非空子集,且当 $x \in M$ 时,有 $2k-x \in M$.记满足条件的集合 $M$ 的个数为 $f(k)$,则 $f(2)=$  ;$f(k)=$ 
【难度】
【出处】
【标注】
  • 题型
    >
    组合数学
    >
    集合的分划
【答案】
$3$;$2^k-1$
【解析】
$k=2$ 时,全集为 $\{1,2,3\}$,因此 $M=\{1,3\}$ 或 $\{1,2,3\}$ 或 $\{2\}$.
一般的,将全集分划为 $\{1,2k-1\}\cup \{2,2k-2\}\cup \cdots \cup \{k\}$ 共 $k$ 个互不相交集合的并.
此时容易得到 $f(k)=2^k-1$.
题目 答案 解析 备注
0.208995s