How many of the integers between 1 and 400...

This topic has expert replies
Moderator
Posts: 2209
Joined: Sun Oct 15, 2017 1:50 pm
Followed by:6 members
How many of the integers between 1 and 400, inclusive, are not divisible by 4 and do not contain any 4s as a digit?

A. 72
B. 251
C. 252
D. 323
E. 324

The OA is C.

Please, can any expert explain this PS question for me? I have many difficulties to understand why that is the correct answer. Thanks.

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sun Nov 05, 2017 5:56 pm
LUANDATO wrote:How many of the integers between 1 and 400, inclusive, are not divisible by 4 and do not contain any 4s as a digit?

A. 72
B. 251
C. 252
D. 323
E. 324
Good = total - bad.

Total: Integers between 1 and 400 that do NOT include 4:
To make the calculations easier, count the THREE-DIGIT options between 000 and 399, inclusive, where 001 represents the single digit integer 1, 073 represents the 2-digit integer 73, and so on.
000 will be removed from the total when we subtract the BAD options -- the multiples of 4 -- since 0 is divisible by EVERY integer.

Number options for the hundreds place = 4. (0, 1, 2, or 3.)
Number of options for the tens place = 9. (Any digit but 4.)
Number of options for the units place = 9. (Any digit but 4.)
To combine these options, we multiply:
4*9*9 = 324.

Bad: Of the 324 options above, any integer that is a multiple of 4
From the 324 options above, we must subtract the multiples of 4.
An integer is a multiple of 4 if its last two digits form a multiple of 4.
Since 100/4 = 25, the number of two-digit multiples of 4 = 25.
Of these 25 2-digit multiples of 4, the following 7 options include a digit of 4: 04, 24, 40, 44, 48, 64, 84.
Thus, the number of 2-digit multiples of 4 that DO NOT include a digit of 4 = 25-7 = 18.
Thus -- of the 324 options above -- the multiples of 4 can be counted as follows:
Number of options for the last two digits = 18. (Since there are 18 2-digit integers that do not include a digit of 4).
Number of options for the hundreds digit = 4. (0, 1, 2, or 3.)
To combine these options, we multiply:
18*4 = 72.

Thus:
Good integers = total - bad = 324 - 72 = 252.

The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3