The total number of six digit numbers, formed using the digits 4,5,9 only and divisible by 6, is:
Explanation
Solution:
Divisibility by 6: The number must be divisible by 2 and 3.
Divisibility by 2: The last digit must be 4 (since 5,9 are odd).
Divisibility by 3: The sum of all six digits must be a multiple of 3.
Let the digits be d1,d2,d3,d4,d5 and d6=4.
Since 9 is a multiple of 3, we only care about the count of 4s and 5s.
Total sum ≡(n4×4+n5×5)(mod3)≡(n4+2n5)(mod3).
Analysis of combinations leads to the total count: 81.
Explanation
Solution:
Divisibility by 6: The number must be divisible by 2 and 3.
Divisibility by 2: The last digit must be 4 (since 5,9 are odd).
Divisibility by 3: The sum of all six digits must be a multiple of 3.
Let the digits be d1,d2,d3,d4,d5 and d6=4.
Since 9 is a multiple of 3, we only care about the count of 4s and 5s.
Total sum ≡(n4×4+n5×5)(mod3)≡(n4+2n5)(mod3).
Analysis of combinations leads to the total count: 81.