林老师 · 客观题题库 · 专题 03 组合计数 · 复习强化

专题 03 组合计数 · 复习强化

100 题 · 每题对应一个知识细节 · 全部原创
真题
复刻
试卷编号ORIG-专题03组合计数-复习强化
题目总数115 题 · 200 分
试卷类型客观题
考生须知:
① 本卷共 17 大部分,合计 115 题 · 200 分,全部为客观题;
② 试卷右上角设有 「提交答卷」「重置考试」 按钮,提交后系统自动判分并显示答题正确情况,请确认全部作答后再行提交;
③ 试卷不显示答案,提交后方可查看每题作答与正确答案的对照;
④ 答卷进度会保留在本地缓存中,刷新或再次打开仍可继续作答;
⑤ 本卷仅供学生练习使用;请勿用于其他用途;题面有问题请联系:i64coder@163.com。

判 分 报 告

0 / 200 分
0
答 对 · 得 0
0
答 错 · 失 0
当前筛选下没有题目

计数原理

6 QUESTIONS · 2 POINTS EACH
第 1 题 A1 未作答

从甲地到乙地有 33 班火车、22 班汽车,乘坐其中一班直达,不同的走法共有( )种。

(2 分)
第 2 题 A2 未作答

衣柜里有 44 件上衣、33 条裤子,各选一件搭配,不同的搭配共有( )种。

(2 分)
第 3 题 A3 未作答

33 门选修课中选 11 门,再从 22 项体育活动中选 11 项,共有多少种选法?这个问题应该用( )。

(2 分)
第 4 题 A4 未作答

33 名男生、22 名女生中选 11 名男生和 11 名女生参加活动,不同的选法共有( )种。

(2 分)
第 5 题 A5 未作答

用分类加法计数时,对所分类别的要求是( )。

(2 分)
第 6 题 A6 未作答

33 个不同的数 1,2,31,2,3 排成一排,全排列共几种?枚举验证:123,132,213,231,312,321123,132,213,231,312,321,共( )种。

(2 分)

排列

4 QUESTIONS · 2 POINTS EACH
第 7 题 B1 未作答

44 名同学排成一排照相,不同的排法共有( )种。

(2 分)
第 8 题 B2 未作答

0!0! 的值是( )。

(2 分)
第 9 题 B3 未作答

int 最大约 2.1×1092.1 \times 10^9。下列阶乘中,第一个超出 int 范围的是( )。

(2 分)
第 10 题 B4 未作答

a,b,ca, b, c 中取 22 个"排成一列",ababbaba 算作( )。

(2 分)

组合

4 QUESTIONS · 2 POINTS EACH
第 11 题 C1 未作答

C(2026,0)C(2026, 0)C(2026,2026)C(2026, 2026) 的值分别是( )。

(2 分)
第 12 题 C2 未作答

C(3,5)C(3, 5) 的值是( )。

(2 分)
第 13 题 C3 未作答

C(100,1)+C(100,99)C(100, 1) + C(100, 99) 的值是( )。

(2 分)
第 14 题 C4 未作答

55 名同学每两人握一次手,共握手( )次。

(2 分)

杨辉三角与递推

3 QUESTIONS · 2 POINTS EACH
第 15 题 D1 未作答

组合数的递推式 C(n,k)=C(n1,k1)+C(n1,k)C(n, k) = C(n-1, k-1) + C(n-1, k)C(4,2)C(4, 2) 验证:C(3,1)+C(3,2)=()C(3, 1) + C(3, 2) = (\quad)

(2 分)
第 16 题 D2 未作答

C(3,0)+C(3,1)+C(3,2)+C(3,3)C(3, 0) + C(3, 1) + C(3, 2) + C(3, 3) 的值是( )。

(2 分)
第 17 题 D3 未作答

上台阶每次可以上 11 级或 22 级,上 44 级台阶的不同方法数是( )。

(2 分)

排列组合技巧

