2026 AMC 12A Problem 22

Attempt Problem 22 of the 2026 AMC 12A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2026 AMC 12A solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

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
Answer: C
Concepts:recursive countingmultiplication principle
Small hint:
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.
Big hint:
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).
Solution:
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
Programs

LIVE Classes

Self-Paced Classes

Stars

Scholarship

About Us

Who Is Po-Shen Loh?

Email Contact

Newsletter

Jobs

Become a Star

For a more Thought Full world.

© 2026 Expii, Inc.Terms of UsePrivacy PolicyCOPPA Privacy Policy