挑战25 分钟未开始

真题精选 · 组合

核心概念

本套精选组合方向的竞赛风格真题,覆盖加乘原理、排列组合、抽屉原理、容斥、二项式与双射计数。

应试提示:动笔前先判断三件事——分类还是分步?顺序算不算?要存在性还是计数? 判断清楚再算,能避开绝大多数重复与遗漏。

直观理解 · 动手试试

组合题最容易"想当然地乘或加"。把问题翻译成"分步搭配"或"分类选择",把难数的对象对应到好数的对象(双射),复杂计数就会清晰起来。

即时练习

55 个人排成一排照相,有多少种排法?

5!=1205! = 120

88 名学生中选出 33 人组成一个无分工的小组,有多少种选法?

C83=8×7×63×2×1=56C_8^3 = \dfrac{8\times7\times6}{3\times2\times1} = 56

66 支球队进行单循环赛(每两队赛一场),共多少场?

C62=15C_6^2 = 15

用数字 0099 组成无重复数字的三位数,有多少个?

首位非 0099 种,百位之后:十位 99 种、个位 88 种。9×9×8=6489\times9\times8=648

11100100 中,十进制表示里含有数字 11 的整数有多少个?

1199 中有 11;101019191010 个;21,31,,9121,31,\dots,9188 个;10010011。合计 1+10+8+1=201+10+8+1=20

(a+b)5(a+b)^5 展开式中 a2b3a^2 b^3 的系数是多少?

33bb:C53=10C_5^3 = 10

(0,0)(0,0) 沿向右或向上每次一格,走到 (4,4)(4,4) 的最短路径有几条?

88 步选 44 步向右:C84=70C_8^4 = 70

至少要多少人,才能保证必有两人出生在同一个月?

抽屉原理:1212 个月,需 12+1=1312+1=13 人。

易错点

  • 分类分步不分。 "或"相加,"且"相乘。
  • 排列组合混用。 顺序无关用组合,否则会重复 m!m! 倍。
  • 首位为 0 没排除。 组成多位数时首位不能为 00

下一步