IAE Academy

GATE 2024 DA GA Q.3: solution and answer

GATE 2024 · DAGA Q.3 · 1 mark · MCQ

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?

  1. (A)

    24

  2. (B)

    48

  3. (C)

    72

  4. (D)

    12

See the question in the paper

Answer and solution

ANSWER

48 such integers can be formed (option B).

Official answer: BSource: Official answer key, GATE 2024 DA (IISc Bengaluru)

  1. 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.

  2. A 4-digit number with no repeated digit, made from the 5 given digits, uses four of them. Exactly one digit is left out.

  3. The five digits add up to , which is divisible by 3.

  4. The four chosen digits therefore add up to . This is divisible by 3 exactly when is divisible by 3.

  5. 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.

  6. None of the digits is 0, so every arrangement of four distinct digits is a valid 4-digit number. Each set gives numbers.

  7. 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

More Numerical questions