Q:In how many ways can 2310 be expressed as a product of 3 factors ?
A)21
B)23
C)41
D)46
E)56
Factors
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 304
- Joined: Wed Jan 27, 2010 8:35 am
- Location: International Space Station
- Thanked: 11 times
- Followed by:3 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
Let there be 3 "factor boxes" A, B and C.Aman verma wrote:Q:In how many ways can 2310 be expressed as a product of 3 factors ?
A)21
B)23
C)41
D)46
E)56
2310 = 2*3*5*7*11.
To yield a product of 2310, each of the red values above must be placed in factor box A, B or C
Note:
If a factor box is left empty, the value of that factor box = 1.
Since there are 3 options for each of the 5 red values, the number of possible distributions = 3*3*3*3*3 = 243.
BUT:
Among these 243 distributions, many are composed of the same 3 factors:
1*1*2310 represents the same set of factors as 1*2310*1.
To avoid over-counting, we must account for the DUPLICATE SETS of factors.
Option 1: 2 distinct factors
Here, the factors must be 1, 1 and 2310, implying 3 cases:
1*1*2310
1*2310*1
2310*1*1.
Only 1 of these 3 cases must be included in our total.
Total ways = 1.
Option 2: 3 distinct factors
Since 3 of the 243 cases are composed of 2 distinct factors, the number of cases with 3 distinct factors = 243-3 = 240.
Among these 240 cases, any arrangement of the 3 distinct factors represents the same set of factors:
1*30*77 is the same set of factors as 77*1*30.
Thus, to avoid over-counting, we must be divide by the number of ways the 3 distinct factors can be ARRANGED (3!):
Total ways = 240/3! = 40.
Result:
Number of ways to yield 3 factors = 1+40 = 41.
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
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
-
- Legendary Member
- Posts: 518
- Joined: Tue May 12, 2015 8:25 pm
- Thanked: 10 times
Hi Mitch,GMATGuruNY wrote:Let there be 3 "factor boxes" A, B and C.Aman verma wrote:Q:In how many ways can 2310 be expressed as a product of 3 factors ?
A)21
B)23
C)41
D)46
E)56
2310 = 2*3*5*7*11.
To yield a product of 2310, each of the red values above must be placed in factor box A, B or C
Note:
If a factor box is left empty, the value of that factor box = 1.
Since there are 3 options for each of the 5 red values, the number of possible distributions = 3*3*3*3*3 = 243.
BUT:
Among these 243 distributions, many are composed of the same 3 factors:
1*1*2310 represents the same set of factors as 1*2310*1.
To avoid over-counting, we must account for the DUPLICATE SETS of factors.
Option 1: 2 distinct factors
Here, the factors must be 1, 1 and 2310, implying 3 cases:
1*1*2310
1*2310*1
2310*1*1.
Only 1 of these 3 cases must be included in our total.
Total ways = 1.
Option 2: 3 distinct factors
Since 3 of the 243 cases are composed of 2 distinct factors, the number of cases with 3 distinct factors = 243-3 = 240.
Among these 240 cases, any arrangement of the 3 distinct factors represents the same set of factors:
1*30*77 is the same set of factors as 77*1*30.
Thus, to avoid over-counting, we must be divide by the number of ways the 3 distinct factors can be ARRANGED (3!):
Total ways = 240/3! = 40.
Result:
Number of ways to yield 3 factors = 1+40 = 41.
The correct answer is C.
Can you please explain it in a simple way of counting.
I think we can use combinations to solve it.
we know prime factors are 2,3,5,7
- 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
Ignore this problem.nikhilgmat31 wrote:Hi Mitch,
Can you please explain it in a simple way of counting.
It is too complex and time-consuming for the GMAT.
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
-
- Legendary Member
- Posts: 518
- Joined: Tue May 12, 2015 8:25 pm
- Thanked: 10 times
Is it a real GMAT question ?GMATGuruNY wrote:Ignore this problem.nikhilgmat31 wrote:Hi Mitch,
Can you please explain it in a simple way of counting.
It is too complex and time-consuming for the GMAT.