2026 AIME II 第 14 题

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

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

14.

对整数 aabb,若 aa 为奇数且 bb 为偶数,定义 ab=aba \circ b = a - b;否则定义 ab=a+ba \circ b = a + b。求正整数序列 a1,a2,a3,,ana_1, a_2, a_3, \ldots, a_n 的个数,使得 且 其中运算从左到右进行;也就是说,a1a2a3a_1 \circ a_2 \circ a_3 表示 (a1a2)a3(a_1 \circ a_2) \circ a_3a1+a2+a3++an=12a_1 + a_2 + a_3 + \cdots + a_n = 12 a1a2a3an=0,a_1 \circ a_2 \circ a_3 \circ \cdots \circ a_n = 0,

For integers aa and b,b, let ab=aba \circ b = a - b if aa is odd and bb is even, and ab=a+ba \circ b = a + b otherwise. Find the number of sequences a1,a2,a3,,ana_1, a_2, a_3, \ldots, a_n of positive integers such that a1+a2+a3++an=12a_1 + a_2 + a_3 + \cdots + a_n = 12 and a1a2a3an=0,a_1 \circ a_2 \circ a_3 \circ \cdots \circ a_n = 0, where the operations are performed from left to right; that is, a1a2a3a_1 \circ a_2 \circ a_3 means (a1a2)a3.(a_1 \circ a_2) \circ a_3.

答案:157
知识点:自定义运算分拆与有序分拆奇偶性分类讨论
难度评级:3370
解答:

因为 aba+b(mod2)a - b \equiv a + b \pmod 2,前 kk 步后的运行值与 a1++aka_1 + \cdots + a_k 奇偶性相同。所以第 k 项 aka_k 被减去,当且仅当 aka_k 为偶数且前缀和 a1++ak1a_1 + \cdots + a_{k-1} 为奇数;最终值等于 1212 减去被减去项总和的两倍。我们要数的是 1212 的组成,其中位于奇数前缀和位置的偶数项总和恰好为 66。前缀奇偶性恰好在奇数项处翻转,因此奇数项共有 2m2m 个(总和为偶数),而被减去的项正是第 (2i1)(2i-1) 个奇数项与第 2i2i 个奇数项之间的偶数项;这些 mm 个“奇区间”中的偶数项总和为 66,其他 m+1m + 1 个区间中的偶数项总和为 6A6 - A,其中 AA 是所有奇数项之和。

fr(t)f_r(t) 为用 rr 个有序区间填入若干偶数项,使总和为 2t2t 的方法数。一个区间就是把 2t2t 写成偶数部分的组成,也就是 tt 的组成:当 t1t \ge 1f1(t)=2t1f_1(t) = 2^{t-1},且 f1(0)=1f_1(0) = 1;卷积给出下面需要的值:fr(0)=1f_r(0) = 1fr(1)=rf_r(1) = rf2(2)=5f_2(2) = 5,以及 f1(3),f2(3),f3(3)=4,12,25f_1(3), f_2(3), f_3(3) = 4, 12, 25。把 AA 写成 2m2m 个奇数部分的组成数为 ((A2m)/2+2m12m1)\binom{(A - 2m)/2 + 2m - 1}{2m - 1}

mmAA 分类:当 m=1m = 1 时,A=2,4,6A = 2, 4, 6 分别给出 14f2(2)=201 \cdot 4 \cdot f_2(2) = 2024f2(1)=162 \cdot 4 \cdot f_2(1) = 16、以及 341=123 \cdot 4 \cdot 1 = 12。当 m=2m = 2 时,A=4,6A = 4, 6 给出 112f3(1)=361 \cdot 12 \cdot f_3(1) = 364121=484 \cdot 12 \cdot 1 = 48。当 m=3m = 3 时,A=6A = 6 给出 1251=251 \cdot 25 \cdot 1 = 25。总数为 20+16+12+3620 + 16 + 12 + 36 +48+25=157+ 48 + 25 = 157

Since aba+b(mod2),a - b \equiv a + b \pmod 2, the running value after kk steps has the same parity as a1++ak.a_1 + \cdots + a_k. So term aka_k is subtracted exactly when aka_k is even and the prefix sum a1++ak1a_1 + \cdots + a_{k-1} is odd, and the final value is 1212 minus twice the total of the subtracted terms. We must count compositions of 1212 in which the even terms sitting where the prefix sum is odd total exactly 6.6. The prefix parity flips exactly at odd terms, so the odd terms come in 2m2m (the total is even), and the subtracted terms are precisely the even terms lying between the (2i1)(2i-1)st and 2i2ith odd terms; these mm "odd stretches" must hold even terms totaling 6,6, while the other m+1m + 1 stretches hold even terms totaling 6A,6 - A, where AA is the sum of the odd terms.

Let fr(t)f_r(t) be the number of ways to fill rr ordered stretches with sequences of even terms totaling 2t.2t. One stretch is a composition of 2t2t into even parts, i.e. of t:t: f1(t)=2t1f_1(t) = 2^{t-1} for t1t \ge 1 and f1(0)=1;f_1(0) = 1; convolving gives the values needed below: fr(0)=1,f_r(0) = 1, fr(1)=r,f_r(1) = r, f2(2)=5,f_2(2) = 5, and f1(3),f2(3),f3(3)=4,12,25.f_1(3), f_2(3), f_3(3) = 4, 12, 25. Compositions of AA into 2m2m odd parts number ((A2m)/2+2m12m1).\binom{(A - 2m)/2 + 2m - 1}{2m - 1}.

Casework on mm and A:A: for m=1:m = 1: A=2,4,6A = 2, 4, 6 give 14f2(2)=20,1 \cdot 4 \cdot f_2(2) = 20, 24f2(1)=16,2 \cdot 4 \cdot f_2(1) = 16, and 341=12.3 \cdot 4 \cdot 1 = 12. For m=2:m = 2: A=4,6A = 4, 6 give 112f3(1)=361 \cdot 12 \cdot f_3(1) = 36 and 4121=48.4 \cdot 12 \cdot 1 = 48. For m=3:m = 3: A=6A = 6 gives 1251=25.1 \cdot 25 \cdot 1 = 25. The total is 20+16+12+3620 + 16 + 12 + 36 +48+25=157.+ 48 + 25 = 157.

← 第 13 题#13
完整试卷

其他年份的第 14 题