A chess grandmaster has 11 weeks to prepare for the World Chess Championships. For training he decides to play at least one game every day. However, in order not to tire himself he decides not to play more than 12 games in any consecutive 7 day period.

Show that there exists a succession of days during while he plays *exactly* 22 games (No more, no less). Give proof.

## Comments

Sort by:

TopNewest(This solution is not fully original)\[\]Let us say that \(a_n\) denotes the number of games he plays in the first \(n\) days of his practice.Now let us consider the \(154\) numbers,\(a_1,a_2,...a_{76},a_{77},a_1+22,a_2+22,...a_{76}+22,a_{77}+22\), in this set the largest number is \(\leq 11 \times 12+22=154\),now since all the numbers \(a_i\) are different as he plays at least one game a day.So we see,by PHP,that if he doesn't play \(12\) games in any \(7\) day period then two numbers would be equal,hence it would mean that,\(a_k+22=a_i\) hence proving that he definitely played \(22\) games in a consecutive day period.But,if he plays \(12\) games every period of \(7\) days,then...... – Adarsh Kumar · 10 months, 2 weeks ago

Log in to reply

– Sharky Kesa · 10 months, 1 week ago

Can you finish your solution please.Log in to reply

– Adarsh Kumar · 10 months, 1 week ago

Yes,sorry about that,have been a little busy this week.I don't think i will be much active till Dec 6th(RMO).Log in to reply

Log in to reply

– Julian Poon · 10 months, 3 weeks ago

But the maximum number of games he will play is 12, and the minimum is 7. He might not play 12 games every consecutive 7 day.Log in to reply

Even assuming that he plays a total of 132 games, it's possible that he plays 21, 23, 21, 23, 21, 23 games in the 6 periods that you defined, and hence there isn't an "exactly 22 games" during those periods. – Calvin Lin Staff · 10 months, 3 weeks ago

Log in to reply