Each Digit Once in Powers of N

N N is an integer. The numbers N 3 N^3 and N 4 N^4 together consist of all of the digits 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 0,1,2,3,4,5,6,7,8,9 exactly once. What is the value of N 2 N^2 ?

Details and assumptions

The number 12 = 012 12 = 012 does not contain the digit 0.

Each digit (0 to 9) appears in either N 3 N^3 or N 4 N^4 exactly once, and doesn't appear in both of them. For example, if N = 2 N=2 , then N 3 N^3 and N 4 N^4 together consist of the digits 1 , 6 , 8 1, 6, 8 exactly once.


The answer is 324.

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.

10 solutions

Russell Few
May 20, 2014

From 0, 1, 2, ..., 9, there are 10 digits. It is not possible for both N 3 N^3 and N 4 N^4 to have 5 digits each, because N N would be less than 10 in that case. However, if N N is less than 10, then N 3 N^3 could not have 5 digits. It is not possible for N 3 N^3 to have at most 3 digits and N 4 N^4 to have at least 7 digits, because N would be at least 1001.001, which is not possible since N 3 N^3 has only 3 digits. Thus, N 3 N^3 has 4 digits and N 4 N^4 has 6 digits. For N 3 N^3 to have 4 digits, the range of N N is from 10 to 21. For N 4 N^4 to have 6 digits, the range of N N is from 18 to 31. Thus, the only possible range of N is from 18 to 21.

If N N is 20,then the digit 0 would be repeated (as the units digit in both) If N N is 21, then the digit 1 would be repeated (as the units digit in both) If N N is 19, then N 3 = 6859 N^3=6859 and N 4 = 130321 N^4=130321 . 3 is repeated, so that is not possible. If N N is 18, then N 3 = 5832 N^3=5832 and N 4 = 104976 N^4=104976 . Each of 0, 1, ..., 9 occurs exactly once in N 3 N^3 and N 4 N^4 . Thus, N N is 18 and N 2 = 324 N^2=324 .

[LaTeX edits - Calvin]

Most solutions had trouble (or didn't bother) justifying that N 3 N^3 and N 4 N^4 must have 4 and 6 digits respectively. Ironically, it would have been better for them to not assume that fact and just check all numbers from N = 1 N=1 to 25 (or a high enough value, after which it is clear that N 3 N^3 and N 4 N^4 have more than 10 digits in total).

There was another valid approach which stated that the digits of N 3 N^3 + digits of N 4 N^4 = 10 only for N = 18 , 19 , 20 , 21 N=18, 19, 20, 21 , and then checked cases. This is valid if they justify (or at least state) that the LHS is an increasing function of N N .

Calvin Lin Staff - 7 years ago
Akbarali Surani
May 20, 2014

let the no.of digits in N^3 and N^4 be n and m respectively then we have n+m=10 that is possible for the numbers 18,19,20 and 21

19^3=6859 and 19^4=130321. so N (not equal to)19

in 20, if we square, the last two digits will be zero if we cube the last three digits will be zero and so on

for 21, the last digit of its cube and its fourth power(and fifth and sixth powers and so on) will be equal and that is 1 so the required value of N is 18 and 18^2=324 :)

Sharky Kesa
Dec 24, 2013

If you think about this question, you find that N 3 N^3 has 4 digits and N 4 N^4 has 6 digits. This means that the lowest value of N N is 18 and the maximum value is 21. By using trial and error you can figure out that the answer is 18.

I forgot to write that to get the answer, you had to do 1 8 2 18^2 to get your answer of 324.

Sharky Kesa - 7 years, 5 months ago

You forgot something in this. Why did the question ask for N 2 N^2 and not N N ?

Trevor B. - 7 years, 5 months ago

Log in to reply

Because it could be 18 -18

Sharky Kesa - 7 years, 5 months ago

Yup... Is there a faster and more elegant method to solve this question?

