Hi,
Is there any quicker method to solve the below mentioned problem quickly?
Mechanical method may introduce error..
Two numbers are 96 and 64..
Thanks in Advance!
Prep Test Question Again
This topic has expert replies
- tanvis1120
- Senior | Next Rank: 100 Posts
- Posts: 95
- Joined: Sat Dec 28, 2013 8:53 am
- Location: United States
- Thanked: 2 times
- Followed by:5 members
- GMATGuruNY
- 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
Start with the smallest possible prime factors:For any positive integer n the length is defined as the number of prime numbers whose product equals n. So for 75 the length is 3 since 75 = 3 * 5 * 5. How many 2-digit numbers have a length of 6?
a) None
b) One
c) Two
d) Three
e) Four
2*2*2*2*2*2 = 64.
2*2*2*2*2*3 = 96.
Since the product must be less than 100, only the two numbers above are possible. If we increase any of the factors, the product will be greater than 100.
The correct answer is C.
Last edited by GMATGuruNY on Tue Jul 26, 2016 3:10 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
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
- GMATinsight
- Legendary Member
- Posts: 1100
- Joined: Sat May 10, 2014 11:34 pm
- Location: New Delhi, India
- Thanked: 205 times
- Followed by:24 members
Hi Tanvis,tanvis1120 wrote:Hi,
Thanks in Advance!
This question doesn't require any method other than Mitch's explanation. For you reference other good question on length of integer is right here...
For any integer k > 1, the term "length of an integer" refers to the number of positive prime factors, not necessarily distinct, whose product is equal to k. For example, if k = 24, the length of k is equal to 4, since 24 = 2 X 2 X 2 X 3. If x and y are positive integers such that x > 1, y > 1, and x + 3y < 1000, what is the maximum possible sum of the length of x and the length of y?
5
6
15
16
18
Answer for This question: Option D
"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
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
- Brent@GMATPrepNow
- 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
Let's first find the smallest value with length 6.For any positive integer n, the length n is defined as the number of prime factors whose product is n. For example, the length of 75 is 3, since 75= 3 X 5 X 5. How many two-digit positive integers have length 6?
A) None
B) One
C) Two
D) Three
E) Four
This is the case when each prime factor is 2.
We get 2x2x2x2x2x2 = 64. This is a 2-digit positive integer. PERFECT
To find the next largest number with length 6, we'll replace one 2 with a 3
We get 3x2x2x2x2x2 = 96. This is a 2-digit positive integer. PERFECT
To find the third largest number with length 6, we'll replace another 2 with a 3
We get 3x3x2x2x2x2 = 144. This is a 3-digit positive integer. NO GOOD
So there are only two, two-digit positive integers with length 6.
Answer = C
Cheers,
Brent
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi tanvis1120,
When deciding how to approach a GMAT question, it's important to take advantage of ALL of the information presented. Here, you'll notice that the answer choices are SMALL, meaning that there can only be 0 to 4 possible numbers that fit the description given in the prompt. We're told to multiply 6 prime numbers together and get a total that is only 2 digits (less than 100). There just can't be that many ways for that to happen (and we know there's not, from the answer choices). From here, rather than trying to randomly find numbers that fit, we have to work in reverse and think about what multiplying primes together would get us. The other explanations show you the specific numbers, so I won't rehash that here.
The take-away from this prompt is that you should keep your thinking flexible. Be ready to come up with ways to deal with the problem that aren't what you learned in "math class." That way of thinking is essential to scoring at a high level on the GMAT.
GMAT assassins aren't born, they're made,
Rich
When deciding how to approach a GMAT question, it's important to take advantage of ALL of the information presented. Here, you'll notice that the answer choices are SMALL, meaning that there can only be 0 to 4 possible numbers that fit the description given in the prompt. We're told to multiply 6 prime numbers together and get a total that is only 2 digits (less than 100). There just can't be that many ways for that to happen (and we know there's not, from the answer choices). From here, rather than trying to randomly find numbers that fit, we have to work in reverse and think about what multiplying primes together would get us. The other explanations show you the specific numbers, so I won't rehash that here.
The take-away from this prompt is that you should keep your thinking flexible. Be ready to come up with ways to deal with the problem that aren't what you learned in "math class." That way of thinking is essential to scoring at a high level on the GMAT.
GMAT assassins aren't born, they're made,
Rich
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
Tanvis, if you want a good follow up question that explores the concept a little more deeply, try this one:
Let x be the three digit positive integer with the greatest number of factors. If x has n factors, what is the value of n?
A:: 28
B:: 30
C:: 32
D:: 35
E:: 36
Let x be the three digit positive integer with the greatest number of factors. If x has n factors, what is the value of n?
A:: 28
B:: 30
C:: 32
D:: 35
E:: 36
- tanvis1120
- Senior | Next Rank: 100 Posts
- Posts: 95
- Joined: Sat Dec 28, 2013 8:53 am
- Location: United States
- Thanked: 2 times
- Followed by:5 members
It is 36.Matt@VeritasPrep wrote:Let x be the three digit positive integer with the greatest number of factors. If x has n factors, what is the value of n?
A:: 28
B:: 30
C:: 32
D:: 35
E:: 36
Out of 1,2,3,4,5,6,7,8,9
I multiplied 1,2,3,4,5,6 that gave the three digit number 720. 720 is divisible by all the numbers from 1 to 10 except 7.
It should, therefore, have the highest possibility of the total number of factors.
Factors: 1,2,3,4,5,6,8,9,10, This can be further represented as:
1x1, 1x2, ... 1x10.
In this way, we can form a combination of 9C2 = 36.
Thus, the total number of factors (n) is 36.
Is it right????
@Matt: Please reply
Thanks !
Last edited by tanvis1120 on Mon Aug 25, 2014 8:06 pm, edited 1 time in total.
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
If N = (p^a)(q^b)(r^c)..., where p, q, r,...(etc.) are prime numbers, then the total number of positive divisors of N is equal to (a+1)(b+1)(c+1)...tanvis1120 wrote:I could not solve this. It is huge. Is it a real GMAT question??Matt@VeritasPrep wrote:Let x be the three digit positive integer with the greatest number of factors. If x has n factors, what is the value of n?
A:: 28
B:: 30
C:: 32
D:: 35
E:: 36
I considered 6^3 (Of the numbers from 1-9, 6 only has 2 distinct prime factors. I can use combination of its factors 2,3, 6 and the relevant multiples, as the factors of the 3 digit number do not need to be prime).
6^3 = 216
216*4 = 864..
I don't know if it is correct or not.
How can I find all the factors?
Example: 14000 = (2^4)(5^3)(7^1)
So, the number of positive divisors of 14000 = (4+1)(3+1)(1+1) = 5x4x2=40
Using your example, 864 = (4)(6³)
= (2²)(2³)(3³)
= (2�)(3³)
So, the number of positive divisors of 965 = (5+1)(3+1)
= (6)(4)
= 24
Cheers,
Brent
- tanvis1120
- Senior | Next Rank: 100 Posts
- Posts: 95
- Joined: Sat Dec 28, 2013 8:53 am
- Location: United States
- Thanked: 2 times
- Followed by:5 members
Oh, Brent, I just solved it above..Brent@GMATPrepNow wrote:If N = (p^a)(q^b)(r^c)..., where p, q, r,...(etc.) are prime numbers, then the total number of positive divisors of N is equal to (a+1)(b+1)(c+1)...tanvis1120 wrote:I could not solve this. It is huge. Is it a real GMAT question??Matt@VeritasPrep wrote:Let x be the three digit positive integer with the greatest number of factors. If x has n factors, what is the value of n?
A:: 28
B:: 30
C:: 32
D:: 35
E:: 36
I considered 6^3 (Of the numbers from 1-9, 6 only has 2 distinct prime factors. I can use combination of its factors 2,3, 6 and the relevant multiples, as the factors of the 3 digit number do not need to be prime).
6^3 = 216
216*4 = 864..
I don't know if it is correct or not.
How can I find all the factors?
Example: 14000 = (2^4)(5^3)(7^1)
So, the number of positive divisors of 14000 = (4+1)(3+1)(1+1) = 5x4x2=40
Using your example, 864 = (4)(6³)
= (2²)(2³)(3³)
= (2�)(3³)
So, the number of positive divisors of 965 = (5+1)(3+1)
= (6)(4)
= 24
Cheers,
Brent
Isn't that right too.. ??
- tanvis1120
- Senior | Next Rank: 100 Posts
- Posts: 95
- Joined: Sat Dec 28, 2013 8:53 am
- Location: United States
- Thanked: 2 times
- Followed by:5 members
I did not get any definite answer to this question.
If the three digit number is 720, it can be factorized as = (2^4)(3^2)(5^1)
Therefore, the total number of factors = (4+1) (2+1) (1+1) = 30
What is the answer?
If the three digit number is 720, it can be factorized as = (2^4)(3^2)(5^1)
Therefore, the total number of factors = (4+1) (2+1) (1+1) = 30
What is the answer?
GMAT/MBA Expert
- Jeff@TargetTestPrep
- GMAT Instructor
- Posts: 1462
- Joined: Thu Apr 09, 2015 9:34 am
- Location: New York, NY
- Thanked: 39 times
- Followed by:22 members
We need to determine how many 2-digit integers have a length of 6, or in other words how many 2-digit integers are made up of 6 prime factors. Let's start with the smallest possible numbers:For any positive integer n the length is defined as the number of prime numbers whose product equals n. So for 75 the length is 3 since 75 = 3 * 5 * 5. How many 2-digit numbers have a length of 6?
a) None
b) One
c) Two
d) Three
e) Four
2^6 = 64 (has a length of 6)
2^5 x 3^1 = 96 (has a length of 6)
Since 2^4 x 3^2 = 144 and 2^5 x 5^1 = 160 are greater than 99, there are no more 2-digit numbers that have a length of 6.
Answer: C
Jeffrey Miller
Head of GMAT Instruction
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews