The number of 6 digit numbers that can be formed using the digits 0, 1, 2, 5, 7 and 9 which are divisible by 11 and no digit is repeated is:
We have to form six-digit numbers with the six distinct digits 0, 1, 2, 5, 7 and 9. Because every digit is used exactly once, each admissible arrangement is a permutation of this complete set, but only those permutations that satisfy the divisibility rule for 11 will be counted.
First, recall the test for divisibility by 11: a number is divisible by 11 if and only if the alternating sum of its digits is a multiple of 11. Writing a six-digit number as (with the left-most digit), the rule states
Let us denote
Since the six given digits are all used, their total sum is fixed:
Thus
To satisfy the 11-test we need
The difference between two sums of three digits cannot exceed 18 in magnitude, so the only multiple of 11 lying in the interval is 0 itself. Hence we must have
which gives
We now seek all unordered triples of the set {0,1,2,5,7,9} that add up to 12. Listing every possibility:
No other combination of three distinct digits from the set sums to 12, so the only way to split the six digits into two equal-sum groups is
Either of these two triples can occupy the odd positions while the other occupies the even positions. Therefore there are exactly
ways to assign the two triples to the two position sets.
Once an assignment is fixed, the three chosen digits can be permuted among their three designated positions. Each set therefore contributes
arrangements. Multiplying by the two possible assignments gives an initial count
However, some of these 72 arrangements do not represent valid six-digit numbers because a number is not allowed to start with 0. Let us remove the invalid cases.
• If the triple occupies the odd positions, the left-most position can receive the digit 0. Fixing the remaining two odd positions can be filled with the digits 5 and 7 in ways. The even positions admit permutations of the digits 1, 2 and 9. Consequently the number of inadmissible arrangements with a leading zero equals
• If the triple occupies the odd positions, then is one of 1, 2 or 9, never 0, so no additional arrangements are excluded in this case.
Hence the total count of acceptable six-digit numbers is
Therefore we can form 60 different six-digit numbers using the digits 0, 1, 2, 5, 7 and 9, each used once, that are divisible by 11.
Hence, the correct answer is Option B.
Tagged Arrangements with restrictions. Machine-assigned, so read it as a strong shortlist rather than a verdict.