Using only the digits and , how many six-digit numbers can be formed which are divisible by ?
Problem 962
Official solution
To determine how many six-digit numbers can be formed using only the digits and that are divisible by , we need to consider the properties of numbers divisible by . A number is divisible by if and only if it is divisible by both and .
1. **Divisibility by :**
- A number is divisible by if its last digit is even. Since we are restricted to the digits and , the only even digit available is . Therefore, the last digit of our six-digit number must be .
2. **Divisibility by :**
- A number is divisible by if the sum of its digits is divisible by . Let’s denote our six-digit number as , where are the first five digits, and the last digit is .
- The sum of the digits of the number is . For this sum to be divisible by , the sum must be congruent to (since ).
3. **Possible values for :**
- The digits and are both .
- The digit is .
We need to find combinations of such that their sum is . This can be achieved by having either or digits equal to among .
4. **Case 1: Five 's**
- If all five digits are , then the number is . This is a valid number and there is only way to form this number.
5. **Case 2: Two 's and three other digits**
- We need to choose positions out of for the digit . The number of ways to choose positions out of is given by .
- The remaining positions can be filled with either or . Each of these positions has choices (either or ).
Therefore, the number of ways to arrange two 's and three other digits is:
6. Total number of valid six-digit numbers:
- Adding the number of ways from both cases, we get:
Thus, the total number of six-digit numbers that can be formed using the digits and and are divisible by is .