× A 9 B A C B D C E D 9 4 E
I have a 6-digit positive integer with a last digit 9. If I move its last digit directly to the front without shifting the other digits, then this new 6-digit number is 4 times the original one.
What is the original 6-digit number?
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.
I now have a greater appreciation for this problem, and HK's solution makes me happy. I only wish I had understood this from the start and had an actual attempt at it.
... and the original 6 digit number (as requested) is therefore 230769.
Log in to reply
I like it, how it's a super elegant and easy solution, except it doesn't have the most important part: the actual solution :)
It's really simple solution...
Brilliant!
Brilliant solution sir :) 🙏
"the wording of the problem does not clearly state the intent, which is that digits in the original integer be 6 unique digits between 0 and 9, and that the resultant integer be made up of those same digits in a different order......." Change the wording, then, otherwise 225009 is an equally valid answer!
Log in to reply
What function does the word 'move' have, in a mathematical sense?
Log in to reply
Hi. I'm not too sure what you're getting at.
Log in to reply
@Geoff Collinson – I should make sure that I understand your position before I continue with what I'm getting at. I'll suspend my questioning about the word 'move' for the time being.
You have used quotation marks in your comment, but I don't see any other comments on any solution that match your quote. Are you replying to a deleted comment?
Log in to reply
@Jonathan Quarrie – My apologies, the quotation mark section was from a comment further down the discussion and I seem to have replied incorrectly. Further apologies 'cos I have also incorrectly suggested 225009 in my reply which is an incorrect answer! I'll go into the corner with my dunce hat on...
Log in to reply
@Geoff Collinson – No problem. We collectively managed to avoid an issue. Well done us!
This problem should have been presented as ABCDE9 x 4 = 9ABCDE for clarity. With the blanks used it was then necessary to have the somewhat vague verbiage that an end around shift was intended.
I see that it has been changed since I first encountered it, to the form suggested above.
This must be the quickest and cleanest possible solution cutting out recursive building steps etc. For example, once one determines that E = 6 is forced by 4x9 = 36, the rest is forced by recomputing partial results that force each digit in turn. But the above cuts right to it without all that.
It also raises a larger question about under what conditions a number, D1...Dn exists such that D1 ... Dn x M = Dn D1....Dn-1.
When does this work with M = 4 and Dn = 9 as in this example where n = 6?
H K 's solution simplifies this question to:
Is there a positive integer, X such that 9x10^n - 36 = 39X ? This can be restated as: When is 9x10^n - 36 divisible by 39?
This puzzle is the case n = 6, the least n for which the question actually works for M = 4 and Dn = 9.
864 = 39X no 8964 = 39X no 89964 = 39X no 899964 = 39X yes 230,376 n = 6 This puzzle. 8999964 = 39X no 89999964 = 39X no 899999964 = 39X no 8999999964 = 39X no 89999999964 = 39X no 899999999964 = 39X yes n = 12 23,076,923,076
This suggests a pattern, but I must leave off here for now without proving anything further.
why can't you just take 9/4=2.25 to figure the original number to be 225009? doesn't that satisfy the restrictions... I am just so confused as to how such a problem could be so constrained to one solution
Log in to reply
If we move 9 to the front of the number, then we get 922500, but 922500 is not 4 × 2 2 5 0 0 9 so this cannot be the original number.
I agree with you because while the math is solvable in the manner described, the wording of the problem does not clearly state the intent, which is that digits in the original integer be 6 unique digits between 0 and 9, and that the resultant integer be made up of those same digits in a different order... Once that is understood then you can set out to resolve the unique solution...
Can anybody explain it to me in simpler terms, I didn't understand it!
Log in to reply
I can't make H K's solution any simpler, but I can explain it.
In this problem, both the original number ( O ) and the resulting number ( R ) contain the same 5 unknown digits in the same order ( 2 3 0 7 6 ).
In O , the 9 represents the unit-digit ( 2 3 0 7 6 9 ).
And in R , the 9 represents the 100,000-digit ( 9 2 3 0 7 6 ).
In this solution, because we don't know what the digits actually are at the beginning, H K has represented the 5 unknown digits as x .
So:
And because R = 4 × O .
Thus confirming O :
Log in to reply
@Jonathan Quarrie Thanks a lot, I have completely understood it now :D !!
Wtf! The question asked for a 6-digit number, I submitted 230769 and it said it was wrong when I was correct! Stupid question, needs refrasing to make it answerable.
Log in to reply
Wtf! The question asked for a 6-digit number, I submitted 230769 and it said I was right, when based on the previous comment, it shouldn't have been accepted. Stupid comment, needs a bit of self-check to realise that the site evaluates the answers based on it's programming, and it has no way of telling you that you answered wrong, unless you actually answered wrong. You made a typo. Deal with it.
Just an alternative solution. (Personally, I prefer the elegance of the solution by @H K )
Multiply 4 by the unit-digit in the original number ( 9 ).
9 × 4 = 3 6
The last digit of 36 is 6.
Which becomes the 10-digit in the original number ( 6 9).
6 9 × 4 = 2 7 6
The 2nd last digit of 276 is 7.
Which becomes the 100-digit in the original number ( 7 69).
7 6 9 × 4 = 3 0 7 6
The 3rd last digit of 3076 is 0. When a 0 is the result, the preceding digit is also used (30).
Which becomes the 10,000-digit and 1,000-digit in the original number ( 3 0 769).
3 0 7 6 9 × 4 = 1 2 3 0 7 6
The 5th last digit of 123076 is 2.
Which becomes the 100,000-digit in the original number ( 2 30769).
2 3 0 7 6 9 × 4 = 9 2 3 0 7 6
[EDIT] For those having difficulty with the phrasing of this problem:
'Move' is not a mathematical function, it's a physical operation, so we should conceptualise this problem in the same vein.
When we are explicitly told to move one of a series of independent objects, it is implicit that the other objects do not move or change - We don't need to be told.
The wording of the problem has since changed, but I still like my number blocks.
It depends on your situation. This one's easier to do in your head.
I was so close to this solution myself, I stared at the number "123076" at the end, and I just turned blank after the curveball of having to deal with 0 in there.
Log in to reply
Haha. I did a similar thing initially. I wasn't sure if the method for 0 was a legitimate thing to begin with. So I looked at other numbers like this (up to numbers with 12 digits), and they all do the same thing.
This problem should have been presented as ABCDE9 x 4 = 9ABCDE for clarity. With the blanks used it was then necessary to have the somewhat vague verbiage that an end around shift was intended.
I may have misinterpreted the question bit i game to 225009x4=900036 why is this incorrect?
Log in to reply
The problem asks us to move a digit from the end to the front. There is no function called 'move', so this implies a 'physical' movement of the character, while the other characters remain unmoved.
If you look at the answer that has been deemed correct, both the original number, and the resulting number contain the same characters 2 3 0 7 6 in the same order.
In the original number, the character 9 is at the end: 2 3 0 7 6 9 .
And if the 9 is moved to the front, it creates a number that is 4 times the value of the original number: 9 2 3 0 7 6 .
Log in to reply
All the could have been avoided by presenting it as ABCDE9 x 4 = 9ABCDE instead of dashes and involved wording. It has been changed I see to that exact form which is not how it was first presented.
Log in to reply
@Robert DeLisle – When I solved this problem (when it was an unrated, new submission), there wasn't a visual conceptualisation of the problem at all. So, as it was first presented, I had to use only the wording to deduce the intent.
The Brilliant website (or its staff) have an obsession of adding images/LaTeX to problems that aren't submitted with an accompanying visual concept, but there's an automatic assumption that it's a failure on the author's behalf when whatever Brilliant adds then misrepresents the problem or makes the problem as a whole somewhat ambiguous or at odds with itself.
Let the original number be n . Then the LHS (left-hand side) of the equation below means moving the end 9 to the front and the RHS (right-hand side) is four times of the original number.
1 0 n − 9 + 9 × 1 0 5 n − 9 + 9 0 0 0 0 0 0 3 9 n ⟹ n = 4 n = 4 0 n = 8 9 9 9 9 9 1 = 3 9 8 9 9 9 9 9 1 = 2 3 0 7 6 9
I can't understand lhs part....can explain
Log in to reply
LHS is short for left-hand side which is 1 0 n − 9 + 9 × 1 0 5 in this case.
The solutions of H K and Chew-Seong Cheong are the most straightforward. I thought I'd pitch in with an alternative approach, of increasingly improved approximations.
First, write zeroes on the blanks on the right side. ? ? ? ? ? ? × 4 = 9 0 0 0 0 0 . Divide by four to determine what the factor on the left would be: 2 2 5 0 0 0 × 4 = 9 0 0 0 0 0 . Copy the first five digits from the left onto the blanks. Divide by four again. ? ? ? ? ? ? × 4 = 9 2 2 5 0 0 . Again we divide by four: 2 3 0 6 2 5 × 4 = 9 2 2 5 0 0 . Again copy the digits. I round off so that we get a multiple of four. ? ? ? ? ? ? × 4 = 9 2 3 0 6 4 . Thus: 2 3 0 7 6 6 × 4 = 9 2 3 0 6 4 . And again: ? ? ? ? ? ? × 4 = 9 2 3 0 7 6 . It turns out that 2 3 0 7 6 9 × 4 = 9 2 3 0 7 6 , so that we have the solution.
Can you summarize your algorithm, so that we understand how to iterate and improve on the approximations?
how can you do that
x= 100,000a + 10,000b + 1000c + 100d + 10e + 9
{x}=900,000 + 10,000a + 1000b + 100c + 10d + e
Make 10e the subject of the top equation: 10e = x - 100,000a - 10,000b - 1000c - 100d - 9 Divide both sides by 10.
e= 1 0 x − 1 0 0 , 0 0 0 a − 1 0 , 0 0 0 b − 1 0 0 0 c − 1 0 0 d − 9
e= 1 0 x -10,000a - 1000b - 100c - 10d - 0.9
As you can see, plugging this value of e into the second equation above conveniently cancels out all the other variables.
{x}=900,000 + 10,000a + 1000b + 100c + 10d + 1 0 x -10,000a - 1000b - 100c - 10d - 0.9
{x} = 899,999.1 + 1 0 x
4x = 899,999.1 + 1 0 x
1 0 3 9 x = 899,999.1
x = 899,999.1 / 39 * 10
x = 230,769
Proof of correctness- 923,076 / 4 = 230,679
225,009 x 4 = 900,0036. 249,999 x 4 = 999,996. THE answer is that there are 24,990 answers.
Log in to reply
I totally agree. The wording of the question does not restrict the answer to just one solution, although it will only accept one.
Log in to reply
I disagree.
This problem clearly states its criteria:
When all of the above are true, the answer must be true. When following this logic, there is only one answer.
To conclude that there is more than one answer, either:
This problem should be phrased more clearly.
Let a b c d e 9 be the first digit and 9 a b c d e the second digit.
The number a b c d e 9 × 4 = ( 4 a ) ( 4 b ) ( 4 c ) ( 4 d ) ( 4 e ) ( 3 6 )
We have to solve the equation identifying each rank : ( 4 a ) ( 4 b ) ( 4 c ) ( 4 d ) ( 4 e ) ( 3 6 ) is equal to ( 9 ) ( a ) ( b ) ( c ) ( d ) ( e )
( 4 a ) ( 4 b ) ( 4 c ) ( 4 d ) ( 4 e ) ( 3 6 ) = ( 9 ) ( a ) ( b ) ( c ) ( d ) ( e )
Let's modify rank 1 0 1 :
( 4 e ) ( 3 6 ) = ( 4 e + 3 ) ( 6 ) = ( d ) ( e ) so e = 6 but ( 4 e + 3 ) = d so ( d = 2 4 + 3 = 2 7 )
Let's modify rank 1 0 2 :
( 4 d ) ( 2 7 ) ( 6 ) = ( 4 d + 2 ) ( 7 ) ( 6 ) but ( 4 d + 2 ) = 3 0 then d = 7
Let's modify rank 1 0 3 :
( 4 c ) ( 3 0 ) ( 7 ) ( 6 ) = ( 4 c + 3 ) ( 0 ) ( 7 ) ( 6 ) but ( 4 c + 3 ) = b and c = 0 then b = 3
Let's modify rank 1 0 4 :
( 4 a ) ( 1 2 ) ( 3 ) ( 0 ) ( 7 ) ( 6 ) = ( 4 a + 1 ) ( 2 ) ( 3 ) ( 0 ) ( 7 ) ( 6 ) but 4 b = a so ( a = 1 2 )
Let's modify rank 1 0 5 :
( 4 a ) ( 1 2 ) = ( 4 a + 1 ) ( 2 ) = ( 9 ) ( a ) then we have ( 4 a + 1 ) = 9 and a = 2 then a = 2
The original number required is 2 3 0 7 6 9 such as 2 3 0 7 6 9 × 4 = 9 2 3 0 7 6
1|0|3|2|3| Remainder
2|3|0|7|6|9 Initial Figure
X|0|0|0|0|4 Multiplied by
9|2|3|0|7|6 Result
9x4=36, bring 6 down to the ones position in the result and 3 as the remainder, then bring the 6 up to the tens position in initial figure.
6x4=24+3=27, bring the 7 down to the tens position in the result and 2 as the remainder, then bring the 7 up to the hundreds position in initial figure.
7x4=28+2=30, bring the 0 down to the hundreds position in the result and 3 as the remainder, then bring the 0 up to the thousands position in the initial figure.
0x4=0+3=3, bring the 3 down to the thousands position in the result, then bring the 3 up to the ten thousands position in the initial figure.
3x4=12, bring the 2 down to the ten thousands position in the result and 1 as the remainder, then bring the 2 up to the hundred thousands position in the initial figure.
Nicely explained! We first find the last digit, and move leftwards digit by digit.
an iterative solution using a calculator: 900000/4=225000; 922500/4=230625; 923062/4=230766.25; 923076/4=230769; solved
Why does this method work? Why did we start with 900000 and not some other 6-digit number starting with 9?
Log in to reply
Interesting question. I don't immediately understand why this works either, but I would love to know too.
Problem Loading...
Note Loading...
Set Loading...
Easy solution: let x be the 5-digit number such that x9 (adding a 9 to it) gives the required number. Then x satisfies
9 0 0 0 0 0 + x = 4 × ( 1 0 x + 9 ) ⟹ x = 2 3 0 7 6