GESP 三级 · GESP 202503 C++ 三级 第 20 题

有 $ n $ 个同学，从中抽取任意个人数来参加学校组织的大合唱，共有 $ 2^n $ 种方法

答案A。结合题目信息和所学知识分析。

仔细审题，注意"不正确""不属于""不是"等否定词。用排除法缩小范围。

【考点】二进制表示｜组合数学

1. 考纲定位 GESP 三级 信息学 组合数学基础。命题人卡住的是考生对"子集计数"公式的机械记忆与理解偏差——能背 $2^n$ 但不会推导。

2. 解题思维 面对"从 $n$ 个元素中任取任意个数"这类子集计数问题，核心思路是逐元素决策：每个元素都有"选"或"不选"2 种状态，$n$ 个元素相互独立，故总方案数为 $2 \times 2 \times \dots \times 2 = 2^n$。这对应组合数学中的二项式系数求和 $\sum_{k=0}^{n} \binom{n}{k} = 2^n$，也等价于用 $n$ 位二进制数标记子集。通法：凡涉及"任选子集/组合/排列"计数，先拆解每个元素的选择空间，再用乘法原理。

3. 陷阱拆解 错误选项 B 的设计逻辑是诱导考生用"选取人数"代替"方案数"，或误以为"任意个人数"仅指非空子集。最阴险的坑在于题目本身是陈述句，考生若只背结论、不理解本质，容易因"太简单"或"数感偏差"而怀疑答案。切勿犯"把元素个数当成方案个数"的常识性错误。

4. 反命题思维 若将条件改为"恰取 $k$ 人"，答案变为 $\binom{n}{k}$；若改为"至少取一人"，则需减去空集，变成 $2^n - 1$。刷到类似题，先问自己"命题人想我判断哪个细节：是'任意'还是'恰'？是'组合'还是'排列'？"