We Have Liftoff!

Logic Level 3

A ​ countdown number​ is a positive integer where the sum of each pair of consecutive digits forms part of a countdown. For example: 23120 is a countdown number because

2 , 3 , 1 , 2 , 0 2 + 3 = 5 2 , 3 , 1 , 2 , 0 3 + 1 = 4 2 , 3 , 1 , 2 , 0 1 + 2 = 3 2 , 3 , 1 , 2 , 0 2 + 3 = 2 \begin{aligned} &\boxed{2, 3}, 1, 2, 0 \longrightarrow 2 + 3 = \mathbf{5} \\ &2, \boxed{3, 1}, 2, 0 \longrightarrow 3 + 1 = \mathbf{4} \\ &2, 3, \boxed{1, 2}, 0 \longrightarrow 1 + 2 = \mathbf{3} \\ &2, 3, 1, \boxed{2, 0} \longrightarrow 2 + 3 = \mathbf{2} \\ \end{aligned}

What is the largest seven digit countdown number that doesn't use a digit more than once?


The answer is 9584736.

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

To create the largest such number, we are looking for the largest digit a a and smallest digit k k such that the sequence of seven distinct digits in the desired number is of the form

a . . . . a k . . . . a 1.... a k 1.... a 2..... a k 2..... a 3. a .... a - k .... a - 1 .... a - k - 1 .... a - 2 ..... a - k - 2 ..... a - 3.

This is designed to make "best use" of the larger digits while still maintaining the "countdown" condition. Essentially we have intertwined two descending sequences, namely { a , a 1 , a 2 , a 3 } \{a, a-1 , a-2, a-3\} and { a k , a k 1 , a k 2 } \{a - k, a - k - 1, a - k - 2\} .

Now for all the digits to be distinct, we will require that a k < a 3 k > 3. a - k \lt a - 3 \Longrightarrow k \gt 3. The least such integer k k is then 4 , 4, and taking a = 9 a = 9 in the optimal case we form the number

9....9 4....8...9 5....7....9 6...6 9584736 . 9 .... 9 - 4 .... 8 ... 9 - 5 .... 7 .... 9 - 6 ... 6 \Longrightarrow \large\boxed{9584736}.

As there are 10 10 distinct digits, we can use this approach to find the largest "Distinct-digit Countdown number" C n C_{n} for 1 n 10 , 1 \le n \le 10, (with the appropriate variation for even n n .) We then have that

C 1 = 9 , C 2 = 98 , C 3 = 978 , C 4 = 9786 , C 5 = 96857 , C 6 = 968574 , C 7 = 9584736 , C_{1} = 9, C_{2} = 98, C_{3} = 978, C_{4} = 9786, C_{5} = 96857, C_{6} = 968574, C_{7} = 9584736,

C 8 = 95847362 , C 9 = 948372615 , C 10 = 9483726150. C_{8} = 95847362, C_{9} = 948372615, C_{10} = 9483726150.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...