The number of natural numbers lying between 1012 and 23421 that can be formed using the digits 2, 3, 4, 5, 6 (repetition of digits is not allowed) and divisible by 55 is _____
We need to count natural numbers between 1012 and 23421, formed using the digits without repetition, that are divisible by 55. Since , the number must be divisible by both 5 and 11. The only available digit that is a multiple of 5 is 5 itself (and 0 is not available), so the last digit must be 5.
The range 1012 to 23421 includes 4-digit numbers and 5-digit numbers. Since we use distinct digits from , a 4-digit number uses exactly four of these five digits, and a 5-digit number uses all five.
Case 1: 4-digit numbers where are three distinct digits from . For divisibility by 11, the alternating sum of a 4-digit number must satisfy . Here this gives , i.e., for integer .
Since are distinct, ranges from to . The only multiple-of-11 shift that fits is , so .
Writing and using , we get , so .
For the triplet with : , and . This gives numbers 3245 (since ) and 4235 (since ). Both are in range.
For with : , and . This gives numbers 2365 (since ) and 6325 (since ). Both are in range.
For with : , which is not a valid digit. No solutions here.
For with : , and . This gives numbers 3465 (since ) and 6435 (since ). Both are in range.
This yields valid 4-digit numbers.
Case 2: 5-digit numbers using all five digits with last digit 5, lying between 10000 and 23421. The first digit must be 2 (since digits 3, 4, or 6 as the leading digit would produce numbers exceeding 30000). With first digit 2, the number is where is a permutation of .
The alternating sum is . Since , we have , so the alternating sum equals . For divisibility by 11, we need , giving . With , , producing numbers 24365 and 26345. Since both exceed 23421, neither is valid.
The total count is .
Hence, the correct answer is .
Tagged Arrangements with restrictions. Machine-assigned, so read it as a strong shortlist rather than a verdict.