The number of 6 digit numbers that can be formed using digits 0,1,2,5,7 and 9 which are divisible by 11 and no digit is repeated are
Given digits: 0,1,2,5,7 and 9
Let the six digit number be: d1,d2,d3,d4,d5,d6
A number is divisible by 11, if the difference of alternating sum of digits of it is divisible by 11.
d1d2d3d4d5d6 is divisible by 11
⇒[(d1+d3+d5)−(d2+d4+d6)] is divisible by 11.
Write d1+d3+d5=k1 and d2+d4+d6=k2
∵ Sum of given digits 0+1+2+5+7+9=24
⇒k1+k2=24 and ⎧⎪⎨⎪⎩k1−k2=22k1−k2=11k1−k2=0
Now we will check weather these cases are possible or not
CASE 1:k1−k2=22
Use k1+k2=24 to find the values of k1,k2
k2=1 which is not possible as the sum of three natural numbers can’t be 1
CASE 2:k1−k2=11
Use k1+k2=24 to find the values of k1,k2
k1=17.5 which is not possible as the sum of three natural numbers can’t be fraction.
CASE 3:k1−k2=0
Use k1+k2=24 to find the values of k1,k2
k1=k2=12 this case is possible.
Now we have to check what values of d1+d3+d5=d2+d4+d6=12
So there are two possible triplets {0,5,7},{1,2,9}, therefore we will have two cases
CASE 1:{d1,d3,d5}={0,5,7} and {d2,d4,d6}={1,2,9}
Number of ways to fill d1 are 2 as 0 can not comes at first place, the number of ways to fill the d3 are 2 as 0 can be filled here and repetiotion is not allowed and the number of ways to fill d5 are 1.
Similarly, the number of ways to fill d2,d4,d6 are 3!
∴ total number of ways are =2×2×3!=24
CASE 2:{d1,d3,d5}={1,2,9} and {d2,d4,d6}={0,5,7}
∴ Number of ways to arrange = Number of ways to arrange {d1,d3,d5}× Number of ways to arrange {d2,d4,d6}
⇒ Number of ways to arrange =3!×3!=36
Hence, total number 6 digit numbers divisible by 11 are =24+36=60