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

Home > Just Math
Same Six Digits (Posted on 2014-03-26) Difficulty: 3 of 5
What are the possible values of a six digit positive integer N, where all digits of N are different, and 4*N has the same six digits as N?

Prove that there are no others.

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts Let me count the ways | Comment 1 of 6
Roughly how many numbers need to be considered?

Well, first two digits must be between 12 and 24, but not 22, which is 12 possible combinations.
The third one can be any of 8 remaining digits.
The fourth one can be any of 7 remaining digits.
The fifth one can be any of 6 remaining digits.
The last one can be any of 5 remaining digits.

So at first glance we have 12*8*7*6*5 = 20,160 possibilities.

But the number must equal 0 mod 9, because N and 4N have the same digits.
And approximately 1/9 of the 20,160 possibilities meet this criteria.

So I guess that there are only 2,240 viable candidates for N.

I can think of no analytic way to narrow these down.  Time for somebody to write a computer program!

  Posted by Steve Herman on 2014-03-26 10:21:32
Please log in:
Remember me:
Sign up! | Forgot password

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

Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information