|
Author |
Message |
|
Retired Moderator
Joined: 18 Jul 2008
Posts: 1003
Followers: 7
Kudos [?]:
40
[0], given: 5
|
Question Stats:
56% (01:16) correct
43% (00:29) wrong based on 1 sessions
How many distinct integers are factors of 90? (A) 6 (B) 8 (C) 9 (D) 10 (E) 12 Source: GMAT Club Tests - hardest GMAT questions I don't quite agree with the OA.
|
|
|
|
|
|
|
|
|
SVP
Joined: 17 Jun 2008
Posts: 1593
Followers: 7
Kudos [?]:
131
[0], given: 0
|
Is OA not 12?
90 = 9*10 = 2*3*3*5
distinct factors:
1, 2, 3, 5,
3*3, 3*2, 3*5, 2*5,
3*3*2, 3*3*5, 3*2*5,
3*3*2*5
|
|
|
|
|
|
Retired Moderator
Joined: 18 Jul 2008
Posts: 1003
Followers: 7
Kudos [?]:
40
[0], given: 5
|
The OA is 12.
the factors are 90, 45, 30, 18, 15, 10, 9, 6, 5, 3, 2, 1
But wouldn't "distinct integers" mean only 1,2,3,6,5,9? Hence 6...
|
|
|
|
|
|
SVP
Joined: 17 Jun 2008
Posts: 1593
Followers: 7
Kudos [?]:
131
[0], given: 0
|
The question is asking for "distinct integers as factors". I guess you read it as "distinct digits as factors".
|
|
|
|
|
|
Retired Moderator
Joined: 18 Jul 2008
Posts: 1003
Followers: 7
Kudos [?]:
40
[0], given: 5
|
Ahh there's my problem! Thanks. 
|
|
|
|
|
|
Senior Manager
Joined: 12 May 2010
Posts: 292
Location: United Kingdom
Concentration: Entrepreneurship, Technology
GMAT Date: 10-22-2011
GPA: 3
WE: Information Technology (Internet and New Media)
Followers: 4
Kudos [?]:
26
[0], given: 12
|
how do u find the answer for this more quickly and easily? divisibility rules perhaps?
|
|
|
|
|
|
Manager
Joined: 17 Apr 2010
Posts: 115
Followers: 1
Kudos [?]:
33
[11] , given: 12
|
11
This post received
KUDOS
To know the number of number of factors for a number , we need to split the number in the following way
Number = a^x * b^y * c^z .......so on
The number of factors would be (x+1)*(y+1)*(z+1)...so on
Applying the above to the current example
90 = 2^1 * 3^2 * 5^1
The number of factors = (1+1) * (2+1) * (1+1) = 2*3*2 = 12
Please send kudos if you like this
|
|
|
|
|
|
Manager
Status: Waiting to hear from University of Texas at Austin
Joined: 24 May 2010
Posts: 77
Location: Changchun, China
Schools: University of Texas at Austin, Michigan State
Followers: 3
Kudos [?]:
18
[1] , given: 4
|
1
This post received
KUDOS
 Possibly Correct, Could someone tell me for sure First we factor 90 into primes 3*3*5*2 I thought of this as a combination problem with a duplicate choice 4! / 2 ! 4! because I have to put the numbers in order A*B*C*D 2! because I have a duplicate choice (3) Can anyone tell me if this will work for other situations? or did I just confuse myself and everyone else?Alternatively, I write these questions out starting with the largest and smallest factor (I am using the .... to show that I write them a good distance apart on my scratch paper.) 1 .............................................................................................................. 90 next 1, 2,........................................................................... 45, 90 1, 2, 3 30, 45, 90 1, 2, 3, 5, 18, 30, 45, 90 If find that doing things this way prevents me from having duplicates and quickly gets me to a situation where I know I have covered all the possibilities. This method is really only good for number less than 100. For example if you had 87452, it might take too much time to do this.
