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

Home > Just Math
Highest Number (Posted on 2004-09-18) Difficulty: 2 of 5
Use all the digits 1 to 9 create three 3-digit numbers, which, when multiplied together creates the highest value possible.

See The Solution Submitted by SilverKnight    
Rating: 3.1250 (8 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Puzzle Solution | Comment 18 of 20 |
(In reply to answer by K Sengupta)

Let the three 3-digit numbers be given by ABC, DEF and GHI.

At the outset for the product to be maximum, (A, D, G) (- (9, 8, 7).

In other words, the triplet (A, D, G) must correspond to a perm of (7, 8, 9).

Any other choice would force a product less than 504*10^6, which is a contradiction.

It can be easily shown that if x> y, with (x+b)(y+a) > (x+a)(y+b),  then a>b, and vice versa. So proceeding to determining the optimal tens digit, we observe that choices are now limited to the set (1,2,3,4,5,6).

Thus, in accordance with the foregoing, (B, E, H) = (4, 5, 6) must be the optimal troika of tens digits.
 
It now remains to select the unit digit triplet (C, F, I) out of the
six perms of (7,8,9). In view of the above inequality it is now
trivial to observe that (C, F, I) = (1, 2, 3) so that the required
maximal product is given by:

941*852*763 = 611,721,516


  Posted by K Sengupta on 2008-07-06 06:51:26
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information