In a sports contest, a total of m medals were awarded over n days. On the first day, one medal and 7 1 of the remaining medals were awarded. On the second day, two medals and 7 1 of the remaining medals were awarded, and so on. On the last day, the remaining n medals were awarded.
What is m + n ?
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.
Great solution sir.
Taken from the 1968 International Math Olympiad (IMO) Examination.
F r o m t h e g i v e n c o n s t r a i n t s , w e h a v e f o r a , b , c . . . . . . a s i n t e g e r s , t h e f o l l o w i n g e q u a t i o n s . m 6 a − 2 6 b − 3 6 c − 4 6 d − 5 6 e − 6 6 f − 7 L e t g T h e n f L e t f T h e n f L e t e T h e n d T h e n c T h e n b T h e n a T h e n m = 7 a + 1 . . . . . . . . . . . = 7 b . . . . . . . . . . . = 7 c . . . . . . . . . . . = 7 d . . . . . . . . . . . = 7 e . . . . . . . . . . . = 7 f . . . . . . . . . . . = 7 g . . . . . . . . . . . = 1 . = 6 1 4 N o t a n i n t e g e r . = 1 . = 6 1 3 N o t a n i n t e g e r . = 1 . = 6 1 2 = 2 . = 6 1 8 = 3 . = 6 2 4 = 4 . = 6 1 8 = 5 . = 7 ∗ 5 + 1 = 3 6 . L e f t 6 a L e f t 6 b L e f t 6 c L e f t 6 d L e f t 6 e L e f t 6 f L e f t 6 g f o r D a y 2 . f o r D a y 3 . f o r D a y 4 . f o r D a y 5 . f o r D a y 6 . f o r D a y 7 . f o r D a y 8 . n = 6 . ∴ m + n = 3 6 + 6 = 4 2 .
Problem Loading...
Note Loading...
Set Loading...
Suppose that there are x j medals still to be awarded at the end of day j . Then x j = x j − 1 − j − 7 1 ( x j − 1 − j ) = 7 6 ( x j − 1 − j ) 1 ≤ j ≤ n and hence ( 6 7 ) j x j = ( 6 7 ) j − 1 x j − 1 − j ( 6 7 ) j − 1 1 ≤ j ≤ n so that ( 6 7 ) j x j = x 0 − k = 1 ∑ j k ( 6 7 ) k − 1 1 ≤ j ≤ n Since x n = 0 , we deduce that m = x 0 = k = 1 ∑ n k ( 6 7 ) k − 1 and so x j = ( 7 6 ) j k = j + 1 ∑ n k ( 6 7 ) k − 1 0 ≤ j ≤ n In particular we must have m = x 0 = k = 1 ∑ n k ( 6 7 ) k − 1 = 6 ( n − 6 ) ( 6 7 ) n + 3 6 Since x j needs to be an integer for all 0 ≤ j ≤ n , we need n = 6 , in which case m = 3 6 and a total of 6 medals are awarded each day over a period of 6 days.
The answer is 3 6 + 6 = 4 2 .