管综数学|排列组合 10 题真题卡片 · 第 1 期:排列组合:七种计数动作(10 题)
- 2026-11-22 01:50:21
管综数学|排列组合 10 题真题卡片 · 第 1 期:排列组合:七种计数动作(10 题)排列组合 · 第 1 期/共 1 期 排列组合:七种计数动作 10 题|2022—2026|问题求解 9|条件充分 1|题号 01–10 本 篇 考 点 01分类加、分步乘 按位数分类、每位分步;能选顺序就用 A,只挑不排才用 C,两者混用是这类题最大的坑。 02涂色按相邻链递推 从相邻最多的块开始涂,每涂一块减掉已用颜色;最后一块只看与它相邻的那几块,不必与全部互异。 03正难则反 总数减去「全来自同一部门」这类坏情况;每个部门都要单独减,漏一个就错。 04捆绑 + 插空 必须相邻的捆成一块,块内再排列;块与块之间插入空位,注意两端空位能不能用。 05定序除序 有固定先后顺序(先取后送、列内自上而下)就除以顺序数,3 件快递就除 2³ = 8。 06隔板法 n 个相同物分 m 组、每组至少 1 ⇒ C(n−1, m−1);允许为空才换成 C(n+m−1, m−1)。 07路径计数减禁点 总路径 C(m+n, m);过禁点的按「起点→禁点→终点」分段相乘,再减掉。 通 用 公 式 计数原理 · 加法与乘法原理 分类相加、分步相乘 先区分「完成一件事」是分类还是分步。 排列 · 排列数 Aₙᵐ = n!(n−m)!;全排列 Aₙⁿ = n! 有序选取,Aₙ⁰ = 1。 组合 · 组合数 Cₙᵐ = n!m!(n−m)! 无序选取;Cₙᵐ = Cₙⁿ⁻ᵐ。 模型 · 捆绑与插空 相邻问题捆绑成整体、不相邻问题插空 捆绑后还要乘组内排列数。 模型 · 隔板法 n 个相同元素分 m 组、每组至少 1 个:Cₙ₋₁ᵐ⁻¹ 允许为空时先每组补 1 个再分。 组合 · 组合恒等式 Cₙ₊₁ᵐ = Cₙᵐ + Cₙᵐ⁻¹
Cₙ⁰ + Cₙ¹ + Cₙ² + … + Cₙⁿ = 2ⁿ 杨辉三角递推。 本 篇 结 构 一、分类加法与分步乘法2 题 · 01–02 二、限制条件与正难则反2 题 · 03–04 三、捆绑与插空1 题 · 05 四、定序与除序2 题 · 06–07 五、隔板法1 题 · 08 六、路径计数1 题 · 09 七、抽屉原理(条件充分)1 题 · 10 2 题一、分类加法与分步乘法 答案 D012022 年 Q10 一个自然数的各位数字都是105的质因数,且每个质因数最多出现一次,这样的自然数有( )个 A6B9C12D15E27 解 析 1分解 105:105 = 3×5×7,三个质因数为 3、5、7,且都能作为一位数字出现 2按自然数位数分类计数:
一位数:从 3、5、7 中选 1 个作数字,C(3,1) = 3 个(即 3、5、7)
两位数:从 3 个数字中选 2 个排列,A(3,2) = 3×2 = 6 个
三位数:3 个数字全排列,A(3,3) = 3×2×1 = 6 个 3加法原理合计:3 + 6 + 6 = 15 个 秒杀105=3×5×7 ⇒ 可用数字只有 {3,5,7} 且不重复。按位数分步:一位 3 个、两位 3×2=6 个、三位 3×2×1=6 个 ⇒ 3+6+6=15,选 D;1 不是质因数,两位数要排顺序不能只 C(3,2)。 易错①漏算一位数或三位数;②把 1 也算作质因数(1 不是质数);③两位数误写成 C(3,2)=3,忘记顺序不同数不同。 记住按位数分类、逐位分步乘,类别之间用加法
数字不重复就是排列 A,别只组合 C 答案 E022022 年 Q15 如图,用4种颜色对图中五块区域进行涂色,每块区域涂一种颜色,且相邻的两块区域颜色不同,不同的涂色方法有( )种。 
2022 年 Q15 · 矩形被曲线分割为五块相邻区域 A12B24C32D48E96 解 析 1按相邻关系选定涂色顺序:先涂与其它区域接触最多的那块,再依次涂相邻块 2第 1 块:4 种颜色任选 → 4 种 3第 2 块:与第 1 块相邻,颜色不同 → 3 种 4第 3 块:与已涂的两块都相邻 → 2 种 5第 4 块:仅与前面已涂的某一块相邻,扣掉那 1 种 → 2 种 6第 5 块:同理只与已涂的某一块相邻 → 2 种 7分步乘法:4×3×2×2×2 = 96 种 秒杀按相邻链从接触最多的一块涂起:4 种、相邻扣 1 得 3、再扣得 2、后两块各只与一块相邻各 2 ⇒ 4×3×2×2×2 = 96,选 E;最后一块不必与所有前面块都不同,也不要求 5 块互异。 易错①涂色顺序选错导致后面块的可选颜色算错;②误以为最后一块要跟所有前面块都不同;③误把 5 块要求涂成互不相同。 记住分步涂色:每步只扣掉相邻已涂块用过的色
先涂接触最多的块,别要求全场互不相同 2 题二、限制条件与正难则反 答案 C032022 年 Q12 甲乙两支足球队进行比赛,比分为4:2,且在比赛过程中乙队没有领先过,则不同的进球顺序有( ) A6种B8种C9种D10种E12种 解 析 1总共 6 个进球,甲进 4 个、乙进 2 个;"乙没有领先过"即任何时刻甲累计进球数 ≥ 乙累计进球数 2第 1 球必为甲(否则乙队 1:0 领先),此时比分 1:0 3按第 2 球归属分两类:
若第 2 球是甲:比分 2:0,还剩 4 球中甲再进 2 个、乙进 2 个,排法 C(4,2) = 6 种
若第 2 球是乙:比分 1:1,为避免乙领先,第 3 球必须是甲;此时比分 2:1,还剩 3 球中甲再进 2 个、乙再进 1 个,排法 C(3,1) = 3 种 4合计 6 + 3 = 9 种 秒杀首球必甲(否则乙 1:0 领先)。按第 2 球分类:第 2 球甲 ⇒ 剩 4 位里乙占 2 位 C(4,2)=6;第 2 球乙 ⇒ 第 3 球必甲,剩 3 位里乙占 1 位 C(3,1)=3 ⇒ 6+3=9,选 C;直接 C(6,2)=15 不剔除乙首球会多算。 易错①忘记第 1 球必须是甲;②第 2 球是乙时漏判"第 3 球必须是甲";③直接套 C(6,2)=15 不剔除以乙首球开头的情况。 记住不领先路径按前两步分类,每类套组合数
首球必是领先方,也可总数减对立事件 答案 D042023 年 Q5 某公司财务部有男员工2名、女员工3名,销售部有男员工4名、女员工1名。现要选出2男1女组成工作小组,并要求每部门至少1名员工入选,则工作小组构成的方式有()。 A24B36C50D51E68 解 析 1不考虑部门限制:男员工共 2+4 = 6 名,女员工共 3+1 = 4 名 2选 2 男 1 女:C(6,2) × C(4,1) = 15×4 = 60 种 3"每部门至少 1 人"的反面 = "全部来自财务部" 或 "全部来自销售部":
全来自财务部:需 2 男 1 女,财务部正好 2 男 3 女 → C(2,2)×C(3,1) = 1×3 = 3 种
全来自销售部:需 2 男 1 女,销售部 4 男 1 女 → C(4,2)×C(1,1) = 6×1 = 6 种 4符合条件:60 − 3 − 6 = 51 种 秒杀正难则反:男 6 女 4 ⇒ 无限制 C(6,2)×C(4,1)=15×4=60;减全来自同一部门两种坏情况:全财务 1×3=3、全销售 6×1=6 ⇒ 60−3−6=51,选 D;财务 2 男 3 女刚好够 2 男 1 女,别漏减。 易错①漏减"全来自财务部"这种坏情况(财务部 2 男 3 女刚好够 2 男 1 女);②直接按部门分配硬算容易漏;③分类时重复计数。 记住每部门至少一人 ⇔ 总数 − 只甲 − 只乙
先算无限制总数,再逐个减掉坏情况 1 题三、捆绑与插空 答案 C052023 年 Q8 由于疫情防控,电影院要求不同家庭之间至少隔一个座位,同一家庭的成员要相连。两个家庭去看电影,一家3人、一家2人,现有一排7个相连的座位,符合要求的做法有()种。 A36B48C72D144E216 解 析 1同一家庭成员相连 → 把每家捆绑成一个整体:3 人家庭块(内部 A(3,3) = 6 种)、2 人家庭块(内部 A(2,2) = 2 种) 2两个家庭块之间至少空 1 座,7 个座位共 5 人,剩 2 个空位;按两家之间空位数分类:
空 1 座:两块加 1 个间隔共占 3+1+2 = 6 座,剩 1 个空位只能放在整串最前或最后 → 2 种位置;两家先后顺序(3人在前或2人在前)2 种 → 共 2×2 = 4 种位置摆放
空 2 座:两块加 2 个间隔共占 3+2+2 = 7 座,刚好坐满;两家先后顺序 2 种 → 2 种位置摆放 3位置摆放合计 4 + 2 = 6 种,每种内部排列 6×2 = 12 4总计 6×12 = 72 种 秒杀捆绑成 3 人块、2 人块,内部 A(3,3)×A(2,2)=6×2=12。7 座剩 2 空位:两家间空 1 座 ⇒ 余 1 空位放两端、两家顺序 2 种共 4 种;空 2 座坐满、顺序 2 种 ⇒ 2 种;摆放 6 种 ⇒ 6×12=72,选 C。 易错①漏算两家顺序谁先谁后;②空位位置数错(空 1 座时整串占 6 座,剩 1 个空位只能放两端);③忘记家庭内部还要排 A(3,3)、A(2,2)。 记住相邻用捆绑,不相邻留空位按个数分类
块内还要全排列,块与块的先后也别漏 2 题四、定序与除序 答案 D062023 年 Q15 快递员收到3个同城快递任务,取送地点各不相同,取送件可穿插进行,不同的送件方式有()种。 A6B27C36D90E360 解 析 1每个快递对应两个动作:取件、送件,共 3×2 = 6 个事件 2若不限制顺序,6 个事件全排列为 6! = 720 种 3但每个快递必须"先取后送":对每个快递而言,取件与送件在 6! 中互相交换位置产生 2! 种排列,其中只有 1 种满足"先取后送",故每个快递要除以 2! 43 个快递共除以 (2!)³ = 8 5送件方式数 = 6! ÷ (2!)³ = 720 ÷ 8 = 90 种 秒杀3 件快递共 6 个动作,全排列 6!=720;每件先取后送在 720 里恰占一半,3 件共除 2³=8 ⇒ 720÷8=90,选 D;别当成 3! 固定顺序,也别忘除序。 易错①忘记除以 (2!)³ 得到 720;②误以为取送顺序只有 1 种固定(实际 3 个快递之间可穿插);③误把问题当成单纯的 3! 排序。 记住有定序要求 = 全排列 ÷ 各组内部排列数
n 组各定序就除 (k!)ⁿ,别只留一种顺序 答案 C072025 年 Q15 ABCDE五个集装箱堆放成2组,每次运走某组最上面一箱,将5个集装箱全部运走,不同搬运顺序有( ) 
2025 年 Q15 · 5 个集装箱堆放示意 A5种B6种C10种D12种E15种 解 析 1左列自上而下 C、B、A,搬运时只能从上往下拿,所以 C 必先于 B、B 必先于 A,即左列三件的相对顺序固定为 C→B→A 2右列自上而下 E、D,同理 E 必先于 D,相对顺序固定为 E→D 3问题化为:在 5 个位置中选 3 个位置放左列三件(自动按 C、B、A 顺序填入),剩下 2 个位置放右列两件(自动按 E、D 顺序填入) 4方案数 = C(5,3) = 5! ÷ (3!×2!) = 120 ÷ 12 = 10 种 秒杀两列各自只能自上往下拿,列内顺序固定 ⇒ 只需在 5 个位置里挑 3 个给左列(自动填 C→B→A),剩下 2 个给右列(E→D)⇒ C(5,3)=10,选 C;别当 5! 全排列,也别再乘列内 A(3,3)×A(2,2)。 易错①把 5 个箱子当成全排列 5! = 120;②忘记列内顺序固定而乘上 A(3,3)×A(2,2);③误把左右列看成可任意互换顺序。 记住堆栈/定序取出 = 在总位置里挑位置给其中一列
列内顺序固定自动填入,别再乘内部排列 1 题五、隔板法 答案 C082024 年 Q7 已知m,n,k都是正整数,若m+n+k=10,则m,n,k的取值方法有( ) A21种B28种C36种D45种E55种 解 析 1把 10 看成 10 个相同的小球,要分成 3 组(对应 m、n、k),每组至少 1 个(正整数) 210 个球排成一排,中间有 10−1 = 9 个空隙;插入 2 块隔板把球分成 3 段 3选 2 个空隙插隔板:C(9,2) = 9×8 ÷ 2 = 36 种 4每种插法唯一对应一组正整数解 (m, n, k) 秒杀10 个相同小球排一排,9 个空隙插 2 块板分成 3 段(每段 ≥1 对应正整数)⇒ C(9,2)=9×8/2=36,选 C;若允许为 0 才是 C(10+3−1, 2),别混用。 易错①忘记正整数要求每组≥1,误用 C(10,2);②把 m、n、k 当成可区分却错用 C(9,3);③与"非负整数解"公式 C(n+r−1, r−1) 混淆。 记住分 n 个相同球给 r 个正整数变量 = C(n−1,r−1)
非负整数解才用 C(n+r−1,r−1) 1 题六、路径计数 答案 A092026 年 Q15 一个城市的部分街道如图,路口C因施工禁行。从A出发前往B,如果只许向"上"或向"右"行驶,那么不同的路线有( ) 
2026 年 Q15 · 街道方格图,路口 C 施工禁行 A17条B18条C26条D29条E35条 解 析 1A 到 B 共需向右 4 步、向上 3 步,合计 7 步;在 7 步中选 4 步向右 → C(7,4) = 35 条总路线 2减去过禁点 C 的路线(正难则反):
A 到 C:向右 2 步、向上 2 步,共 4 步 → C(4,2) = 6 条
C 到 B:从 C 出发还需向右 2 步、向上 1 步,共 3 步 → C(3,2) = 3 条
A→C→B 串起来:6×3 = 18 条 3可行路线 = 35 − 18 = 17 条 秒杀正难则反:A→B 右 4 上 3 共 7 步 ⇒ C(7,4)=35 条;过禁点 C 的分段相乘:A→C 为 C(4,2)=6、C→B 为 C(3,2)=3,共 6×3=18 条 ⇒ 35−18=17,选 A;18 是要减掉的,不是答案。 易错①忘记先算总数再减,硬数容易漏;②A→C、C→B 的右/上步数算错;③把禁点路线 18 当成最终答案(那是要被减掉的)。 记住网格路 = 在总步数里选向右(或向上)的步数
遇禁点就减到禁点×禁点到终点的乘积 1 题七、抽屉原理(条件充分) 答案 D102023 年 Q16条件充分 有体育、美术、音乐、舞蹈4个兴趣班,每名同学至少参加2个,则至少有12名同学参加的兴趣班完全相同。 (1)参加兴趣班的同学共有125人。 (2)参加2个兴趣班的同学有70人。 A(1)充分B(2)充分C联合充分D都充分E都不充分 解 析 1先算"参加的兴趣班组合"共有多少种:每人至少参加 2 个
参加 2 个:C(4,2) = 6 种
参加 3 个:C(4,3) = 4 种
参加 4 个:C(4,4) = 1 种
合计 6+4+1 = 11 种组合 2抽屉原理:n 个苹果放入 k 个抽屉,至少有 ⌈n/k⌉ 个苹果在同一抽屉 3条件(1):125 人、11 种组合,125 ÷ 11 ≈ 11.36,向上取整 = 12,至少有 12 人组合完全相同 → 充分 4条件(2):70 人参加恰好 2 个班,对应 6 种两班组合,70 ÷ 6 ≈ 11.67,向上取整 = 12,至少有 12 人参加的两个班完全相同 → 充分 5两个条件单独都充分 → 选 D 秒杀组合共 C(4,2)+C(4,3)+C(4,4)=6+4+1=11 种。(1) ⌈125/11⌉=12 ⇒ 充分;(2) 只看恰好 2 个班的 6 种:⌈70/6⌉=12 ⇒ 也充分。故两条件都充分,选 D,A/B/C/E 排除。 易错①算组合数时漏了参加 3 个、4 个班的情况;②条件(2)误以为要把 11 种组合都用上,实际只看"恰好参加 2 个班"的 6 种;③除法结果忘记向上取整。 记住抽屉:至少几人同类 = ⌈人数÷组合数⌉
条件(2)只数恰好 2 个班的 6 种,别用 11 种 写 在 最 后 计数题先问三句:元素相不相同、位置有没有顺序、限制是“必须相邻”还是“不能相邻”。三句答完,方法就唯一确定,剩下只是算对。 下一篇:概率(古典概型 7 题,决策与条件充分 5 题)。 管综数学 · 真题分类卡片|排列组合 1/1
Cₙ⁰ + Cₙ¹ + Cₙ² + … + Cₙⁿ = 2ⁿ
一位数:从 3、5、7 中选 1 个作数字,C(3,1) = 3 个(即 3、5、7)
两位数:从 3 个数字中选 2 个排列,A(3,2) = 3×2 = 6 个
三位数:3 个数字全排列,A(3,3) = 3×2×1 = 6 个
数字不重复就是排列 A,别只组合 C

