AIME II 2026 (Problem 14)
For integers and , let if is odd and is even, and otherwise. Find the number of sequences of positive integers such that
and
where the operations are performed from left to right; that is, means .
and
where the operations are performed from left to right; that is, means .
Base your casework on the number of odds .
Case 1:
So this case is impossible.
Case 1:
So this case is impossible.
Case 2:
should be even.
should be even.
Case 3:
Write the sequence as
Then
Write the sequence as
Then
Case 3-1:
From (1) and (2),
so
should be even since they are sums of even numbers.
Let be the number of sequences of positive even numbers that sum to .
Therefore,
From (1) and (2),
so
should be even since they are sums of even numbers.
Let be the number of sequences of positive even numbers that sum to .
Therefore,
Case 3-2:
From (1) and (2),
so
Therefore,
From (1) and (2),
so
Therefore,
Case 3-3:
From (1) and (2),
so
Therefore,
From (1) and (2),
so
Therefore,
Case 3-4:
From (1) and (2),
so
Therefore,
From (1) and (2),
so
Therefore,
Case 4:
Write the sequence in the form
Similar to (3),
Therefore,
Write the sequence in the form
Similar to (3),
Therefore,
Case 4-1:
From (4) and (5),
so
For :
For :
Therefore,
From (4) and (5),
so
For :
For :
Therefore,
Case 4-2:
From (4) and (5),
so
For :
For :
Also,
Therefore,
From (4) and (5),
so
For :
For :
Also,
Therefore,
Case 5:
Write the sequence in the form
Similar to (3),
so
Therefore,
Hence,
For :
For :
Therefore,
By Hints 4, 5, 6, 7, 9, and 10,
Write the sequence in the form
Similar to (3),
so
Therefore,
Hence,
For :
For :
Therefore,
By Hints 4, 5, 6, 7, 9, and 10,
- AIME I 2025 (Problem 5)
- AMC 10A 2025 (Problem 5)
- AMC 10A/12A 2025 (Problem 8/4)
- AMC 10A 2025 (Problem 12)
- AMC 10A 2025 (Problem 16)
- AMC 10A/12A 2025 (Problem 24/23)
- AMC 12A 2025 (Problem 18)
- AMC 10B/12B 2025 (Problem 2/2)
- AMC 10B 2025 (Problem 9)
- AMC 10B/12B 2025 (Problem 16/13)
- AMC 10B/12B 2025 (Problem 21/17)
- AMC 8 2026 (Problem 17)
- AMC 8 2026 (Problem 21)
- AIME II 2026 (Problem 13)
- AIME II 2026 (Problem 15)
- AIME I 2026 (Problem 7)
157