Problem:
How many ways are there to arrange four 's and two 's into a six-digit number divisible by ?
Problem:
How many ways are there to arrange four 's and two 's into a six-digit number divisible by ?
Solution:
From the divisibility rule for , we know that the difference of the sum of the odd-positioned digits and the even-positioned digits must be equal to a multiple of . The only way this can happen here is that if 's and 's are equally distributed over odd and even positions, i.e., two 's and one will have odd positions, and two 's and one will have even positions. In the odd positions, there are exactly three ways to arrange them, and same for the even positions. Hence, the number of eligible six-digit numbers is . As a check, we can enumerate them all: , , , , , , , , .