Fan Zhang - 7 years, 5 months ago
Mark Theng
May 20, 2014

Since N 3 N^3 and N 4 N^4 together contain each of the digits exactly once, they contain 10 digits altogether. It is easy to see that N 3 N^3 thus has 4 digits and N 4 N^4 has 6 digits. This means that N 3 < 10000 N^3<10000 and N 4 100000 N^4 \geq 100000 , thus 17 < 100000 4 N < 10000 3 < 22 17<\sqrt[4]{100000} \leq N<\sqrt[3]{10000}<22 , so the only possible values for N are 18, 19, 20 or 21. Trying each of them shows that N = 18 N=18 , thus N 2 = 324 N^2=324

N 3 N^3 & N 4 N^4 cannot be of same length,so as to comprise all digits exactly once... Let N 3 N^3 be a b c d \overline{abcd} & N 4 N^4 be e f g h i j \overline{efghij} ... Now maximum value of N for which N 4 N^4 is 6-digit & N 3 N^3 is 4 digit is 21,& minimum value is 18. We observe that for N=18,the condition holds... So required solution is 1 8 2 18^2 =324

Harry Grayson
May 20, 2014

Firstly for there to be 10 digits occurring only once, the digits of N^3 and N^4 must total 10, therefore it may be considered that under the conditions required N^3 must have four digits and N^4 must have six digits. Taking the number 10, it's given powers are 1000 and 10000, the total is 9 digits, so the solution is greater than 10. Taking the number 20, it's given powers are 8000 and 160000, the digits total 10 so the solution must be near 20. For 22 in place of N 11 digits are produced, so the solution must be lower than 22. Trying 21^4, using fourth root as there is a greater chance of double digits with more numbers, there are double digits, trying 19 in the same way also gives double digits. Though trying 18 in place of N gives 5832 and 104976 which when placed in order gives the numbers 0 1 2 3 4 5 6 7 8 9 so 18 must be the solution.

Jan J.
Dec 24, 2013

Suppose N ( N ) \mathfrak{N}(N) denotes number of digits of N N , then it is necessary to have f ( n ) = N ( N 3 ) + N ( N 4 ) = 10 f(n) = \mathfrak{N}(N^3) + \mathfrak{N}(N^4) = 10 The function f ( n ) f(n) is clearly non-decreasing, note that f ( 16 ) = 9 and f ( 22 ) = 11 f(16) = 9\text{ and } f(22) = 11 Hence we need N { 17 , 18 , 19 , 20 , 21 } N \in \{17,18,19,20,21\} , trying these 5 5 values we find that N = 18 N = 18 works, hence the answer is N 2 = 1 8 2 = 324 N^2 = 18^2 = \boxed{324}

You forgot something in this. Why did the question ask for N 2 N^2 and not N N ?

Trevor B. - 7 years, 5 months ago

Log in to reply

@Trevor: n n can also equal 18 -18 . (Almost) all solutions are missing the fact that n n can be negative.

minimario minimario - 7 years, 5 months ago

Log in to reply

That's it!

Trevor B. - 7 years, 5 months ago
Danny He
Dec 30, 2013

Either N 3 N^3 has 4 4 digits and N 4 N^4 has 6 6 digits or they both have 5 5 digits. If they both had 5 5 digits then clearly N < 10 N <10 but 9 3 = 729 < 10000 9^3 = 729 < 10000 and so does not have 5 5 digits, therefore N 3 N^3 must have 4 4 digits and N 4 N^4 must have 6 6 digits.

Therefore we can say with confidence that N 3 < 10000 N < 10000 3 N^3 < 10000 \Rightarrow N< \sqrt[3]{10000}

2 1 3 < 10000 < 2 2 3 21^3 < 10000 < 22^3 so we have N < 22 N < 22

We also have 99999 < N 4 99999 4 < N 99999 < N^4 \Rightarrow \sqrt[4]{99999} < N