9 QUESTIONS · 2 POINTS EACH
第 18 题 E1 未作答

33 对夫妻排成一排,要求每对夫妻都相邻,不同的排法共有( )种。

(2 分)
第 19 题 E2 未作答

44 个人排成一排,其中甲、乙两人不相邻,不同的排法共有( )种。

(2 分)
第 20 题 E3 未作答

1010 个相同的苹果全部分给 33 个人,每人至少分到 11 个,不同的分法共有( )种。

(2 分)
第 21 题 E4 未作答

55 个人排成一排,甲必须站在正中间的位置,不同的排法共有( )种。

(2 分)
第 22 题 E5 未作答

字母 A A A B B 排成一列,不同的排列共有( )种。

(2 分)
第 23 题 E6 未作答

解决"若干人排队,要求某两人必须相邻"的问题,首选技巧是( )。

(2 分)
第 24 题 E7 未作答

55 名男生和 33 名女生站成一排,规定 33 名女生必须相邻。不同的排列方式共有( )种。

(2 分)
第 25 题 E8 未作答

1010 个相同的苹果分给 33 个人,允许有人分不到。不同的分法共有( )种。

(2 分)
第 26 题 E9 未作答

由数字 1,1,2,2,31, 1, 2, 2, 3 这五个数字组成不同的三位数有( )个。

(2 分)

综合计数

9 QUESTIONS · 2 POINTS EACH
第 27 题 F1 未作答

33 名男生和 22 名女生排成一排,女生互不相邻,不同的排法共有( )种。

(2 分)
第 28 题 F2 未作答

袋中有 33 个红球、22 个蓝球(每个球互不相同),任取 33 个球,至少有 11 个蓝球的取法共( )种。

(2 分)
第 29 题 F3 未作答

用数字 0,1,2,30, 1, 2, 3 组成没有重复数字的两位数,共能组成( )个。

(2 分)
第 30 题 F4 未作答

3×33 \times 3 的方格网中,从左下角走到右上角,每步只能向右或向上走一格,不同的路径共有( )条。

(2 分)
第 31 题 F5 未作答

44 名同学平均分成 22 组(每组 22 人,两组不分先后),不同的分法共有( )种。

(2 分)
第 32 题 F6 未作答

阅读下面的程序:

01int C[10][10];
02int main() {
03    for (int i = 0; i <= 9; i++) {
04        C[i][0] = 1;
05        for (int j = 1; j <= i; j++)
06            C[i][j] = C[i-1][j-1] + C[i-1][j];
07    }
08    cout << C[6][3];
09    return 0;
10}

程序的输出是( )。

(2 分)
第 33 题 F7 未作答

66 个人,22 个人组一队,总共组成 33 队,不区分队伍的编号。不同的组队情况有( )种。

(2 分)
第 34 题 F8 未作答

一个 8×88 \times 8 的棋盘,左上角坐标为 (1,1)(1,1)。机器人从 (1,1)(1,1) 出发,每次只能向右或向下走一格。要到达 (4,5)(4,5),不同的路径有( )条。

(2 分)
第 35 题 F9 未作答

44 名男生和 44 名女生站成一排,要求男女交替排列。不同的排列方式共有( )种。

(2 分)

易错

4 QUESTIONS · 2 POINTS EACH
第 36 题 G1 未作答

int 最大约 2.1×1092.1 \times 10^9。下面的程序:

01int a = 20 * 19;        // A(20, 2)
02int b = 1;
03for (int i = 1; i <= 20; i++)
04    b = b * i;          // 20!

关于 ab 的结果,下列说法正确的是( )。

(2 分)
第 37 题 G2 未作答

计算 C(4,5)C(4, 5) 时,正确的结果是( )。

(2 分)
第 38 题 G3 未作答

统计"从 112020 中是 22 的倍数 33 的倍数的数的个数":22 的倍数有 1010 个,33 的倍数有 66 个,正确答案是( )个。

