The shortest way to solve such a question..

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 20
Joined: Wed Oct 09, 2013 2:03 pm

The shortest way to solve such a question..

by anurag_7 » Fri Jul 18, 2014 8:39 am
The product of all prime numbers less than 20 is closest to which of the following powers of 10?
A. 10^9
B. 10^8
C. 10^7
D. 10^6
E. 10^5

User avatar
Legendary Member
Posts: 1100
Joined: Sat May 10, 2014 11:34 pm
Location: New Delhi, India
Thanked: 205 times
Followed by:24 members

by GMATinsight » Fri Jul 18, 2014 8:45 am
anurag_7 wrote:The product of all prime numbers less than 20 is closest to which of the following powers of 10?
A. 10^9
B. 10^8
C. 10^7
D. 10^6
E. 10^5
Required product = 2 x 3 x 5 x 7 x 11 x 13 x 17 x 19

19 x 5 = 95 is close to 100 i.e. 10^2
17 x 3 x 2 = 102 is close to 100 i.e. 10^2
7 x 11 x 13= 1001 is close to 1000 i.e. 10^3

Therefore the closest power is 10^2 x 10^2 x 10^3 = 10^7

Answer Option C
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Fri Jul 18, 2014 11:08 am
The product of all prime numbers less than 20 is closest to which of following powers of 10 ?
(A) 10^9
(B) 10^8
(C) 10^7
(D) 10^6
(E) 10^5
Here's another approach:

Since the numbers are very spread apart (each answer choice is 10 times greater than the next answer choice), we can be somewhat AGGRESSIVE with our estimation.

We have the product (2)(3)(5)(7)(11)(13)(17)(19)

Let's see if we can group the numbers to get some approximate powers of 10

First (2)(5)=10, so we get (2)(3)(5)(7)(11)(13)(17)(19) = (10)(3)(7)(11)(13)(17)(19)

Next, 11 is close enough to 10, so we get: (10)(3)(7)(11)(13)(17)(19) = (10)(3)(7)(10)(13)(17)(19) [approximately]

Next, (7)(13)=91, which is pretty close to 100. So we get (10)(3)(7)(10)(13)(17)(19) = (10)(3)(100)(10)(17)(19) [approximately]

Finally, 3(17)=51, and (51)(19) is very close to (51)(20), which is very close to 1000
So,(10)(3)(100)(10)(17)(19) = (10)(1000)(100)(10)= 10,000,000 [approximately]

Since 10,000,000 = 10^7, the best answer is C

Cheers,
Brent Hanneson - Creator of GMATPrepNow.com
Image

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 » Fri Jul 18, 2014 2:12 pm
The product of all the prime numbers less than 20 is closest to which of the following powers of 10?

A.10^5
B.10^9
C.10^7
D.10^6
E.10^8
Since the answer choices are VERY far apart, we can BALLPARK.
For every value that we round UP, we should compensate by rounding another value DOWN.

2*3*5*7
*11*13*17*19
210 * 10*15 * 15*20
200*150*300 = 9,000,000.

The closest power of 10 = 10,000,000 = 10^7.

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

User avatar
Master | Next Rank: 500 Posts
Posts: 116
Joined: Wed Mar 14, 2012 1:02 pm
Thanked: 20 times
Followed by:11 members
GMAT Score:760

by mcdesty » Fri Jul 18, 2014 10:02 pm
Here is what it looked like on my scratch Paper.
Attachments
Primes.jpg
I have made your mistakes before.
I am experienced - I have tutored calculus and linear algebra for over two years.
For a very modest fee, I will ensure that your GMAT journey is a smooth one: Daily assignments and careful micro management.
PM me so we can get started.

User avatar
Legendary Member
Posts: 1100
Joined: Sat May 10, 2014 11:34 pm
Location: New Delhi, India
Thanked: 205 times
Followed by:24 members

by GMATinsight » Fri Jul 18, 2014 10:24 pm
Since this question has used the application of divisibility of (7x11x13) therefore I would propose that it's good for GMAT aspirants to know the rule of divisibility of (7x11x13) as it may have uses in various other questions as well.

Another observation about the number divisible by 7x11x13 is

Any number of the type abcabc is always divisible by 1001 i.e. 7, 11 and 13
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour

User avatar
Legendary Member
Posts: 1100
Joined: Sat May 10, 2014 11:34 pm
Location: New Delhi, India
Thanked: 205 times
Followed by:24 members

by GMATinsight » Fri Jul 18, 2014 10:26 pm
Another question based on the same principle is as mentioned below:

a, b, and c are positive integers. If a, b, and c are assembled into the six-digit number abcabc, which one of the following must be a factor of abcabc?

(A) 16
(B) 13
(C) 5
(D) 3
(E) none of the above

Answer: Option B
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour