9/8/2020 Determine all pairs (n,k) - [Canada 1990 - P1]

High School Olympiads B Bookmark    V New Topic

Determine all pairs (n,k) - [Canada 1990 - P1] G H J
L B Bookmark N Reply
G
Oct 4, 2011, 3:19 AM • 2 Y VPM #2
dinoboy
2903 posts Clearly points are handed out each day, therefore after days there are

points handed out.

Then clearly , so . Clearly we can throw out
immediately.
But results in , which clearly violates .
The case has , does not work.
For the case , we have , and this works out because if a player receives
points on the first day, give them points on the second.
The case and works out in the same way.
For , , we find some difficulty in constructing a strategy to attain .
However, after some guesswork we find the strategy:
1. On the first four days give the first player points, the second point and the third
points.
2. For the next three days give the first player points, the second points and the third
point.
3. On the eight day give the first player points, the second player points and the third
player points H

© 2020 Art of Problem Solving

About Us  •  Contact Us  •  Terms  •  Privacy

Copyright © 2020 Art of Problem Solving

https://artofproblemsolving.com/community/c6h435809p2458893 1/1