2008 AMC 12A 第 21 题

先试着解答 2008 AMC 12A 第 21 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2008 AMC 12A 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

21.

排列 (a1,a2,a3,a4,a5)(a_1, a_2, a_3, a_4, a_5)(1,2,3,4,5)(1, 2, 3, 4, 5) 的一个排列。若 a1+a2<a4+a5a_1 + a_2 \lt a_4 + a_5,称它为尾重排列。尾重排列有多少个?

A permutation (a1,a2,a3,a4,a5)(a_1, a_2, a_3, a_4, a_5) of (1,2,3,4,5)(1, 2, 3, 4, 5) is heavy-tailed if a1+a2<a4+a5.a_1 + a_2 \lt a_4 + a_5. What is the number of heavy-tailed permutations?

3636

4040

4444

4848

5252

答案:D
知识点:排列对称性补集计数
难度评级:2050
解答:

称满足 a1+a2=a4+a5a_1 + a_2 = a_4 + a_5 的排列为平衡排列。

把排列反向会交换两个严格不等的情形,所以尾重排列与相反情形数量相同。总和为 1+2+3+4+5=151 + 2 + 3 + 4 + 5 = 15,平衡时 a3a_3 必须是 1,3,51, 3, 5 之一。

剩下四个数唯一分成两对等和。a1a_1a2a_2a4a_4a5a_5 可按配对顺序排列,共 342=243 \cdot 4 \cdot 2 = 24 个平衡排列。

非平衡排列有 12024=96120 - 24 = 96 个,两种严格不等情形各占一半,所以有 962=48\tfrac{96}{2} = 48 个尾重排列。

所以正确答案是 D

Call a permutation balanced if a1+a2=a4+a5.a_1 + a_2 = a_4 + a_5. Reversing the entries swaps the two strict cases, so heavy-tailed and heavy-headed permutations are equally numerous.

The total 1+2+3+4+5=151 + 2 + 3 + 4 + 5 = 15 is odd, so in a balanced permutation a3a_3 must be odd, one of 1,3,5.1, 3, 5. For each choice, the remaining four numbers split uniquely into two equal-sum pairs.

Any of the four can be a1a_1 (fixing a2a_2), and either remaining number can be a4a_4 (fixing a5a_5), giving 342=243 \cdot 4 \cdot 2 = 24 balanced permutations.

The other 12024=96120 - 24 = 96 permutations split evenly, so there are 962=48\tfrac{96}{2} = 48 heavy-tailed permutations.

Thus, D is the correct answer.

← 第 20 题#20
完整试卷

其他年份的第 21 题