All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Getting Four-Six With Nine Digits (Posted on 2008-03-16)
Nine digit positive integers of the form PQRSTUVWX are called four-six numbers if the digits P, Q, R and S (in this order) are in strictly ascending order of magnitude, while the digits S, T, U, V, W and X (in this order) are in strictly descending order of magnitude.

For example, each of 567876543 and 678986430 is a four-six number, but 567876654 is NOT a valid four-six number since the digits 876654 (in this order) are not in strictly descending order of magnitude. Similarly, 678875432 is NOT a valid four-six number since the digits 6788 (in this order) are not in strictly ascending order of magnitude.

All the possible four-six numbers are now arranged in descending order of magnitude.

What is the 4664th number?

Note: No four-six number can contain leading zeroes.

 See The Solution Submitted by K Sengupta Rating: 2.0000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 re(2): computer solution | Comment 3 of 9 |

You're right.

The corrected program:

FOR a = 6 TO 1 STEP -1
FOR b = 7 TO a + 1 STEP -1
FOR c = 8 TO b + 1 STEP -1
FOR d = 9 TO c + 1 STEP -1
FOR e = d - 1 TO 4 STEP -1
FOR f = e - 1 TO 3 STEP -1
FOR g = f - 1 TO 2 STEP -1
FOR h = g - 1 TO 1 STEP -1
FOR i = h - 1 TO 0 STEP -1
ct = ct + 1
IF ct < 20 OR ct > 4645 THEN
PRINT ct, a; b; c; d; e; f; g; h; i
END IF
IF ct = 4664 THEN END
NEXT
NEXT
NEXT
NEXT
NEXT
NEXT
NEXT
NEXT
NEXT

resulting in:

`1             6  7  8  9  8  7  6  5  42             6  7  8  9  8  7  6  5  33             6  7  8  9  8  7  6  5  24             6  7  8  9  8  7  6  5  15             6  7  8  9  8  7  6  5  06             6  7  8  9  8  7  6  4  37             6  7  8  9  8  7  6  4  28             6  7  8  9  8  7  6  4  19             6  7  8  9  8  7  6  4  010            6  7  8  9  8  7  6  3  211            6  7  8  9  8  7  6  3  112            6  7  8  9  8  7  6  3  013            6  7  8  9  8  7  6  2  114            6  7  8  9  8  7  6  2  015            6  7  8  9  8  7  6  1  016            6  7  8  9  8  7  5  4  317            6  7  8  9  8  7  5  4  218            6  7  8  9  8  7  5  4  119            6  7  8  9  8  7  5  4  0`
`...`
`4646          2  4  5  9  8  7  5  3  24647          2  4  5  9  8  7  5  3  14648          2  4  5  9  8  7  5  3  04649          2  4  5  9  8  7  5  2  14650          2  4  5  9  8  7  5  2  04651          2  4  5  9  8  7  5  1  04652          2  4  5  9  8  7  4  3  24653          2  4  5  9  8  7  4  3  14654          2  4  5  9  8  7  4  3  04655          2  4  5  9  8  7  4  2  14656          2  4  5  9  8  7  4  2  04657          2  4  5  9  8  7  4  1  04658          2  4  5  9  8  7  3  2  14659          2  4  5  9  8  7  3  2  04660          2  4  5  9  8  7  3  1  04661          2  4  5  9  8  7  2  1  04662          2  4  5  9  8  6  5  4  34663          2  4  5  9  8  6  5  4  24664          2  4  5  9  8  6  5  4  1`
`so the answer actually is 245986541.`

Edited on March 16, 2008, 8:34 pm
 Posted by Charlie on 2008-03-16 20:33:46

 Search: Search body:
Forums (0)