manhattan

This topic has expert replies
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
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

by [email protected] » Sat Oct 04, 2014 12:45 am
Hi anksm22,

This is a Combination Formula question with a twist and the "math" behind it can be done in a couple of different ways. Here's an approach that will allow you to focus on one car at a time:

We're told that there are 2 models of car and 4 colors that the cars can come in. This essentially means that there are 8 different cars available.

We're asked for the total number of combinations of 3 cars with DIFFERENT COLORS.

1st Car: Can be any of the 8 possible cars. Once that car is chosen, you must remove that color from the remaining options.

2nd Car: With the first color removed, there are now 6 possible cars. Once the second car is chosen, you must remove that second color from the remaining options.

3rd Car: With the first 2 colors removed, there are now 4 possible cars.

(8)(6)(4) = 192

We're not done though. Since we were asked for possible Combinations, the order of the cars does not matter, so we have to remove the duplicate entries.

If we call our 3 cars X, Y and Z, there are actually 6 different ways that those 3 cars could have been chosen:

XYZ
XZY
YXZ
YZX
ZXY
ZYX

We are NOT allowed to count this combination 6 times; we're only allowed to count it once. Thus, we must take our prior total and divide by 6:

192/6 = 32

Final Answer: B

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
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 » Sat Oct 04, 2014 2:23 am
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

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 » Sat Oct 04, 2014 5:45 am
The Carson family will purchase three used cars. There are two models of cars available, Model A and Model B, each of which is available in four colors: blue, black, red, and green. How many different combinations of three cars can the Carsons select if all the cars are to be different colors?

A) 24
B) 32
C) 48
D) 60
E) 192
Take the task of selecting cars and break it into stages.

Stage 1: Select 3 different colors.
Since the order in which we select the colors does not matter, we can use combinations.
We can select 3 colors from 4 colors in 4C3 ways (4 ways).

If anyone is interested, we have a free video on calculating combinations (like 4C3) in your head: https://www.gmatprepnow.com/module/gmat-counting?id=789

Stage 2: For one color, choose a model
There are two models (A or B) so this stage can be accomplished in 2 ways.

Stage 3: For another color, choose a model
There are two models (A or B) so this stage can be accomplished in 2 ways.

Stage 4: For the last remaining color, choose a model
There are two models (A or B) so this stage can be accomplished in 2 ways.

By the Fundamental Counting Principle (FCP) we can complete all 4 stages (and thus select the 3 cars) in (4)(2)(2)(2) ways ([spoiler]= 32 ways[/spoiler])

Answer: B

------------------------------

Note: the FCP can be used to solve the MAJORITY of counting questions on the GMAT. For more information about the FCP, watch our free video: https://www.gmatprepnow.com/module/gmat-counting?id=775

Then you can try solving the following questions:

EASY
- https://www.beatthegmat.com/what-should- ... 67256.html
- https://www.beatthegmat.com/counting-pro ... 44302.html
- https://www.beatthegmat.com/picking-a-5- ... 73110.html
- https://www.beatthegmat.com/permutation- ... 57412.html
- https://www.beatthegmat.com/simple-one-t270061.html
- https://www.beatthegmat.com/mouse-pellets-t274303.html


MEDIUM
- https://www.beatthegmat.com/combinatoric ... 73194.html
- https://www.beatthegmat.com/arabian-hors ... 50703.html
- https://www.beatthegmat.com/sub-sets-pro ... 73337.html
- https://www.beatthegmat.com/combinatoric ... 73180.html
- https://www.beatthegmat.com/digits-numbers-t270127.html
- https://www.beatthegmat.com/doubt-on-sep ... 71047.html
- https://www.beatthegmat.com/combinatoric ... 67079.html


DIFFICULT
- https://www.beatthegmat.com/wonderful-p- ... 71001.html
- https://www.beatthegmat.com/ps-counting-t273659.html
- https://www.beatthegmat.com/permutation- ... 73915.html
- https://www.beatthegmat.com/please-solve ... 71499.html
- https://www.beatthegmat.com/no-two-ladie ... 75661.html
- https://www.beatthegmat.com/laniera-s-co ... 15764.html

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

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

by Matt@VeritasPrep » Sat Oct 04, 2014 9:34 am
One last approach:

Our first car can be A or B, and any of four colors: this gives us 2 * 4 = 8 options.
Our second car can be A or B, and any of three colors: this gives us 2 * 3 = 6 options.
Our third car can be A or B, and either of two colors: this gives us 2 * 2 = 4 options.

