719 Cases To Go

Is it possible to rearrange the digits of the number 123456 to form a perfect square ?

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.

1 solution

Jesse Nieminen
Jul 20, 2016

Relevant wiki: Application of Divisibility Rules

An integer is divisible by 3 iff the sum of its digits in base 10 is divisible by 3.
An integer is divisible by 9 iff the sum of its digits in base 10 is divisible by 9.

Since the order of digits doesn't affect the sum of digits, any permutation of the digits produces an integer which is divisible by 3, but not by 9.

The answer is No \boxed{\text{No}} because if a perfect square is divisible by a prime (in this case 3) then it is also divisible by its square (in this case 9).

Great observation! That allows us to avoid checking every single case :)

Calvin Lin Staff - 4 years, 10 months ago

Great observation!

Pratik Jadhav - 4 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...