Question:

The number of 6-digit numbers made by using the digits 1, 2, 3, 4, 5, 6, 7, without repetition and which are multiple of 15 is ____________.

Show Hint

Divisible by 15 means divisible by both 5 and 3: the last digit must be 5, and the digit sum of the chosen six digits must be a multiple of 3.
Updated On: Oct 31, 2026
Show Solution
collegedunia
Verified By Collegedunia

Correct Answer: 360

Solution and Explanation

Step 1: Divisible by 5 only if the last digit is 5 (0 is not available). So 5 is used and fixed at the end.
Step 2: The six digits are the seven digits \(\{1,\dots,7\}\) (sum 28) with one digit \(d\) left out; divisibility by 3 needs \(28-d\equiv0\pmod 3\), i.e. \(d\equiv1\pmod3\): \(d\in\{1,4,7\}\) (\(d\ne5\) since 5 must be used).
Step 3: For each of the 3 choices of \(d\), the remaining 5 digits can be arranged in the first five places in \(5!=120\) ways.
Step 4: Total \(=3\times120=360\).
Answer: 360
Was this answer helpful?
0
0