If and are positive integers with and , what is maximum value of ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
It seems intuitive to work backwards, being careful to note the strict inequalities. The largest e can be is 9 9 . Then, the largest d can be is 5 ⋅ 9 9 − 1 = 4 9 4 . Then, the largest c can be is 4 ⋅ 4 9 4 − 1 = 1 9 7 5 . Finally, b can be 3 ⋅ 1 9 7 5 − 1 = 5 9 2 4 , so a can be at most 2 ⋅ 5 9 2 4 − 1 = 1 1 8 4 7 .
Of course, there is a nice generalizable answer (given the process we used above) in terms of n and N given a k − 1 < k a k for k = 2 , 3 , … , n and a n ≤ N . Specifically, the largest possible value of a 1 will be n ! ⋅ N − k = 1 ∑ n − 1 k ! . Here, n = 5 and N = 9 9 , so we have 5 ! ⋅ 9 9 − ( 1 ! + 2 ! + 3 ! + 4 ! ) = 1 1 8 4 7 .