A 1 A 2 A 3 … A 1 6 × 1 5 0 % = A 2 A 3 … A 1 5 A 1 6 A 1
How many distinct 16-digit positive integer(s) satisfy the condition that if I move its first digit to the last digit, the resultant number increases by 50%?
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.
Why did you write 10^14<x<10^15? (Excuse the crude remake).
Log in to reply
Because x is a 1 5 digit number. The least 15 digit unmber is 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 = 1 0 1 4 . The greater 15 digit number is 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 = 1 0 1 5 − 1 , hence the said inequality.
Very simply, you can say that there are only 5 combinations because: A16 cannot be an odd number because if the last digit of the 16 digit number (A16) is multiplied by 1.5 the 16 digit number will not be an integer, but it must be an integer. There are only 5 cases where multiplying the last digit by 1.5 yields an integer, which are: A16= 0,2,4,6,8. Now, we know that A16 can only be those 5. How do we know that there is one unique solution for the remaining A values per A16 value, and not many? Because there is a direct linear relationship between the numbers, a direct relationship of 1.5.
The 5 numbers are:
1176470588235294
2352941176470588
3529411764705882
4705882352941176
5882352941176470
Interesting?
Relevant question : What is the decimal representation of 1 7 1 ?
Log in to reply
Oh, it's actually ... one of the solutions!? Well, enough math's for me, good night :)
I literally just guessed the answer and got it
Below is the Python 3 program to find the solution to this puzzle.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 |
|
Problem Loading...
Note Loading...
Set Loading...
let's define x as x = A 2 A 3 … A 1 6 , then 1 0 1 4 ≤ x < 1 0 1 5 . Now the equation can be rewritten as: ( 1 0 1 5 A 1 + x ) ⋅ 1 . 5 = 1 0 x + A 1 x = 1 0 − 1 . 5 1 . 5 ⋅ 1 0 1 5 − 1 A 1 x = 1 7 6 4 7 0 5 8 8 2 3 5 2 9 4 × A 1 x ≈ 1 . 7 6 ⋅ 1 0 1 4 A 1 We know that A 1 is a single digit positive integer. Therefore, as long as 1 0 1 4 ≤ x < 1 0 1 5 , any digit is valid. The former condition only holds for the digits 1 to 5 , as for A 1 = 6 , x becomes greater than 1 0 1 5 . In conclusion, there are only 5 solutions to the equation, and so the answer is 5 .