|
|
|
|
|
|
Intern
Joined: 17 May 2010
Posts: 25
Followers: 0
Kudos [?]:
2
[0], given: 0
|
E
I found a very useful formula (from GMAT Club forum) number of factors of a^x*b^y*c^z = (x+1)(y+1)(z+1).
Do hope it helps.
|
|
|
|
|
|
Manager
Status: one more time
Joined: 05 Jul 2010
Posts: 75
Location: United States
Concentration: Strategy, Entrepreneurship
GMAT 1: 700 Q49 V37
GMAT 2: 740 Q50 V40
GPA: 3.48
WE: Web Development (Computer Software)
Followers: 0
Kudos [?]:
6
[0], given: 6
|
TallJTinChina wrote: :!: Possibly Correct, Could someone tell me for sure First we factor 90 into primes 3*3*5*2 I thought of this as a combination problem with a duplicate choice 4! / 2 ! 4! because I have to put the numbers in order A*B*C*D 2! because I have a duplicate choice (3) Can anyone tell me if this will work for other situations? or did I just confuse myself and everyone else?Alternatively, I write these questions out starting with the largest and smallest factor (I am using the .... to show that I write them a good distance apart on my scratch paper.) 1 .............................................................................................................. 90 next 1, 2,........................................................................... 45, 90 1, 2, 3 30, 45, 90 1, 2, 3, 5, 18, 30, 45, 90 If find that doing things this way prevents me from having duplicates and quickly gets me to a situation where I know I have covered all the possibilities. This method is really only good for number less than 100. For example if you had 87452, it might take too much time to do this. This is how i also solved this. I do not think it is confusing.
|
|
|
|
|
|
Manager
Status: one more time
Joined: 05 Jul 2010
Posts: 75
Location: United States
Concentration: Strategy, Entrepreneurship
GMAT 1: 700 Q49 V37
GMAT 2: 740 Q50 V40
GPA: 3.48
WE: Web Development (Computer Software)
Followers: 0
Kudos [?]:
6
[0], given: 6
|
hothihongcam wrote: E
I found a very useful formula (from GMAT Club forum) number of factors of a^x*b^y*c^z = (x+1)(y+1)(z+1).
Do hope it helps. Interesting formula thanks
|
|
|
|
|
|
Director
Joined: 21 Dec 2009
Posts: 592
Concentration: Entrepreneurship, Finance
Followers: 13
Kudos [?]:
130
[0], given: 20
|
90, when prime-factorized, can be expressed as: 2*(3^2)*5 i.e (2^1)(3^2)(5^1). generally, distinct factors [of N = (a^x)(b^y)(c^z)] is (x+1)(y+1)(z+1) so, for 90, the distinct prime factors = 2*3*2 = 12 OA = E.
_________________
KUDOS me if you feel my contribution has helped you.
|
|
|
|
|
|
Senior Manager
Status: Time to step up the tempo
Joined: 24 Jun 2010
Posts: 420
Location: Milky way
Schools: ISB, Tepper - CMU, Chicago Booth, LSB
Followers: 6
Kudos [?]:
75
[0], given: 50
|
I have been going through some of the materials from MGMAT. I would go about solving this problem this way.... 90 -- 3^2*2^1*5^1 Number of factors would be (2+1)(1+1)(1+1) = 12. I believe that this is the quick way of solving these problems.... Are there any other quick ways to solve these kinds of problems ?????
_________________
 Support GMAT Club by putting a GMAT Club badge on your blog 
|
|
|
|
|
|
Intern
Joined: 23 Jun 2010
Posts: 40
Followers: 0
Kudos [?]:
7
[0], given: 5
|
tiruraju wrote: To know the number of number of factors for a number , we need to split the number in the following way
Number = a^x * b^y * c^z .......so on
The number of factors would be (x+1)*(y+1)*(z+1)...so on
Applying the above to the current example
90 = 2^1 * 3^2 * 5^1
The number of factors = (1+1) * (2+1) * (1+1) = 2*3*2 = 12
Please send kudos if you like this This is definitely a more methodical approach to the question. But it requires double the work. Since you anyways have to prime factor number N, I found it easier to factorize the non-prime factor further until it is represented as prime. For example, 90 = 45 x 2. Then 45 = 15 x 3. 15 = 5 x 3 and so on. At the end it is a simple math of counting the factors!
_________________
-DK
---------------------------------------------------------
If you like what you read then give a Kudos! 
Diagnostic Test: 620
The past is a guidepost, not a hitching post.
---------------------------------------------------------
|
|
|
|
|
|
Intern
Joined: 30 Aug 2009
Posts: 26
Followers: 0
Kudos [?]:
2
[0], given: 3
|
tiruraju wrote: To know the number of number of factors for a number , we need to split the number in the following way
Number = a^x * b^y * c^z .......so on
The number of factors would be (x+1)*(y+1)*(z+1)...so on
Applying the above to the current example
90 = 2^1 * 3^2 * 5^1
The number of factors = (1+1) * (2+1) * (1+1) = 2*3*2 = 12
Please send kudos if you like this This is very useful if you have to determine the number of factors of very large numbers (kudos!). Finding each factor by trial-and-error would cost way to much time. Try 2496: prime factorization is much easier (2^5)*3*13 -> (5+1)*(1+1)*(1+1)=24
|
|
|
|
|
|
Senior Manager
Joined: 17 May 2010
Posts: 304
GMAT 1: 710 Q47 V40
Followers: 4
Kudos [?]:
15
[0], given: 7
|
I wrote all the factors out and got 10. I forgot to add 1 and 90 as factors. Grrrr!!
_________________
If you like my post, consider giving me KUDOS!
|
|
|
|
|
|
Intern
Joined: 07 Jul 2011
Posts: 1
Followers: 0
Kudos [?]:
0
[0], given: 0
|
I got the correct answer, (E): 12 however I do have one question, do negative integers not qualify as "distinct" factors? Meaning the answer would be 12 positive distinct factors + 12 negative distinct factors = 24 distinct factors in total?
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
close
