GMAT Quant Questions | Counting Methods Q13

Test of Divisibility | GMAT 650 Level Question

This sample GMAT Math question is a counting method problem solving question. The concept tested is to count the number of integers that are divisible by 3 can be formed based a criterion given in the question. An interesting GMAT 650 level permutation practice question.

Question 13: How many six-digit positive integers comprising only the digits 1 or 2 can be formed such that the number is divisible by 3?

1. 3
2. 20
3. 22
4. 38
5. 360

GMAT Live Online Classes

Explanatory Answer | GMAT Combinatorics Q13

Step 1 of solving this GMAT Permutation Question: List Down the Possibilities

Possibility 1: 111111. All 6 digits are 1s. The sum of the digits is 6, which is divisible by 3.
Its digits can reorder in only one way. 1 number.

Possibility 2: 222222. All 6 digits are 2s. The sum of the digits is 12, which is divisible by 3.
The digits of 222222 can reorder in only one way. 1 number.

Possibility 3: 111222. How did we arrive at this number?
111111 is divisible by 3. If we remove three 1s, the sum will go down by 3. If we add three 2s, the sum will go up by 6. Because we subtracted a multiple of 3 and added a multiple of 3, the resultant sum is divisible by 3.

Step 2 of solving this GMAT Permutation Question: Counting the Number of Possibilities

Ways in which 111222 can reorder = $$frac{6!}{3! × 3!}$ = $\frac{720}{6 × 6}$ = 20 Total number of positive integers that satisfy the conditions = 1 + 1 + 20 = 22 Choice C is the correct answer. GMAT Online CourseTry it free! Register in 2 easy steps and Start learning in 5 minutes! Already have an Account? GMAT Live Online Classes Next Batch April 9, 2023 Where is Wizako located? Wizako - GMAT, GRE, SAT Prep An Ascent Education Initiative 14B/1 Dr Thirumurthy Nagar 1st Street Nungambakkam Chennai 600 034. India Work @ Wizako How to reach Wizako? Mobile:$91) 95000 48484
WhatsApp: WhatsApp Now
Email: learn@wizako.com