Jim likes to keep track of his problem solving stats here on Brilliant. His target is a score (problems solved divided by problems attempted) of .
Initially, things don't go so well. He checks his score after a few weeks and finds it's well below his target.
After some more time doing courses, he checks again and is delighted to find his score is now above .
Was there necessarily a point in time when Jim's score was exactly ?
[NB: this problem isn't original, but I've seen versions of it in too many places to give a single source]
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.
Let's say Jim never has a score of exactly 8 0 % . His score only increases when he gets a question correct, so at some point, his score must have jumped from below 8 0 % to above 8 0 % when he correctly answered a question.
Say the number of questions he had correctly answered before this was c , and the number attempted a . Then
a c < 5 4 < a + 1 c + 1
(just replacing 8 0 % with 5 4 .) From the left-hand inequality, we get 5 c < 4 a . From the right-hand inequality, 4 ( a + 1 ) < 5 ( c + 1 ) which becomes 4 a < 5 c + 1 .
Putting these together, we have 5 c < 4 a < 5 c + 1 . But all of these are integers; so the assumption that Jim's score is never exactly 8 0 % implies the existence of an integer between 5 c and 5 c + 1 . This contradiction means that, at some point, he must have had a score of exactly 8 0 % .
Bonus question: which other percentages have the same property?