(2 分)
第 39 题 G4 未作答

不写公式,直接枚举验证 C(4,2)C(4, 2):从 {1,2,3,4}\{1,2,3,4\} 中取 22 个,全部取法是 12,13,14,23,24,3412, 13, 14, 23, 24, 34,共( )种。

(2 分)

真题考法

7 QUESTIONS · 2 POINTS EACH
第 40 题 H1 未作答

一副扑克牌有 44 种花色。任意抽出 55 张牌,根据鸽巢原理,至少有( )张牌花色相同。

(2 分)
第 41 题 H2 未作答

55 个相同的球放进 33 个相同的袋子(允许有空袋),不同的分法共有( )种。

(2 分)
第 42 题 H3 未作答

数字 0,1,80,1,8 颠倒后还是自己,6699 颠倒后互换。问:在两位数中,"颠倒后仍是合法两位数"的数共有( )个。

(2 分)
第 43 题 H4 未作答

33 副不同的手套(66 只)。从中任取 44 只,恰好配成 11 副(另外 22 只各来自不同的副)的取法共有( )种。

(2 分)
第 44 题 H5 未作答

字符串 abab 的所有内容互不相同的子串共有( )个。

(2 分)
第 45 题 H6 未作答

55 个连续的位置,选若干个做标记,要求任意两个被标记的位置之间至少隔 11 个位置(不相邻)。不同的选法共有( )种。

(2 分)
第 46 题 H7 未作答

33 名男生和 22 名女生中选出 33 人,要求男生和女生都要有,不同的选法共有( )种。

(2 分)

球盒模型

8 QUESTIONS · 2 POINTS EACH
第 47 题 I1 未作答

44 封不同的信投入 33 个不同的邮筒(允许邮筒空着),不同的投法共有( )种。

(2 分)
第 48 题 I2 未作答

44 封不同的信投入 33 个不同的邮筒,要求每个邮筒至少有 11 封信,不同的投法共有( )种。

(2 分)
第 49 题 I3 未作答

1212 个相同的苹果分给 44 个人(允许有人分不到),不同的分法共有( )种。

(2 分)
第 50 题 I4 未作答

1212 个相同的苹果分给 44 个人,要求每人至少分到 11 个,不同的分法共有( )种。

(2 分)
第 51 题 I5 未作答

66 个相同的球放进 33 个相同的盒子(允许有空盒),不同的放法共有( )种。

(2 分)
第 52 题 I6 未作答

77 个相同的球放进 33 个相同的盒子(不允许有空盒),不同的放法共有( )种。

(2 分)
第 53 题 I7 未作答

44 个不同的小球放进 22 个相同的盒子(允许有空盒),不同的放法共有( )种。

(2 分)
第 54 题 I8 未作答

问题"把 1010 个相同的名额分给 33 个班级"(允许有班级没有名额)属于哪种球盒模型?

(2 分)

分组分配进阶

8 QUESTIONS · 2 POINTS EACH
第 55 题 J1 未作答

88 个人分成 33 组,人数分别为 4,2,24, 2, 2(组不分编号),不同的分法共有( )种。

(2 分)
第 56 题 J2 未作答

88 个人分成人数为 4,2,24, 2, 233 组,再分到 33 个不同的岗位,不同的安排共有( )种。

(2 分)
第 57 题 J3 未作答

77 个人分成 33 组,人数分别为 3,2,23, 2, 2(组不分编号),不同的分法共有( )种。

(2 分)
第 58 题 J4 未作答

66 本不同的书分给 33 个人,每人 22 本,不同的分法共有( )种。

(2 分)
第 59 题 J5 未作答

66 本不同的书分成 33 堆,各堆本数分别为 1,2,31, 2, 3(堆不分编号),不同的分法共有( )种。

(2 分)
第 60 题 J6 未作答

77 个人分成 33 组,人数分别为 1,3,31, 3, 3(组不分编号),不同的分法共有( )种。

