numbers between 1 and 400

Expert replies

agarwalva: Master | Next Rank: 500 Posts; Posts: 152; Joined: Mon Feb 20, 2012 12:56 pm; Location: New york; Thanked: 9 times

by agarwalva » Wed May 23, 2012 9:16 pm

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

Like this post

Source: Beat The GMAT — Problem Solving | Wed May 23, 2012 9:16 pm

aneesh.kg: Master | Next Rank: 500 Posts; Posts: 385; Joined: Mon Apr 16, 2012 8:40 amFollowed by: 29 members; Location: Pune, India; Thanked: 186 times

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

Like this post

jainpiyushjain: Senior | Next Rank: 100 Posts; Posts: 44; Joined: Sun Jun 13, 2010 3:07 amFollowed by: 3 members; Location: Bahrain; Thanked: 5 times; 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!

Like this post

GMATGuruNY: GMAT Instructor; Posts: 15539; Joined: Tue May 25, 2010 12:04 pmFollowed by: 1906 members; Location: New York, NY; Thanked: 13060 times; 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

Like this post

rairavig: 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

Like this post

BenjiP: 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

Like this post

GMATGuruNY: GMAT Instructor; Posts: 15539; Joined: Tue May 25, 2010 12:04 pmFollowed by: 1906 members; Location: New York, NY; Thanked: 13060 times; 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.

Like this post

Post new topic Post Reply

• Page 1 of 1

GMAT Course Reviews

559 reviews

1168 reviews

431 reviews

359 reviews

147 reviews

5/5

5 Star (560 Reviews)

"Target Test Prep is the closest to the official version of the GMAT exam, about 99% accuracy in terms of the quality and quantity of information. The course has excellently created singular sets of focused lessons and tests for every possible topic that one could come across in the official GMAT exam."

"The TTP course maximizes the efficiency of the time you spend studying. It will take time and effort but I could almost guarantee that if you complete the course exactly as it is laid out you will get an amazing score. They also have a very responsive team willing to help with any questions you might have."

"TTP has two things that I think no other test prep company offers: A teaching approach that reinforces understanding and an attitude that will give you the mental preparedness needed to succeed on the test. TTP gives you a deep understanding of the concept you need to know while teaching you how to think."

Write a Review