How many 4-digit positive integers divisible by 3 can be formed using only the digits {1, 3, 4, 6, 7}, such that no digit appears more than once in a number?
- (A)
24
- (B)
48
- (C)
72
- (D)
12
How many 4-digit positive integers divisible by 3 can be formed using only the digits {1, 3, 4, 6, 7}, such that no digit appears more than once in a number?
24
48
72
12
ANSWER
48 such integers can be formed (option B).
Official answer: BSource: Official answer key, GATE 2024 DA (IISc Bengaluru)
A number is divisible by 3 exactly when its digit sum is divisible by 3. The order of the digits does not change the digit sum.
A 4-digit number with no repeated digit, made from the 5 given digits, uses four of them. Exactly one digit is left out.
The five digits add up to , which is divisible by 3.
The four chosen digits therefore add up to . This is divisible by 3 exactly when is divisible by 3.
The digits in the set that are divisible by 3 are 3 and 6. Leaving out 3 gives the digits with sum 18. Leaving out 6 gives with sum 15.
None of the digits is 0, so every arrangement of four distinct digits is a valid 4-digit number. Each set gives numbers.
Total , which is option (B).
KEY IDEA
Use the digit-sum test for 3. The five digits add up to 21, so a four-digit selection is divisible by 3 only when the digit left out is itself a multiple of 3. Count the arrangements of each valid selection.
WATCH OUT FOR
Counting all arrangements and dividing by 3 to get 40, or leaving out any digit without checking the digit sum. Divisibility by 3 depends on which digits are chosen, so the numbers do not split evenly into thirds.
From the GATE 2024 DA paper. Every question of this paper · Download the full paper · All 103 Numerical questions, with notes