Sam is playing a version of the Countdown numbers game (for more information, go to Countdown Numbers Game ). numbers are selected from the following set: Also, a target number from to inclusive is selected, and usually the goal is to make the target using some combination of the 6 numbers and some combination of (not all the numbers need to be used and neither negatives nor fractions can be used). However, Sam gets bored and decides to try something different.
Sam is playing on his mobile phone, and the app tells him the closest number to the target which he reaches at any point in his working. Using any numbers and target number, what is the highest number which can be shown in this "closest number" display?
Details and Assumptions:
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.
The answer is 1 9 7 7 . To see that this is achievable, consider the following sequence (with target number 999):
First, it should be rather intuitive that it is always optimal to choose 999 as the target number. Here's some explanation if that's not clear to you: note that for any number larger than 1000, the target number will be farther away if it is less than 999, and thus it will be harder to achieve that number. This means that if we seek to achieve a number larger than 1977, it will always be best to use 999 as the target number.
Now, suppose we seek to have the closest number display read 1978. Then to make sure that this number is possible, the largest number we can have on the display before it that is smaller than it has to be 9 9 9 − ( 1 9 7 8 − 9 9 9 ) − 1 = 1 9 , since anything larger would be as close or closer to the target number 999. Let the last of these "small" numbers that appears on the display be x . Then the number that appears after x is at most x ∗ 1 0 0 or x + 1 0 0 ; since we know x ≤ 1 9 , the number on the display after x must be at most 1 9 ∗ 1 0 0 = 1 9 0 0 < 1 9 7 8 , so 1 9 7 8 will never be on the "closest number" display, as desired.