AIME I 2026 (Problem 7)
CombinatoricsMedium
Find the number of functions mapping the set onto such that for every ,
Prove that is a one to one function
If the length of a cycle is .
We reach again after applying to times,
We also know that

We reach again after applying to times,
We also know that

Use Casework: Start with the Most Limiting Case and base your casework on the length of largest cycle .
By Hint 4
By Hint 4
Case 1:
WLOG assume the top vertex is .

WLOG assume the top vertex is .

Case 2:
Case 3:
Case 4:
By Hints 6,7,8, and 9
396
- AIME I 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 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 14)
- AIME II 2026 (Problem 15)
- AMC 10A/12A 2024 (Problem 19/12)
- AMC 10A/12A 2024 (Problem 25/22)
- AMC 10B 2024 (Problem 20)
- AMC 10B/12B 2024 (Problem 22/16)
- AMC 12B 2024 (Problem 22)
- 2024 AMC 12B Problem 25
- AMC 10A/12A 2024 (Problem 7/6)
- 2024 AMC 10A Problem 9
- 2024 AMC 10A Problem 24
- AMC 10B/12B 2024 (Problem 15/10)
- 2024 AMC 10B Problem 17
- AMC 12B 2024 (Problem 24)