The number of 3-digit integers that are multiple of 6 which can be formed by using the digits 1,2,3,4,5,6 without repetition is
Step-by-step Solution:
Correct Answer: C (24)
To solve this problem, we need to find the number of 3-digit integers formed from the digits {1, 2, 3, 4, 5, 6} without repetition that are multiples of 6. This requires satisfying two conditions simultaneously.
A number is a multiple of 6 if and only if it is divisible by both 2 and 3.
We will first find all combinations of three distinct digits whose sum is a multiple of 3, and then from those combinations, we will count the number of even integers that can be formed.
We need to find sets of three distinct digits from {1, 2, 3, 4, 5, 6} whose sum is a multiple of 3. The possible sums are 6, 9, 12, and 15.
This gives us 8 possible sets of digits to work with.
Now, for each set, we count how many 3-digit even numbers can be formed. An even number must end in an even digit.
Finally, we sum the counts from all the valid combinations:
Total = $2 + 4 + 0 + 4 + 6 + 2 + 2 + 4 = 24$
There are 24 such 3-digit integers.