Medals in all

In a sports contest, a total of m m medals were awarded over n n days. On the first day, one medal and 1 7 \frac{1}{7} of the remaining medals were awarded. On the second day, two medals and 1 7 \frac{1}{7} of the remaining medals were awarded, and so on. On the last day, the remaining n n medals were awarded.

What is m + n ? m+n?


The answer is 42.

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.

2 solutions

Mark Hennings
Jan 18, 2018

Suppose that there are x j x_j medals still to be awarded at the end of day j j . Then x j = x j 1 j 1 7 ( x j 1 j ) = 6 7 ( x j 1 j ) 1 j n x_j \; = \; x_{j-1} - j - \tfrac17(x_{j-1} - j) \; = \; \tfrac67(x_{j-1} - j) \hspace{2cm} 1 \le j \le n and hence ( 7 6 ) j x j = ( 7 6 ) j 1 x j 1 j ( 7 6 ) j 1 1 j n \big(\tfrac76\big)^jx_j \; = \; \big(\tfrac76\big)^{j-1}x_{j-1} - j\big(\tfrac76\big)^{j-1} \hspace{2cm} 1 \le j \le n so that ( 7 6 ) j x j = x 0 k = 1 j k ( 7 6 ) k 1 1 j n \big(\tfrac76\big)^j x_j \; = \; x_0 - \sum_{k=1}^j k \big(\tfrac76\big)^{k-1} \hspace{2cm} 1 \le j \le n Since x n = 0 x_n = 0 , we deduce that m = x 0 = k = 1 n k ( 7 6 ) k 1 m \; = \; x_0 \; = \; \sum_{k=1}^n k \big(\tfrac76\big)^{k-1} and so x j = ( 6 7 ) j k = j + 1 n k ( 7 6 ) k 1 0 j n x_j \; =\; \big(\tfrac67\big)^j\sum_{k=j+1}^n k\big(\tfrac76\big)^{k-1} \hspace{2cm} 0 \le j \le n In particular we must have m = x 0 = k = 1 n k ( 7 6 ) k 1 = 6 ( n 6 ) ( 7 6 ) n + 36 m \; = \; x_0 \; = \; \sum_{k=1}^n k \big(\tfrac76\big)^{k-1} \; = \; 6(n-6)\big(\tfrac76\big)^n + 36 Since x j x_j needs to be an integer for all 0 j n 0 \le j \le n , we need n = 6 n=6 , in which case m = 36 m=36 and a total of 6 6 medals are awarded each day over a period of 6 6 days.

The answer is 36 + 6 = 42 36+6 = \boxed{42} .

Great solution sir.

Shreyansh Mukhopadhyay - 3 years, 4 months ago

Taken from the 1968 International Math Olympiad (IMO) Examination.

tom engelsman - 3 years, 4 months ago

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 = 7 a + 1........... L e f t 6 a f o r D a y 2. 6 a 2 = 7 b . . . . . . . . . . . L e f t 6 b f o r D a y 3. 6 b 3 = 7 c . . . . . . . . . . . L e f t 6 c f o r D a y 4. 6 c 4 = 7 d . . . . . . . . . . . L e f t 6 d f o r D a y 5. 6 d 5 = 7 e . . . . . . . . . . . L e f t 6 e f o r D a y 6 . 6 e 6 = 7 f . . . . . . . . . . . L e f t 6 f f o r D a y 7. 6 f 7 = 7 g . . . . . . . . . . . L e f t 6 g f o r D a y 8. L e t g = 1. T h e n f = 14 6 N o t a n i n t e g e r . L e t f = 1. T h e n f = 13 6 N o t a n i n t e g e r . L e t e = 1. T h e n d = 12 6 = 2. T h e n c = 18 6 = 3. T h e n b = 24 6 = 4. T h e n a = 18 6 = 5. T h e n m = 7 5 + 1 = 36. n = 6. m + n = 36 + 6 = 42. From~the~given~constraints,~we~have~for~a,b,c......as~integers,~the~ following~equations.\\ \begin{aligned}\\ m&=7a+1...........&Left~6a~~~~&~for~Day~2.\\ 6a-2&=7b...........&Left~6b~~~~&~for~Day~3.\\ 6b-3&=7c...........&Left~6c~~~~&~for~Day~4.\\ 6c-4&=7d...........&Left~6d~~~~&~for~Day~5.\\ 6d-5&=7e...........& \color{#3D99F6}{Left~6e}~~~~&~ \color{#3D99F6}{for~Day~6}.\\ 6e-6&=7f...........&Left~6f~~~~&~for~Day~7.\\ 6f-7&=7g...........&Left~6g~~~~&~for~Day~8.\\ ~~~\\ Let~g&=1.\\ Then~f&=\dfrac{14} 6~~Not~an~integer.\\ Let~f&=1.\\ Then~f&=\dfrac{13} 6~~Not~an~integer.\\ ~~~\\ Let~e&=1.\\ Then~d&=\dfrac{12} 6=2.\\ Then~c&=\dfrac{18} 6=3.\\ Then~b&=\dfrac{24} 6=4.\\ Then~a&=\dfrac{18} 6=5.\\ Then~m&=7*5+1=36. \end{aligned} \\ n=6. \\ \therefore~m+n=36+6=\huge \color{#D61F06}{42}.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...