BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

numbers between 1 and 400

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |
User avatar
Master | Next Rank: 500 Posts
Posts: 385
Joined: Mon Apr 16, 2012 8:40 am
Location: Pune, India
Thanked: 186 times
Followed by:29 members

by aneesh.kg » Wed May 23, 2012 9:40 pm
agarwalva 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

Please post explanation
Strategy: First find the numbers that do not contain a 4 in this range and then subtract all the multiples of 4 from it.

How many numbers between 1 and 400 do not contain 4 as a digit?
one-digit numbers: 8
two digit numbers: 8C1*9C1 = 72
three-digit numbers: 3C1*9C1*9C1 = 243
Total = 8 + 72 + 243 = 323

Which numbers between 1 and 400 are multiples of 4 and do not contain 4?
Numbers ending in 08,12,16,20,28,.. etc

Strategy: Find all the multiples of 4 and then subtract those that contain a 4. These numbers will then be subtracted from 323 to get the required answer.

From 00 to 99, there are a total of 25 multiples of 4 but 7 of them (04, 24, 40, 44, 48, 64, 84) contain 4 in them.
So, there are (25 - 7 =) 18 numbers from 00 to 99 that do not contain a 4 but are multiples of 4.

There will be 18 numbers each between (00 - 99), (100 - 199).. (300 - 399)
So, 4*18 = 72 numbers in all.

Number of numbers from 1 to 400 that do not contain a 4 and are not multiples of 4
= 323 - 72
= 251
Aneesh Bangia
GMAT Math Coach
[email protected]

GMATPad:
Facebook Page: https://www.facebook.com/GMATPad
Top
User avatar
Senior | Next Rank: 100 Posts
Posts: 44
Joined: Sun Jun 13, 2010 3:07 am
Location: Bahrain
Thanked: 5 times
Followed by:3 members
GMAT Score:720

by jainpiyushjain » Wed Apr 03, 2013 9:07 am
aneesh.kg wrote:
agarwalva 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

Please post explanation
Strategy: First find the numbers that do not contain a 4 in this range and then subtract all the multiples of 4 from it.

How many numbers between 1 and 400 do not contain 4 as a digit?
one-digit numbers: 8
two digit numbers: 8C1*9C1 = 72
three-digit numbers: 3C1*9C1*9C1 = 243
Total = 8 + 72 + 243 = 323

Which numbers between 1 and 400 are multiples of 4 and do not contain 4?
Numbers ending in 08,12,16,20,28,.. etc

Strategy: Find all the multiples of 4 and then subtract those that contain a 4. These numbers will then be subtracted from 323 to get the required answer.

From 00 to 99, there are a total of 25 multiples of 4 but 7 of them (04, 24, 40, 44, 48, 64, 84) contain 4 in them.
So, there are (25 - 7 =) 18 numbers from 00 to 99 that do not contain a 4 but are multiples of 4.

There will be 18 numbers each between (00 - 99), (100 - 199).. (300 - 399)
So, 4*18 = 72 numbers in all.

Number of numbers from 1 to 400 that do not contain a 4 and are not multiples of 4
= 323 - 72
= 251
Answer is 252 though!
Top
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 » Wed Apr 03, 2013 1:11 pm
agarwalva 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

Please post explanation
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
For an integer to be multiple of 4, its last two digits must form a multiple of 4.
Since 100/4 = 25, the number of two-digit multiples of 4 = 25.
But since the 324 options above do include a digit of 4, our options for the last two digits here must EXCLUDE any two-digit integer with a digit of 4.
Of the 25 multiples of 4 between 1 and 100, the following 7 options include a digit of 4: 04, 24, 40, 44, 48, 64, 84.
Thus, between 1 and 100, the number of multiples of 4 that DO NOT include a digit of 4 = 25-7 = 18.
Thus:
Number of options for the last two digits = 18.
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.
Last edited by GMATGuruNY on Tue Apr 15, 2014 2:30 am, edited 1 time in total.
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
Top
Junior | Next Rank: 30 Posts
Posts: 15
Joined: Wed Mar 20, 2013 2:22 am
Thanked: 2 times

by rairavig » Wed Apr 03, 2013 10:02 pm
every forth number is divisible bye 4... 400/4= 100

--> now numbers contains 4 as digit
1) from 40-49 we have ten such numbers out of which tthree are divisible by 4 we have already considered above... so we have 7 such numbers in every hundered numbers, here till 400 we will have 7x4= 28 such numbers.

2)now we consider number whch contains 4 as digit but not divisiable by 4 (except Eq. 1)
14,34,54,74,94... comes once in every 20 numbers. so total such kind of numbers will be 400/20 = 20

* Resulting count is 400 - (100+28+20) = 252
Top
User avatar
Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Mon Apr 14, 2014 6:32 pm

by BenjiP » Mon Apr 14, 2014 6:36 pm
GMATGuruNY wrote:
agarwalva 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

Please post explanation
Good = total - bad.

Total: Integers between 1 and 400 that do NOT include 4
In these sorts of problems:
A one-digit integer can be represented as 00X.
A two-digit integer can be represented as 0XX.
The result:
We need to count all of the integers 000 through 400 that do NOT include a digit of 4.

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
For an integer to be multiple of 4, its last two digits must form a multiple of 4.
Since 100/4 = 25, the number of two-digit multiples of 4 = 25.
But since the 324 options above do include a digit of 4, our options for the last two digits here must EXCLUDE any two-digit integer with a digit of 4.
Of the 25 multiples of 4 between 1 and 100, the following 7 options include a digit of 4: 04, 24, 40, 44, 48, 64, 84.
Thus, between 1 and 100, the number of multiples of 4 that DO NOT include a digit of 4 = 25-7 = 18.
Thus:
Number of options for the last two digits = 18.
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 first part is incorrect. "Integers between 1 and 400 that do NOT include 4" is not the same as "We need to count all of the integers 000 through 400 that do NOT include a digit of 4" because the latter include 0 which is not between 1 and 400. In fact, Integers between 1 and 400 that do NOT include 4 = your answer 324-1=323
Top
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 » Tue Apr 15, 2014 2:38 am
BenjiP wrote:Integers between 1 and 400 that do NOT include 4" is not the same as "We need to count all of the integers 000 through 400 that do NOT include a digit of 4"
Correct.
To make the calculations easier, my solution above counts the number of integers between 0 and 399, inclusive, that do not include a digit of 4.
I've amended my post to make this clear.
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
Top
Post new topic Post Reply
• Page 1 of 1