So we have (8 * 6 * 4) options, but we don't care about the order in which we're arranging them, so we divide by the number of ways we can arrange three things (3 * 2 * 1).

This gives us (8*6*4)/(3*2*1) = 32 options.

Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Tue Jun 24, 2014 4:04 pm

by Chicagosummer » Sun Nov 23, 2014 10:38 am
Total #of ways to choose 3 cars from 8 without any constraints = 8C3 = 56

Now ways to choose the cars with constraint = 1 x 6/7 x 4/6 = 24/42 = 8/14 ways from 56 = 8/14 x 56 = 32

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 » Thu Nov 27, 2014 5:32 am
Here comes the last method to solve could be

We have four pairs (2 models in 4 colors)
Blue - A
Blue - B

Black - A
Black - B
Red - A
Red - B

Green - A
Green - B



Total ways to choose 3 cars randomly (favorable and unfavorable cases) = 8C3 = 56
Total unwanted cases (in which we have 2 cars of same color) = 4(ways to choose 2 cars of same color) x 6(third car of different color) = 24

Total favorable cases = Total cases - Unfavorable cases = 56 - 24 = 32

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

Master | Next Rank: 500 Posts
Posts: 447
Joined: Fri Nov 08, 2013 7:25 am
Thanked: 25 times
Followed by:1 members

by Mathsbuddy » Thu Nov 27, 2014 8:17 am
Alternatively:
Imagine a 3-digit integer: PQR
P has 4 values, Q has 4 values, R has 4 values
There are 4^3 = 48 combinations
If we dismiss P=Q=R, that removes 4 combinations
If we dismiss P=Q, Q=R and P=R, that removes 3 x 4 = 12 combinations

So, 48 - 4 - 12 = 32 combinations

Master | Next Rank: 500 Posts
Posts: 418
Joined: Sun Jul 04, 2010 12:48 pm
Thanked: 6 times
Followed by:3 members

by gmatdriller » Sat Dec 27, 2014 10:13 pm
I tried it the 1st time like this:

All model A's: 4C3 = 4 ways
All model B's: 4C3 = 4 ways

Mixing model A & B:
1A with 2B: 4C1*3C2 = 12
4C1= No of ways of selecting 1 of 4 colors from model A cars
3C2= Ways of selecting 2 cars to match 1 from A w/out matching colors

2A with 1B: 4C2*2C1 = 12
4C2: No of ways of selecting 2 colors from A;
2C1: ways of selecting 1 cars from B to match 2 from A w/out matching colors

Total options = 4+4+12+12 = 32

Could somebody pls criticize my method.

Thanks

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 » Sun Dec 28, 2014 11:38 am
gmatdriller wrote:I tried it the 1st time like this:

All model A's: 4C3 = 4 ways
All model B's: 4C3 = 4 ways

Mixing model A & B:
1A with 2B: 4C1*3C2 = 12
4C1= No of ways of selecting 1 of 4 colors from model A cars
3C2= Ways of selecting 2 cars to match 1 from A w/out matching colors

2A with 1B: 4C2*2C1 = 12
4C2: No of ways of selecting 2 colors from A;
2C1: ways of selecting 1 cars from B to match 2 from A w/out matching colors

Total options = 4+4+12+12 = 32

Could somebody pls criticize my method.

Thanks
Hi gmatdriller,

It's hard to critique your approach, because it's unclear what you're doing with each step.
For example, what do you mean by the following:
All model A's: 4C3 = 4 ways
All model B's: 4C3 = 4 ways
It's hard to tell what your rationale is for other steps as well.
I'm not saying that your approach is incorrect; I just can't tell what those numbers are representing.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Senior | Next Rank: 100 Posts
Posts: 94
Joined: Tue Dec 16, 2014 9:50 am
Location: London, UK
Thanked: 2 times
Followed by:4 members
GMAT Score:770

by mbawisdom » Sun Dec 28, 2014 6:10 pm
The way I approach this problem is to start with 8 cars (four colors of A and four colors of B).

We have a constraint that we cannot chose 2 of the same color.

1st choice: we can chose any of the 8 cars. Once we pick one car we remove that car and other car with the same color - now there are 6 to chose from.
2nd choice: we can chose any of the 6 cars remaining (using the same principle above we are now down to 4 cars)
3rd choice: we can chose any of the 4 cars remaining

permutations = 8*6*4

as we want combinations we need to divide by 3! (as order does not matter).

Answer = 8*6*4/3! = 32