(2 分)
第 61 题 J7 未作答

99 个人分成 33 组,人数分别为 2,3,42, 3, 4(组不分编号),不同的分法共有( )种。

(2 分)
第 62 题 J8 未作答

55 个人分配 55 个不同的岗位,甲不能站第一个岗位,不同的安排共有( )种。

(2 分)
拾壹

隔板法与变式

7 QUESTIONS · 2 POINTS EACH
第 63 题 K1 未作答

1010 个相同的苹果分给 33 个人,每人至少分到 22 个,不同的分法共有( )种。

(2 分)
第 64 题 K2 未作答

1010 个相同的苹果分给 33 个人,每人最多分到 55 个,不同的分法共有( )种。(允许有人分到 0 个)

(2 分)
第 65 题 K3 未作答

1010 个相同的苹果分给 33 个人(每人至少 00 个),每人至多 44 个,不同的分法共有( )种。

(2 分)
第 66 题 K4 未作答

不定方程 x+y+z=10x + y + z = 10正整数解的个数是( )。

(2 分)
第 67 题 K5 未作答

不定方程 x+y+z=10x + y + z = 10非负整数解的个数是( )。

(2 分)
第 68 题 K6 未作答

99 个相同的球分给甲、乙、丙三人,要求甲至少 33 个、乙至少 22 个、丙至少 11 个,不同的分法共有( )种。

(2 分)
第 69 题 K7 未作答

1010 个相同的小球放进编号为 141\sim4 的四个盒子,要求 11 号盒至少 22 个、其余盒至少 11 个,不同的放法共有( )种。

(2 分)
拾贰

定序与数字进阶

7 QUESTIONS · 2 POINTS EACH
第 70 题 L1 未作答

77 个人排成一排,其中甲、乙、丙三人的相对顺序保持"甲在乙前、乙在丙前"不变,不同的排法共有( )种。

(2 分)
第 71 题 L2 未作答

用数字 0,1,2,3,40, 1, 2, 3, 4 组成没有重复数字的三位偶数,共能组成( )个。

(2 分)
第 72 题 L3 未作答

用数字 0,1,2,3,40, 1, 2, 3, 4 组成没有重复数字的三位奇数,共能组成( )个。

(2 分)
第 73 题 L4 未作答

用数字 0,1,2,3,40, 1, 2, 3, 4 组成没有重复数字的三位数,其中能被 55 整除的有( )个。

(2 分)
第 74 题 L5 未作答

用数字 1,2,3,41, 2, 3, 4 组成没有重复数字的四位数,其中比 32003200 大的有( )个。

(2 分)
第 75 题 L6 未作答

66 本不同的书排成一排,其中两本数学书相邻、一本语文书在它们左边,不同的排法共有( )种。

(2 分)
第 76 题 L7 未作答

用数字 0,1,2,30, 1, 2, 3 组成没有重复数字的四位数,其中奇数的个数是( )。

(2 分)
拾叁

圆排列与错排

6 QUESTIONS · 2 POINTS EACH
第 77 题 M1 未作答

55 个人围着一张圆桌坐下,不同的坐法共有( )种(旋转后相同的算一种)。

(2 分)
第 78 题 M2 未作答

44 名男生和 44 名女生围圆桌就坐,要求男女交替,不同的坐法共有( )种。

(2 分)
第 79 题 M3 未作答

44 封信分别写好 44 个信封,全部装错信封的不同装法共有( )种。

(2 分)
第 80 题 M4 未作答

55 个人各拿一顶帽子,交换后每个人拿到的都不是自己的帽子,不同的拿法共有( )种。

(2 分)
第 81 题 M5 未作答

错排数满足 D(n)=(n1)(D(n1)+D(n2))D(n) = (n-1)(D(n-1) + D(n-2))。已知 D(1)=0D(1) = 0D(2)=1D(2) = 1,则 D(4)D(4) 的值是( )。

