Question 58446
There is not really an easy equation for this one, however we use a trial-and-error approach:
The 10 digit number needs to be divisible by numbers 1-18:
All numbers are divisible by one.
Even numbers are divisible by two.
If the sum of all the digits are divisible by 3, then the number is.(If we use the digits 0,1,2,3,4,5,6,7,8,and 9 in any order, their sum is 0+1+2+3+...=45 divisible by three, so any number with those ten digits is divisible by three.)
If the last two digits of a number is divisible by 4, the number is.
If the number ends in 5 or 0, the number is divisible by 5.
If the number is divisible by 2 and 3, then the number is divisible by 6.
We are going to just have to check divisiblility by 7 the hard way.
If the last three digits of a number is divisible by 8, the number is.
If the sum of all the digits are divisible by 9, then the number is. (Again, the digits 0,1,2,3,4,5,6,7,8,and 9 in any order will give a ten digit number that is divisible by 9)
If the last digit ends in 0(even and divisble by 5), then the number is divisible by 10.
We are going to just have to check divisiblility by 11,13,and 17 the hard way.
If the number is divisible by 4 and 3, then the number is divisible by 12.
If the number is divisible by 7 and 2, then the number is divisible by 14.
If the number is divisible by 5 and 3, then the number is divisible by 15.
If the last 4 digits of the number are divisible by 16, then the number is.
If the number is divisible by 9 and 2, then the number is divisible by 18.

In summary:
To be divisible by numbers 1 through 18 a number needs:
1. to end in zero (divisible by 2,5,and 10)
2. to be divisible by 16. (divisible by 2,4,8,16)
3. to use all ten digits 0 through 9. (divisible by 3,9)
----the first three combine to give a number divisible by 1,2,3,4,5,6,8,9,10,12,15,16,18
4. to be divisible by 7,11,13,17

A number divisible by 7,11,13,16,and 17 has all of those factors, so we start with 7x11x13x16x17=272272.
This number does not have 10 digits, so we count by 272272s:
544544,816816,....., until we have a ten digit number that ends in 0....
im trying to find it for you...