Maths Olympiad Prep

Library / /46 of 56

, 2026

Number theory Difficulty 4.1 AIME Prove it Canada

A peak number is a 5-digit positive integer, ABCBAABCBA, with digits 0<A<B<C<100< A < B < C<10. For example, 2787227\,872 is a peak number with A=2A=2, B=7B=7 and C=8C=8, but 5262552\,625 and 4695446\,954 are not peak numbers.Figure 0 What is the positive difference between the largest and smallest peak numbers?Figure 1 How many peak numbers are greater than 3624536\,245 and less than 45 932?Figure 2 Determine all peak numbers that are a multiple of 1515.

Solution

Since 0<A<B<C<100 < A < B < C < 10, the largest possible value of AA is 77, and when A=7A=7, we must have B=8B=8 and C=9C=9. Therefore the largest possible peak number is 7898778\, 987. Similarly, the smallest possible peak number is 1232112\, 321. Therefore the positive difference is $78\,
987-12\,321 = 66\, 666.Since. Since 36\,245 < ABCBA <
45\,932,wehave, we have A=4or or A=3.If. If A=4, then the first inequality is true for all possible values of

Figure for this problem

Figure for this problem

Figure for this problemBand and C,soweonlyneedtoconsider, so we only need to consider 4BCB4 < 45\,932.Wemustthenhave. We must then have B=5,andthen, and then Ccanbeanyof can be any of 6,, 7,or, or 8,sothereare, so there are 3peaknumberswhen peak numbers when A=4.(Theyare. (They are 45\, 654,, 45 \, 754,, 45 \, 854.)If.) If A=3, then the second inequality is true for all possible values of

Figure for this problem

Figure for this problem

Figure for this problemBand and C,soweonlyneedtoconsider, so we only need to consider 36\,245 < 3BCB3.Then. Then Bcanbe can be 6,inwhichcase, in which case 7 C\leq C \leq 9,or, or B = 7,inwhichcase, in which case 8 C\leq C \leq 9,or, or B=8, in which case we have that

Figure for this problem

Figure for this problem

Figure for this problemC=9.Altogether,thereare. Altogether, there are 6peaknumberswhen peak numbers when A=3.(Theyare. (They are 36\,763,, 36\,863,, 36\,963,, 37\,873,, 37\,973,, 38\,983.) Putting both cases together, there are a total of

Figure for this problem

Figure for this problem

Figure for this problem3+6 = 9 peak numbers satisfying the desired inequalities. A number is a multiple of

Figure for this problem

Figure for this problem

Figure for this problem15exactlywhenitisamultipleofboth exactly when it is a multiple of both 5and and 3,andanumberisamultipleof, and a number is a multiple of 5 exactly when it has units digit

Figure for this problem

Figure for this problem

Figure for this problem0or or 5.Since. Since 0<A<10and and ABCBAisamultipleof is a multiple of 15,wemusthave, we must have A=5.Furthermore,. Furthermore, 5BCB5isamultipleof is a multiple of 15exactlywhen exactly when 5BCB5isamultipleof is a multiple of 3.Apositiveintegerisamultipleof. A positive integer is a multiple of 3 exactly when the sum of its digits is a multiple of

Figure for this problem

Figure for this problem

Figure for this problem3.Thatis,. That is, 5BCB5isamultipleof is a multiple of 3exactlywhen exactly when 10 + 2B + Cisamultipleof is a multiple of 3.Since. Since A=5and and A<B<C,thepossiblevaluesof, the possible values of Bare are 6,, 7and and 8.When. When B=6,, 10+12+Cisamultipleof is a multiple of 3preciselywhen precisely when C=8 (among the possible values 77, 88, 99 of CC). When

Figure for this problem

Figure for this problem

Figure for this problemB=7,, 10+14+Cisamultipleof is a multiple of 3preciselywhen precisely when C=9.Finally,when. Finally, when B=8, the only possible value of

Figure for this problem

Figure for this problem

Figure for this problemCis9,and is 9, and 10+16+9isnotamultipleof is not a multiple of 3. Therefore, the peak numbers that are a multiple of

Figure for this problem

Figure for this problem

Figure for this problem15are are 56\,865and and 57\,975$.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.