Countdown Numbers

Sam is playing a version of the Countdown numbers game (for more information, go to Countdown Numbers Game ). 6 6 numbers are selected from the following set: { 1 , 1 , 2 , 2 , 3 , 3 , 4 , 4 , 5 , 5 , 6 , 6 , 7 , 7 , 8 , 8 , 9 , 9 , 10 , 10 , 25 , 50 , 75 , 100 } . \big\{1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,25,50,75,100\big\}. Also, a target number from 100 100 to 999 999 inclusive is selected, and usually the goal is to make the target using some combination of the 6 numbers and some combination of + , , × , ÷ +,-,\times,\div (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 6 6 numbers and target number, what is the highest number which can be shown in this "closest number" display?

Details and Assumptions:

  • If the target was 20 20 , with the current closest being 17 17 , and 6 6 was added, the 17 17 would be retained, not 23 23 .
  • The starting numbers aren't included in the closest total, only results of calculations.
  • The "closest number" display initially reads 0


The answer is 1977.

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.

1 solution

Brian Reinhart
May 9, 2018

The answer is 1977 \boxed{1977} . To see that this is achievable, consider the following sequence (with target number 999):

  • 10 10 [New best]
  • 10 + 10 = 20 10 + 10 = 20 [New best]
  • 20 100 = 2000 20 * 100 = 2000
  • 2000 + 2 = 2002 2000 + 2 = 2002
  • 2002 25 = 1977 2002 - 25 = 1977 [New best]

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 999 ( 1978 999 ) 1 = 19 999-(1978-999)-1=19 , 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 x . Then the number that appears after x x is at most x 100 x*100 or x + 100 x+100 ; since we know x 19 x \le 19 , the number on the display after x x must be at most 19 100 = 1900 < 1978 19*100=1900 < 1978 , so 1978 1978 will never be on the "closest number" display, as desired.

2 pending reports

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...