(2 分)
第 82 题 M6 未作答

55 个球放入 55 个编号盒子,恰好有 22 个球放对了位置,不同的放法共有( )种。

(2 分)
拾肆

二项式定理

6 QUESTIONS · 2 POINTS EACH
第 83 题 N1 未作答

(a+b)10(a + b)^{10} 展开后共有( )项。

(2 分)
第 84 题 N2 未作答

(x+1)8(x + 1)^8 的展开式中,中间项(第 55 项)的系数是( )。

(2 分)
第 85 题 N3 未作答

(x+1x)8(x + \frac{1}{x})^8 的展开式中的常数项是( )。

(2 分)
第 86 题 N4 未作答

(1+x)7(1 + x)^7 的展开式中,系数最大的项的系数是( )。

(2 分)
第 87 题 N5 未作答

C(6,0)C(6,1)+C(6,2)C(6,3)+C(6,4)C(6,5)+C(6,6)C(6, 0) - C(6, 1) + C(6, 2) - C(6, 3) + C(6, 4) - C(6, 5) + C(6, 6) 的值是( )。

(2 分)
第 88 题 N6 未作答

(2x+1)4(2x + 1)^4 的展开式中 x2x^2 项的系数是( )。

(2 分)
拾伍

递推与染色

6 QUESTIONS · 2 POINTS EACH
第 89 题 O1 未作答

甲、乙、丙三人传球,从甲开始,传 33 次后球回到甲手中,不同的传球方式共有( )种。

(2 分)
第 90 题 O2 未作答

44 种颜色给一条直线上的 33 个格子染色,相邻格子颜色不同,不同的染法共有( )种。

(2 分)
第 91 题 O3 未作答

44 种颜色给一个圆环的 33 段弧染色(旋转视为相同),相邻弧颜色不同,不同的染法共有( )种。

(2 分)
第 92 题 O4 未作答

上楼梯每次可以上 11 级、22 级或 33 级,上到第 55 级的不同方法数是( )。

(2 分)
第 93 题 O5 未作答

汉诺塔移动次数满足 h(n)=2h(n1)+1h(n) = 2h(n-1) + 1h(1)=1h(1) = 1h(4)h(4) 的值是( )。

(2 分)
第 94 题 O6 未作答

一只青蛙跳台阶,每次跳 11 级或 22 级,跳上 66 级台阶共有( )种方法。

(2 分)
拾陆

综合难题

6 QUESTIONS · 2 POINTS EACH
第 95 题 P1 未作答

44 个男生、33 个女生中选 44 人,要求至少 22 个男生,不同的选法共有( )种。

(2 分)
第 96 题 P2 未作答

66 把椅子排成一排,33 个人就坐,要求任意两人不相邻,不同的坐法共有( )种。

(2 分)
第 97 题 P3 未作答

88 支球队进行单循环赛(每两队比赛一场),共需要进行( )场比赛。

(2 分)
第 98 题 P4 未作答

111010 中任取两个不同的数,和为奇数的取法共有( )种。

(2 分)
第 99 题 P5 未作答

22 名男生和 55 名女生排成一排,要求男生互不相邻,不同的排法共有( )种。

(2 分)
第 100 题 P6 未作答

三边长均为整数且互不相等的三角形,周长为 1212,这样的三角形共有( )个。

(2 分)

真 题 演 练

15 QUESTIONS · 真题演练不计分
第 1 题 单选 未作答

88 个同样的球放在 55 个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的分法?( )

提示:如果 88 个球都放在一个袋子里,无论是哪个袋子,都只算同一种分法。

(0 分)
CSP-J 2019 · 单选 第7题 | 知识点 递推计数、计数综合
第 2 题 单选 未作答

一副纸牌除掉大小王有 5252 张牌,四种花色,每种花色 1313 张。假设从这 5252 张牌中随机抽取 1313 张纸牌,则至少( )张牌的花色一致。

