Set of OSK 2016

If a , b , c , d a, b, c, d and e e are positive integers with a < 2 b , b < 3 c , c < 4 d , d < 5 e a < 2b, b < 3c, c < 4d, d < 5e and e < 100 e < 100 , what is maximum value of a a ?


Source : OSK 2016.


The answer is 11847.

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.

1 solution

Gabe Smith
Apr 14, 2016

It seems intuitive to work backwards, being careful to note the strict inequalities. The largest e e can be is 99. 99. Then, the largest d d can be is 5 99 1 = 494. 5\cdot 99 -1 = 494. Then, the largest c c can be is 4 494 1 = 1975. 4 \cdot 494 - 1 = 1975. Finally, b b can be 3 1975 1 = 5924 , 3\cdot 1975 - 1 = 5924, so a a can be at most 2 5924 1 = 11847 . 2\cdot 5924 - 1 = \boxed{11847}.

Of course, there is a nice generalizable answer (given the process we used above) in terms of n n and N N given a k 1 < k a k a_{k-1} < ka_{k} for k = 2 , 3 , , n k=2,3,\ldots,n and a n N . a_n \le N. Specifically, the largest possible value of a 1 a_1 will be n ! N k = 1 n 1 k ! . \boxed{n! \cdot N - \sum_{k=1}^{n-1}k!}. Here, n = 5 n=5 and N = 99 , N=99, so we have 5 ! 99 ( 1 ! + 2 ! + 3 ! + 4 ! ) = 11847. 5! \cdot 99 - (1! + 2! + 3! + 4!) = 11847.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...