GESP 八级 · GESP 202406 C++ 八级 第 1 题

选择题 · 答案 B

← 整套速查表 GESP 八级 全部真题

题目

GESP 活动期间,举办方从获胜者 ABCDE 五个人中选出三个人排成一队升国旗,其中 A 不能排在队首,请问有多少种排法?

答案:B

解题思维

排列组合问题:先判断是否考虑顺序(排列P vs 组合C),再确定是否允许重复。乘法原理分步,加法原理分类。

常见错误

区分排列(考虑顺序,$P(n,m)$)和组合(不考虑顺序,$C(n,m)$)。注意特殊元素优先处理、正难则反等计数技巧。

详细解析(节选)

【考点】排列(Permutation)|容斥原理(Inclusion-Exclusion)|直接计数(Direct Counting)

1. 🎯 考纲定位

本题考查《GESP 八级》"算法与数据结构"模块的排列组合核心考点。命题人故意把"选三人"包装成"排成一队",卡住大量考生混淆组合与排列的顽疾——看到"选几个人"就下意识用C(n,k),完全忽略"排队"意味着顺序重要。

在 OI伴学 里做这道题
登录后可计时作答、查看完整六段式解析,并按你的错题自动生成同类练习。
去刷题先做一次 AI 学情诊断