今日年级:初二 + 初三
题目来源:AMC 10 竞赛真题(2023–2024)
【初二】分队计数——公平组队方案
难度: ⭐⭐⭐(中等,排列组合综合题)
题目来源: 2024 AMC 10A Problem 9
知识点: 组合数 · 分组计数 · 乘法原理
题目:
6 名初中生和 6 名高中生要组成 3 支不相交的队伍,每支队伍恰好有 4 人(2 名初中生 + 2 名高中生)。问共有多少种不同的组队方案?
选项:(A) 720 (B) 1350 (C) 2700 (D) 3280 (E) 8100
解题过程
第一步:分配初中生
从 6 名初中生中,选出第一队的 2 人:$C(6,2) = 15$ 种。
从剩余 4 名初中生中,选出第二队的 2 人:$C(4,2) = 6$ 种。
剩余 2 人自动组成第三队:$C(2,2) = 1$ 种。
初中生分配总方案数:$15 \times 6 \times 1 = 90$。
第二步:分配高中生
同理,从 6 名高中生中依次选出各队的 2 人:
\[C(6,2) \times C(4,2) \times C(2,2) = 15 \times 6 \times 1 = 90\]第三步:消除重复(队伍无标号)
以上把 3 支队伍视为第一队、第二队、第三队有序分配,但实际上 3 支队伍之间没有编号,需除以 $3! = 6$。
\[\text{最终方案数} = \frac{90 \times 90}{6} = \frac{8100}{6} = \boxed{1350}\]答案为 (B) 1350。
常见错误
- 忘记消除重复:直接用 $90 \times 90 = 8100$ 得到 (E),忽略了 3 支队伍之间没有顺序。
- 分配方式写错:把初中生和高中生的分配相加而不是相乘。
知识背景
本题考查「无标号分组」经典模型:将 $n$ 个元素分成 $k$ 组,若各组大小相同且组间无顺序,需在有顺序分法基础上除以 $k!$。此类问题在初中竞赛及初升高排列组合入门阶段频繁出现,是理解「有标号」与「无标号」区别的绝佳练习。
【初三】数列奇偶规律——Lucas 数中有多少个偶数?
难度: ⭐⭐⭐(中等偏难,数列规律归纳)
题目来源: 2023 AMC 10B Problem 6
知识点: 数列递推 · 奇偶性分析 · 周期规律
题目:
设 $L_1 = 1,\ L_2 = 3$,且对所有 $n \geq 1$ 有递推关系
\[L_{n+2} = L_{n+1} + L_n\]在数列 $L_1, L_2, L_3, \ldots, L_{2023}$ 中,偶数项共有多少个?
选项:(A) 673 (B) 1011 (C) 675 (D) 1010 (E) 674
解题过程
第一步:写出前几项,找奇偶规律
| $n$ | $L_n$ | 奇/偶 |
|---|---|---|
| 1 | 1 | 奇 |
| 2 | 3 | 奇 |
| 3 | 4 | 偶 |
| 4 | 7 | 奇 |
| 5 | 11 | 奇 |
| 6 | 18 | 偶 |
| 7 | 29 | 奇 |
| 8 | 47 | 奇 |
| 9 | 76 | 偶 |
第二步:发现周期
奇偶性依次为:奇、奇、偶、奇、奇、偶……
周期为 3,每 3 项恰好出现 1 个偶数(第 3、6、9 项)。
第三步:计算 2023 项中偶数的个数
\[2023 = 3 \times 674 + 1\]完整周期 674 个,每个周期贡献 1 个偶数,共 674 个偶数。
剩余 1 项($L_{2023}$,对应周期位置 1)是奇数,不增加偶数计数。
\[\text{偶数个数} = \boxed{674}\]答案为 (E) 674。
常见错误
- 周期认错为 6:把奇奇偶误看成更长的规律,导致计算偏差。
- 余数处理错误:$2023 \div 3 = 674 \cdots 1$,最后那 1 项是奇数,不能多加 1。
知识背景
Lucas 数列与 Fibonacci 数列有相同的递推关系,只是初始值不同。递推数列的奇偶性周期是竞赛数学常见考点:由于奇偶性只有 2 种,两个连续项的奇偶组合共 4 种可能,因此奇偶周期必然存在且不超过 4 个长度(即 12 项内必现循环)。掌握这一思路可秒解所有同类问题。
评论