1 7 4 < 99999 < 1 8 4 17^4 < 99999 < 18^4 and so we get 17 < N < 22 17 < N < 22 meaning N { 18 , 19 , 20 , 21 } N \in \{ 18,19,20,21\}

Upon checking we see immediately that N = 18 N 3 = 5832 , N 4 = 104796 N=18 \Rightarrow N^3 = 5832, N^4 = 104796 which satisfies the conditions and thus, N 2 = 1 8 2 = 324 N^2 = 18^2 = 324

Christian Barrera
Dec 24, 2013

There are 10 distinct digits between N^3 and N^4 You can't have it 5 digits each as this would mean that N^4/N^3 < 10 and 10^3 is not composed of 5 digits. 3 and 7 is not possible as it would mean N^4/N^3 < 1000 and 1000^3 is not 3 digits long.

This would mean they have 4 and 6 digits respectively.

We could further reduce our options by looking for numbers whose 4th power is 5 digits long, this would be our lower bound as N^4 must have 6 digits. N^4 > 99,999 N > 17.78

Similarly, and upper bound can be made by looking for a 5 digits N^3 < 10,000 N < 21.54

So our values would be within the range: 18 <= n <= 21

19 cannot be the answer as the last digit is repetitive 9, 1, 9, 1 20 cannot be the answer as the last digit is always 0 21 cannot be the answer as the last digit is always 1

This leads us to the answer (N) being 18 The problems asks for N^2 which is equal to 18^2 = 324

Erratum: The elimination of 20 is that it will have multiple 0s at the end for N^3 and N^4

For 19 and 21, we can find that the upper limit (21) raised to the power of 3 will be below 200,000 therefore all N^3 for 18-21 will be between 100,000 and 200,000. Meaning 1 will be used for the hundred thousands place of N^4.

N^4 for 19 will end in 1 because this number ends in 9 and numbers ending in 9, raised to an odd number will end in 9 and raised to an even number will end in 1.

For 21, it will end in 1 for both cases, N^3 and N^4.

From these we could eliminate 19, 20, and 21.

Christian Barrera - 7 years, 5 months ago

You forgot something in this. Why did the question ask for N 2 N^2 and not N N ?

Trevor B. - 7 years, 5 months ago
Budi Utomo
Dec 24, 2013

Because 18^3 = 5832 and 18^4 = 104976 also consist number 0,1,2,3,4,5,6,7,8,9 so, 18 is solution. Thus, 18^2 = 324(ANSWER)

there are 10 digits numbers from 0 to 9. so we look for a number that we can cub and get 4 different digits and that same number quadrupled to give 6 different digits i.e.. N^{3} four different different and ­N^{4} six different digits. using trial and error method, the maximum and minimum numbers that can satisfy these conditions are 21 and 18 respectively. In this case only one number is correct. hence 18. Thus 18^{2} equals \boxed{324} as an answer.

Abubakarr Yillah - 7 years, 5 months ago

Log in to reply

sorry guys i was trying to use the formatting guide but is clear I still dont know how to use it. can someone help please

Abubakarr Yillah - 7 years, 5 months ago

Log in to reply

To convert you text into LaTeX, put \ ( and \ ) (without the spaces) around the text you want. For example, if you want 324 \boxed{324} or N 3 N^3 , you would type \ (\boxed{324}\ ) and \ (N^3\ ) (again, without the spaces).

If you want to center your math, you would use \ [ and \ ] instead of \ ( and \ ) (no spaces). This is achieved by \ [18^2=\boxed{324}\ ] (no spaces). 1 8 2 = 324 18^2=\boxed{324}

Trevor B. - 7 years, 5 months ago

Log in to reply

@Trevor B. thank you..i will try that right away

Abubakarr Yillah - 7 years, 5 months ago

You forgot something in this. Why did the question ask for N 2 N^2 and not N N ?

Trevor B. - 7 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...