(0 分)
CSP-J 2019 · 单选 第12题 | 知识点 鸽巢原理、初等代数
第 3 题 单选 未作答

一些数字可以颠倒过来看,例如 001188 颠倒过来还是本身,66 颠倒过来是 9999 颠倒过来还是 66,其他数字颠倒过来都不构成数字。类似地,一些多位数也可以颠倒过来看,比如 106106 颠倒过来是 901901。假设某个城市的车牌只由 55 位数字组成,每一位都可以取 0099。请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌?( )

(0 分)
CSP-J 2019 · 单选 第13题 | 知识点 乘法原理、加法原理
第 4 题 单选 未作答

55 个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有( )种不同排列方法。

(0 分)
CSP-J 2020 · 单选 第10题 | 知识点 捆绑法、排列
第 5 题 单选 未作答

1010 个三好学生名额分配到 77 个班级,每个班级至少有一个名额,一共有( )种不同的分配方案。

(0 分)
CSP-J 2020 · 单选 第14题 | 知识点 隔板法、组合
第 6 题 单选 未作答

有五副不同颜色的手套(共 1010 只手套,每副手套左右手各 11 只),一次性从中取 66 只手套,请问恰好能配成两副手套的不同取法有( )种。

(0 分)
CSP-J 2020 · 单选 第15题 | 知识点 组合、乘法原理、加法原理
第 7 题 单选 未作答

66 个人,22 个人组一队,总共组成 33 队,不区分队伍的编号。不同的组队情况有( )种。

(0 分)
CSP-J 2021 · 单选 第10题 | 知识点 平均分组、组合
第 8 题 单选 未作答

1111222233 这五个数字组成不同的三位数有( )种。

(0 分)
CSP-J 2021 · 单选 第12题 | 知识点 多重集排列、加法原理
第 9 题 单选 未作答

一个字符串中任意个连续的字符组成的子序列称为该字符串的子串,则字符串 abcab 有( )个内容互不相同的子串。

(0 分)
CSP-J 2022 · 单选 第14题 | 知识点 加法原理、乘法原理
第 10 题 单选 未作答

小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息。则小明一共有 ( )种选择时间段的方案。

(0 分)
CSP-J 2023 · 单选 第6题 | 知识点 组合、加法原理
第 11 题 单选 未作答

一个班级有 10 个男生和 12 个女生。如果要选出一个 3 人的小组,并且小组中必须至少包含 1 个女生,那么有多少种可能的组合?( )

(0 分)
CSP-J 2023 · 单选 第14题 | 知识点 组合、容斥原理
第 12 题 单选 未作答

某公司有 10 名员工,分为 3 个部门:A 部门有 4 名员工、B 部门有 3 名员工、C 部门有 3 名员工。现需要从这 10 名员工中选出 4 名组成一个工作小组,且每个部门至少要有 1 人。 问有多少种选择方式?( )

(0 分)
CSP-J 2024 · 单选 第3题 | 知识点 杨辉三角、威尔逊定理
第 13 题 单选 未作答

55 个男生和 33 个女生站成一排,规定 33 个女生必须相邻。问有多少种不同的排列方式? ( )

(0 分)
CSP-J 2024 · 单选 第14题 | 知识点 排列、插空法
第 14 题 单选 未作答

55 位男生和 44 位女生中选出 44 人组成一个学习小组,要求学习小组中男生和女生都有。有多少种不同的选举方法?( )

(0 分)
CSP-J 2025 · 单选 第6题 | 知识点 排列、威尔逊定理
第 15 题 单选 未作答

一个 8×88 \times 8 的棋盘,左上角坐标为 (1,1)(1,1),右下角为 (8,8)(8,8)。一个机器人从 (1,1)(1,1) 出发,每次只能向右或向下走一格。要到达 (4,5)(4,5),有多少种不同的路径?( )

(0 分)
CSP-J 2025 · 单选 第11题 | 知识点 排列、可重组合