2025 AIME I Problem 5

Below is the professionally curated solution for Problem 5 of the 2025 AIME I, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2025 AIME I solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:divisibilitypermutationscasework

Difficulty rating: 2510

5.

There are 8!=403208! = 40320 eight-digit positive integers that use each of the digits 1,2,3,4,5,6,7,81, 2, 3, 4, 5, 6, 7, 8 exactly once. Let NN be the number of these integers that are divisible by 22.22. Find the difference between NN and 2025.2025.

Solution:

The digits sum to 36.36. Divisibility by 1111 requires the alternating sum of digits to be a multiple of 11,11, so if the four digits in odd positions sum to a,a, then a(36a)=2a36a - (36 - a) = 2a - 36 must be a multiple of 11.11. Since 10a26,10 \le a \le 26, the only possibility is a=18:a = 18: each block of four positions carries digit sum 18.18. The four-element subsets of {1,,8}\{1, \ldots, 8\} with sum 1818 are {1,2,7,8}, {1,3,6,8}, {1,4,5,8}, {1,4,6,7}, {2,3,5,8}, {2,3,6,7}, {2,4,5,7}, {3,4,5,6},\{1,2,7,8\},\ \{1,3,6,8\},\ \{1,4,5,8\},\ \{1,4,6,7\},\ \{2,3,5,8\},\ \{2,3,6,7\},\ \{2,4,5,7\},\ \{3,4,5,6\}, eight in all, and they come in complementary pairs.

Choose which of the 88 subsets occupies the even positions (which include the units place); the complement fills the odd positions. If that subset contains kk of the even digits, then the units digit can be chosen in kk ways, the rest of the even positions in 3!3! ways, and the odd positions in 4!4! ways, for 144k144k numbers. Complementary subsets have kk-values summing to 4,4, so over all 88 choices k=16.\sum k = 16. Hence N=14416=2304,N = 144 \cdot 16 = 2304, and N2025=279.N - 2025 = 279.

← Problem 4Full ExamProblem 6

Problem 5 in Other Years