数学
数学
组合数
组合数 C(10,4) 表示从 10 个不同的元素中选出 4 个的不重复、无顺序的选法数。
C(n,k) = n! / (k! × (n - k)!)
所以:
C(10,4) = 10! / (4! × (10 - 4)!) = (10 × 9 × 8 × 7) / (4 × 3 × 2 × 1) = 5040 / 24 = 210
🧠 快速技巧(适合小数):
你不一定要写全阶乘,直接写:
C(10,4) = (10 × 9 × 8 × 7) / (4 × 3 × 2 × 1)
分子写从 10 开始连续 4 个数,分母是 4 的阶乘。
🧮 你可以用计算器输入:
10 × 9 × 8 × 7 ÷ (4 × 3 × 2 × 1) = 210
📌 常见组合值速记:
表达式 | 值 |
---|---|
C(5,2) | 10 |
C(6,3) | 20 |
C(8,4) | 70 |
C(10,3) | 120 |
C(10,4) | 210 |
C(10,5) | 252 |
几何
四边形周长固定,越接近于正方形面积则面积越大。比如周长100的时候,最大面积是25²=625。
容斥原理
某机关开展红色教育月活动,三个时间段分别安排了三场讲座。该机关共有 139 人,有 42 人报名参加第一场 讲座,51 人报名参加第二场讲座,88 人报名参加第三场讲座,三场讲座都报名的有 12 人,只报名参加两场 讲座的有 30 人。问没有报名参加其中任何一场讲座的有多少人?
✅ 设集合
设:
- 总人数为 N = 139
- A:报名第一场的人数,|A| = 42
- B:报名第二场的人数,|B| = 51
- C:报名第三场的人数,|C| = 88
- 三场都报名的:|A ∩ B ∩ C| = 12
- 只报名参加两场讲座的有 30 人
✅ 目标
求没有报名参加任何一场的人数:
N - |A ∪ B ∪ C|
✅ 用容斥原理求 |A ∪ B ∪ C|
|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |A ∩ C| - |B ∩ C| + |A ∩ B ∩ C|
我们知道:
- 三场都报名的 |A ∩ B ∩ C| = 12
- 只报两场的有 30 人,表示:
(|A ∩ B| + |A ∩ C| + |B ∩ C|) - 3 × |A ∩ B ∩ C| = 30
因为三场都报的人在每个两两交集中都算了一次,所以要减去 3 次交集。
✅ 解出两两交集之和
设两两交集之和:
x = |A ∩ B| + |A ∩ C| + |B ∩ C|
由上式得:
x - 3 × 12 = 30 → x = 66
✅ 代入容斥公式
|A ∪ B ∪ C| = 42 + 51 + 88 - 66 + 12 = 127
✅ 求没有报名的
没有报名的人数 = 139 - 127 = 12
✅ 答案:
12 人没有报名参加任何一场讲座
你这个"工程 容斥 年龄差"看起来像是指三类常见的数学/算法题型:
1. 工程问题
核心:已知多个人或机器的工作效率,求合作或单独完成任务的时间。
公式:
如果甲效率是 1/A(A小时完成1个工程),乙效率是 1/B,则合作效率:
1/A + 1/B
合作完成时间:
T = 总工作量 / 合作效率
例:
甲 5小时完成,乙 3小时完成,合作多久完成?
1/5 + 1/3 = 8/15 → T = 1 / (8/15) = 1.875 小时
2. 容斥原理
核心:处理集合的并集个数,避免重复计数。
公式(两个集合):
|A ∪ B| = |A| + |B| - |A ∩ B|
三个集合:
|A ∪ B ∪ C| = |A| + |B| + |C| - |A∩B| - |A∩C| - |B∩C| + |A∩B∩C|
例:
班里会英语的 20 人,会法语的 15 人,会两者的 5 人,至少会一种的有多少人?
20 + 15 - 5 = 30
3. 年龄差问题
核心:利用年龄差是恒定的这一性质,建立方程。
常见思路:
- "x 年前/后"年龄差不变
- 比例问题:几年后年龄比是多少
例:
父亲 42 岁,儿子 14 岁。多少年前父亲是儿子的 3 倍大? 设 t 年前:
42 - t = 3(14 - t)
42 - t = 42 - 3t → 2t = 0 → t = 0
说明现在就是 3 倍。
图形
- 周长为 P 的四边形中,面积最大的是正方形,最大面积为 P²/16