2026 AMC 12A 第 22 题

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

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

22.

一群 88 只鸟排成队形飞行,由一只领头鸟带领,领头鸟身后紧跟着恰好 22 只跟随者。每只非领头鸟都恰好跟随一只鸟,并且身后紧跟着 00、11 或 22 只跟随者。下图展示了两种可能的队形。(当一只鸟有两只跟随者时,交换它左右两侧的子鸟群可能得到不同的队形,如图所示。)
一共有多少种可能的队形?
A flock of 88 birds is flying in formation, led by a single leader bird, which has exactly 22 followers immediately behind. Each non-leader bird follows exactly one bird, and has 0,0, 1,1, or 22 followers immediately behind. Two possible formations are shown in the figure below. (When a bird has two followers, swapping its left and right subflocks can produce a different formation, as shown in the figure.)
What is the total number of possible formations?
4848
5252
7676
132132
196196
答案:C
知识点:递推计数乘法原理
小提示:
设 T(n)T(n) 为 nn 只鸟的子鸟群个数。有 22 只跟随者时,其余 n−1n - 1 只鸟分成有序的左右两个子鸟群。
Let T(n)T(n) count subflocks of nn birds. With 22 followers, the other n−1n - 1 birds split into an ordered left and right pair.
大提示:
领头鸟的子鸟群分别有 ii 和 7−i7 - i 只鸟。计算 ∑i=16T(i) T(7−i)\sum_{i=1}^{6} T(i)\,T(7 - i)。
The leader’s subflocks have ii and 7−i7 - i birds. Compute ∑i=16T(i) T(7−i).\sum_{i=1}^{6} T(i)\,T(7 - i).
解答:
设 T(n)T(n) 为由 nn 只鸟组成、每只鸟都有 00、11 或 22 只跟随者的子鸟群的排法数。只有一只跟随者时不分左右,而两只跟随者则构成有序的左右一对。所以 T(1)=1T(1) = 1,并且 T(n)=T(n−1)+∑i=1n−2T(i) T(n−1−i)。 \begin{aligned} T(n) &= T(n - 1) \\ &\quad {}+ \sum_{i=1}^{n-2} T(i)\,T(n - 1 - i)\text{。} \end{aligned}
由此得 T(2)=1T(2) = 1、T(3)=2T(3) = 2、T(4)=4T(4) = 4、T(5)=4+5=9T(5) = 4 + 5 = 9,以及 T(6)=9+12=21T(6) = 9 + 12 = 21。
领头鸟恰好有两只跟随者,它们带领的子鸟群分别有 ii 只和 7−i7 - i 只鸟。队形的总数为 T(1)T(6)+T(2)T(5)+T(3)T(4)+T(4)T(3)+T(5)T(2)+T(6)T(1)=21+9+8+8+9+21=76。 \begin{gathered} T(1)T(6) + T(2)T(5) \\ {}+ T(3)T(4) + T(4)T(3) \\ {}+ T(5)T(2) + T(6)T(1) \\ = 21 + 9 + 8 + 8 + 9 + 21 \\ = 76\text{。} \end{gathered}
因此,正确答案是 C。
Let T(n)T(n) be the number of ways to arrange a subflock of nn birds, each with 0,0, 1,1, or 22 followers. A single follower has no left or right, while two followers form an ordered left and right pair. So T(1)=1T(1) = 1 and T(n)=T(n−1)+∑i=1n−2T(i) T(n−1−i). \begin{aligned} T(n) &= T(n - 1) \\ &\quad {}+ \sum_{i=1}^{n-2} T(i)\,T(n - 1 - i). \end{aligned}
This gives T(2)=1,T(2) = 1, T(3)=2,T(3) = 2, T(4)=4,T(4) = 4, T(5)=4+5=9,T(5) = 4 + 5 = 9, and T(6)=9+12=21.T(6) = 9 + 12 = 21.
The leader has exactly two followers, with subflocks of ii and 7−i7 - i birds. The number of formations is T(1)T(6)+T(2)T(5)+T(3)T(4)+T(4)T(3)+T(5)T(2)+T(6)T(1)=21+9+8+8+9+21=76. \begin{gathered} T(1)T(6) + T(2)T(5) \\ {}+ T(3)T(4) + T(4)T(3) \\ {}+ T(5)T(2) + T(6)T(1) \\ = 21 + 9 + 8 + 8 + 9 + 21 \\ = 76. \end{gathered}
Thus, the correct answer is C.
LIVE by Po-Shen Loh
LIVE项目

LIVE直播课程

Self-Paced录播课程

启明星Star计划

奖学金项目

关于我们

罗博深是谁?

邮件联系

订阅英文简报

加入我们

申请明星导师

For a more Thought Full world.

© 2026 Expii, Inc.使用条款隐私政策COPPA 隐私政策