先涂接触最多的块,别要求全场互不相同
若第 2 球是甲:比分 2:0,还剩 4 球中甲再进 2 个、乙进 2 个,排法 C(4,2) = 6 种
若第 2 球是乙:比分 1:1,为避免乙领先,第 3 球必须是甲;此时比分 2:1,还剩 3 球中甲再进 2 个、乙再进 1 个,排法 C(3,1) = 3 种
首球必是领先方,也可总数减对立事件
全来自财务部:需 2 男 1 女,财务部正好 2 男 3 女 → C(2,2)×C(3,1) = 1×3 = 3 种
全来自销售部:需 2 男 1 女,销售部 4 男 1 女 → C(4,2)×C(1,1) = 6×1 = 6 种
先算无限制总数,再逐个减掉坏情况
空 1 座:两块加 1 个间隔共占 3+1+2 = 6 座,剩 1 个空位只能放在整串最前或最后 → 2 种位置;两家先后顺序(3人在前或2人在前)2 种 → 共 2×2 = 4 种位置摆放
空 2 座:两块加 2 个间隔共占 3+2+2 = 7 座,刚好坐满;两家先后顺序 2 种 → 2 种位置摆放
块内还要全排列,块与块的先后也别漏
n 组各定序就除 (k!)ⁿ,别只留一种顺序

列内顺序固定自动填入,别再乘内部排列
非负整数解才用 C(n+r−1,r−1)

A 到 C:向右 2 步、向上 2 步,共 4 步 → C(4,2) = 6 条
C 到 B:从 C 出发还需向右 2 步、向上 1 步,共 3 步 → C(3,2) = 3 条
A→C→B 串起来:6×3 = 18 条
遇禁点就减到禁点×禁点到终点的乘积
参加 2 个:C(4,2) = 6 种
参加 3 个:C(4,3) = 4 种
参加 4 个:C(4,4) = 1 种
合计 6+4+1 = 11 种组合
条件(2)只数恰好 2 个班的 6 种,别用 11 种
本文来自网友投稿或网络内容,如有侵犯您的权益请联系我们删除,联系邮箱:wyl860211@qq.com 。