|
Author |
Message |
|
CEO
Joined: 29 Aug 2007
Posts: 2528
Followers: 41
Kudos [?]:
364
[0], given: 19
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
04 Apr 2009, 06:39
Question Stats:
62% (01:40) correct
37% (01:10) wrong based on 61 sessions
If @x is the number of distinct positive divisors of x , what is the value of @@90 ? (A) 3 (B) 4 (C) 5 (D) 6 (E) 7 Source: GMAT Club Tests - hardest GMAT questions mxb908 wrote: Not sure how the solution works itself out. Could someone please explain it. thanks. 1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45 and 90 divide 90. So @90 = 12. @@90 = @12 = 6
_________________
Verbal: new-to-the-verbal-forum-please-read-this-first-77546.html Math: new-to-the-math-forum-please-read-this-first-77764.html Gmat: everything-you-need-to-prepare-for-the-gmat-revised-77983.html
GT
|
|
|
|
|
|
|
|
|
Intern
Joined: 25 Nov 2008
Posts: 7
Followers: 0
Kudos [?]:
6
[1] , given: 0
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
04 Apr 2009, 21:09
1
This post received KUDOS
Prime factorize 90 90= 2 * 3^2*5
Add 1 to each of the distinct prime factors exponents and multiply since we just need to find the number of distinct factors and not the actual factors.
(1+1) * (2+1)*(1+1)
12
|
|
|
|
|
|
Intern
Joined: 26 Jan 2010
Posts: 16
Location: UK
Schools: HARVARD BUSINESS SCHOOL ONLY
Followers: 1
Kudos [?]:
2
[0], given: 0
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
30 Jan 2010, 13:43
cramya wrote: Prime factorize 90 90= 2 * 3^2*5
Add 1 to each of the distinct prime factors exponents and multiply since we just need to find the number of distinct factors and not the actual factors.
(1+1) * (2+1)*(1+1)
12 I don't have 12 in my answer choices and i answered incorrectly  Although i understood the question perfectly If @x is the number of distinct positive divisors of x, what is the value of @@90 ? * 3 * 4 * 5 * 6 * 7
_________________
TimurGMAT CRASHER
|
|
|
|
|
|
Manager
Joined: 02 Apr 2010
Posts: 102
Followers: 1
Kudos [?]:
2
[0], given: 1
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
22 Sep 2010, 05:34
still need to @12, prime factors = 2^2 x 3
(2+1) x (1+1 ) = 6
|
|
|
|
|
|
Manager
Joined: 30 May 2010
Posts: 192
Followers: 3
Kudos [?]:
24
[0], given: 32
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
22 Sep 2010, 06:00
Work from the inside out. Work @90, and get 12. then @12.
|
|
|
|
|
|
Intern
Joined: 25 Aug 2010
Posts: 42
Followers: 1
Kudos [?]:
10
[0], given: 0
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
22 Sep 2010, 06:13
cramya wrote: Prime factorize 90 90= 2 * 3^2*5
Add 1 to each of the distinct prime factors exponents and multiply since we just need to find the number of distinct factors and not the actual factors.
(1+1) * (2+1)*(1+1)
12 thanks:) but could you please explain why addition of each of the exponents can produce the result? I cannot understand this:(
|
|
|
|
|
|
Retired Moderator
Joined: 02 Sep 2010
Posts: 814
Location: London
Followers: 57
Kudos [?]:
307
[0], given: 25
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
22 Sep 2010, 06:18
cnrnld wrote: cramya wrote: Prime factorize 90 90= 2 * 3^2*5
Add 1 to each of the distinct prime factors exponents and multiply since we just need to find the number of distinct factors and not the actual factors.
(1+1) * (2+1)*(1+1)
12 thanks:) but could you please explain why addition of each of the exponents can produce the result? I cannot understand this:( http://gmatclub.com/forum/math-combinatorics-87345.html#p785179Read the example at the end, it derives this result and explains where it comes from
_________________
Math write-ups 1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry
My GMAT story
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Intern
Joined: 07 Sep 2010
Posts: 4
Followers: 0
Kudos [?]:
0
[0], given: 0
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
22 Sep 2010, 08:05
Divisors of 90 are: 1 90, 2 45, 3 30, 5 18, 6 15, 9 10. Add em up and you get 12. Divisors of 12 are 1 12, 3 4, 2 6... Answer is D...
|
|
|
|
|
|
Intern
Joined: 25 Aug 2010
Posts: 42
Followers: 1
Kudos [?]:
10
[0], given: 0
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
22 Sep 2010, 08:43
shrouded1 wrote: cnrnld wrote: cramya wrote: Prime factorize 90 90= 2 * 3^2*5
Add 1 to each of the distinct prime factors exponents and multiply since we just need to find the number of distinct factors and not the actual factors.
(1+1) * (2+1)*(1+1)
12 thanks:) but could you please explain why addition of each of the exponents can produce the result? I cannot understand this:( http://gmatclub.com/forum/math-combinatorics-87345.html#p785179Read the example at the end, it derives this result and explains where it comes from thank you a lot for referring me to the post and the example. it's still complicated, and i need to read it and the theory more deeply.
|
|
|
|
|
|
Manager
Joined: 30 May 2010
Posts: 192
Followers: 3
Kudos [?]:
24
[0], given: 32
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
22 Sep 2010, 08:46
cnrnld wrote: thank you a lot for referring me to the post and the example. it's still complicated, and i need to read it and the theory more deeply. Don't worry too much about the details, because it's not tested on the GMAT  Make yourself a note to look it up one day after you finish studying!
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 12081
Followers: 1876
Kudos [?]:
10077
[1] , given: 955
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
22 Sep 2010, 08:57
1
This post received KUDOS
cnrnld wrote: thanks:)
but could you please explain why addition of each of the exponents can produce the result? I cannot understand this:( MUST KNOW FOR GMAT: Finding the Number of Factors of an IntegerFirst make prime factorization of an integer n=a^p*b^q*c^r, where a, b, and c are prime factors of n and p, q, and r are their powers. The number of factors of n will be expressed by the formula (p+1)(q+1)(r+1). NOTE: this will include 1 and n itself. Example: Finding the number of all factors of 450: 450=2^1*3^2*5^2Total number of factors of 450 including 1 and 450 itself is (1+1)*(2+1)*(2+1)=2*3*3=18 factors. Back to the original question:If @x is the number of distinct positive divisors of x , what is the value of @@90?(A) 3 (B) 4 (C) 5 (D) 6 (E) 7 The question defines @x as the number of distinct positive divisors of x. Say @6=4, as 6 have 4 distinct positive divisors: 1, 2, 3, 6. Question: @@90=? 90=2*3^2*5, which means that the number of factors of 90 is: (1+1)(2+1)(1+1)=12. So @90=12 --> @@90=@12 --> 12=2^2*3, so the number of factors of 12 is: (2+1)(1+1)=6. Answer: D (6). For more on these issues check Number Theory chapter of Math Book: math-number-theory-88376.htmlHope it helps.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders
COLLECTION OF QUESTIONS: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!! ,11 Mixed Questions NEW!!!, 12 Fresh Meat NEW!!!
DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!, 11 New DS set. NEW!!!
 What are GMAT Club Tests? 25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Intern
Joined: 25 Aug 2010
Posts: 42
Followers: 1
Kudos [?]:
10
[0], given: 0
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
22 Sep 2010, 09:08
suppose n=a^p*b^q, i guess +1 means picking 0 out of p or q, right?
thank you, Bunuel, for your detailed instruction, and jpr200012 for your encouragement:)
|
|
|
|
|
|
Retired Moderator
Joined: 02 Sep 2010
Posts: 814
Location: London
Followers: 57
Kudos [?]:
307
[0], given: 25
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
22 Sep 2010, 09:09
|
|
|
|
|
|
Director
Joined: 21 Dec 2009
Posts: 591
Concentration: Entrepreneurship, Finance
Followers: 13
Kudos [?]:
141
[0], given: 20
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
23 Sep 2010, 00:39
clearly for n=(a^p)*(b^q)*(c^r)....prime factorized and p, q, and r are exponents no of factors = (p+1)*(q+1)*(r+1) 90 = (2^1)*(3^2)*(5^1)... no of factors = (1+1)(2+1)*(1+1) = 2*3*2 = 12 12 = (2^2)*(3^1) no of factors = (2+1)*(1+1) = 3*2 = 6 OA = 6 (D)
_________________
KUDOS me if you feel my contribution has helped you.
|
|
|
|
|
|
Intern
Status: Current Student
Joined: 16 May 2010
Posts: 44
Schools: Darden '13
Followers: 0
Kudos [?]:
6
[0], given: 4
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
14 Oct 2010, 09:11
What level question do you think this is?
|
|
|
|
|
|
Senior Manager
Status: MBAing!!!!
Joined: 24 Jun 2011
Posts: 314
Location: United States (FL)
Concentration: Finance, Real Estate
Schools: Wharton '14 (D), CBS '14 (WL), Ross '14 (WL), Haas '14 (D), Johnson '14 (A), McCombs '14, Kenan-Flagler '14 (M), Madison (A), Consortium (D), Consortium (A), Consortium (M), Consortium, Consortium (A), Consortium (WL)
GPA: 3.65
WE: Project Management (Real Estate)
Followers: 5
Kudos [?]:
41
[0], given: 56
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
26 Sep 2011, 09:00
I picked D as well.
@90 = (1x90,2x45,3x30,5x18,6x15,10x9) = 12 divisors @12 = (1x12,2x6,3x4) = 6 divisors Correct answer!!!
|
|
|
|
|
|
Intern
Joined: 14 Jun 2011
Posts: 1
Followers: 0
Kudos [?]:
0
[0], given: 6
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
26 Sep 2011, 09:45
To get number of positive factors of any number follow below 4 steps:
1. The prime factorization raised to the power: 90= (3^2)(2^1)(5^1)(1^0) 2. The powers: 2, 1, 1, 0 3. Add one to the powers: 3,2,2,1 4. Multiply the results: (3)(2)(2)(1)=12
and repeat the steps for 12. thats it you are done!
|
|
|
|
|
|
Manager
Joined: 07 Sep 2011
Posts: 71
GMAT 1: 660 Q41 V40 GMAT 2: 720 Q49 V39
WE: Analyst (Mutual Funds and Brokerage)
Followers: 0
Kudos [?]:
14
[0], given: 13
|
Re: M01-Q35 Please help with this question. thanks [#permalink]
26 Sep 2012, 06:57
Use the Fundamental Counting Theory...
Prime factorization of 90= 2*3^2*5 Add 1 to each exponent and multiply= (2)(3)(2)=12 distinct positive divisors of 90 Prime factorizatino of 12=3*2^2 (2)(3)=6 distinct factors of 12
Answer is D
|
|
|
|
|
|
|
Re: M01-Q35 Please help with this question. thanks
[#permalink]
26 Sep 2012, 06:57
|
|
|
|
|
|
|
|
|
|
|