Combinatorics - Manhattan GMAT CAT Question

This topic has expert replies
User avatar
Junior | Next Rank: 30 Posts
Posts: 25
Joined: Wed Feb 02, 2011 5:17 am
Thanked: 1 times

Combinatorics - Manhattan GMAT CAT Question

by krnverma » Tue Aug 23, 2011 4:18 am
Q: 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

OA: B

I understand the explanation partially. Could someone help me understand the bold faced part below. I am unable to understand why we did that step.

Explanation:
This Combinations problem is asking for the number of ways to select 3 cars from 8 (each of the 2 models comes in 4 different colors for a total of 2 x 4 = 8 different types of cars) with the restriction that none of the selected cars be the same color.
We can treat the Carson family's purchase as a sequence of decisions: the Carsons can initially purchase any one of the 8 cars, but once they have chosen the first car, their choice for the subsequent purchases is limited. This type of choice decision fits well into the Slot Method.
For the first choice, the family can choose from all 8 cars. After they have selected the first vehicle, they have fewer choices for the second pick because they cannot select another car of the same color. For example, if the family purchases a green Model A they cannot also purchase a green Model B. Therefore, we have eliminated both a green Model A and a green Model B from the second choice, leaving only 6 cars from which to choose.

A similar scenario occurs after the second choice, leaving only 4 cars for the final choice. Multiplying these choices together to get the total number of choices we have 8×6×4. (Don't multiply this out yet! Save yourself some trouble by simplifying first.)

The order in which the purchases are made is not important so we must divide by the factorial of the number of choices to eliminate over-counting:


(8*6*4)/3! = 8*4 = 32

The correct answer is B.

Thank you

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 » Tue Aug 23, 2011 5:54 am
krnverma wrote:Q: 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

OA: B
Color options:
Number of ways to choose 3 colors from 4 choices = 4C3 = 4.

Model options:
Each color comes in two models (A and B).
Number of model options for the first color = 2.
Number of model options for the second color = 2.
Number of model options for the third color = 2.
To combine these options, we multiply:
2*2*2 = 8.

Car options:
To combine our color options with our model options, we multiply the results above:
4*8 = 32.

The correct answer is B.

In the MGMAT solution, 8*6*4 = the number of ways the 3 cars could be ARRANGED:
Blue A, Red A, Green A
Blue A, Green A, Red A
Red A, Blue A, Green A
etc.

Each entry in the list above represents a different arrangement but the SAME combination of cars.
In order not to overcount the duplicate combinations, we must divide by the number of ways to arrange 3 elements (3!):
(8*6*4)/3! = 32.
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

Legendary Member
Posts: 608
Joined: Sun Jun 19, 2011 11:16 am
Thanked: 37 times
Followed by:8 members

by saketk » Wed Aug 24, 2011 7:12 pm
Hi - consider this example (-also present in the problem solving forum) - in how Many ways John can select 2 squares from the chess board such that the 2 blocks are not present in the same column.
As we know a chess board consists of 64 square blocks.
So first one can be selected in 64 ways
For our next selection - the column from which we selected our first quare will be out of the selection process.
So the blocks left for selection are 56 ( 64-8)
Let's name the first block as A
And the second block as B
Now the pair AB is same as pair BA
So, if we multiply 64*56 we will get repetitive pairs
Therefore we must divide the product by 2
The same logic applies in your question
Green blue yellow
Is same as blue yellow green

The number of ways

User avatar
Legendary Member
Posts: 540
Joined: Sat Dec 20, 2008 7:24 pm
Thanked: 37 times
Followed by:6 members

by navami » Thu Aug 25, 2011 2:14 am
Good Question
This time no looking back!!!
Navami

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7289
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Tue Nov 19, 2019 6:01 pm
krnverma wrote:Q: 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
If they select only one car model, then they have 4C3 = 4 ways to choose Model A cars and another 4 ways to choose Model B cars for a total of 8 ways.

If they select both models of cars, they have 4C2 = 6 ways to choose 2 Model A cars and 2C1 = 2 ways to choose 1 Model B car for a total of 6 x 2 = 12 ways to choose 2 Model A and 1 Model B cars. Likewise, they have a total of 12 ways to choose 2 Model B and 1 Model A cars. Therefore, they have a total of 24 ways to choose both models of cars.

Therefore, they have 8 + 24 = 32 ways to purchase 3 cars with all different colors.

Alternate Solution:

For the first car, there are 4 x 2 = 8 choices. Since the second car cannot be of the same color as the first, there are 8 - 2 = 6 choices for the second car. Similarly, since the last car cannot be of the same color as the first two, there are 8 - 4 = 4 choices for the last car. Since the order in which the cars are being chosen does not matter, the number of ways to make the purchase is (8 * 6 * 4)/3! = 8 * 4 = 32.

Answer: B

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage

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] » Tue Nov 19, 2019 7:09 pm
Hi All,

We have two Models of cars and 4 possible colors, so there are initially 8 different cars available. We're asked for the number of different combinations of 3 cars with 3 DIFFERENT COLORS.

For the 1st car, there are 8 options. Once we pick one, we've removed one of the colors....
For the 2nd car, there are now 6 options (each of the two Models in each of the remaining 3 colors). Once we pick one, we're removed another color...
For the 3rd car, there are now 4 options (each of the two Models in each of the remaining 2 colors).

So, at first glance, it might appear that there are (8)(6)(4) possibilities. HOWEVER, we've done a permutation so far, but the order of the cars DOES NOT MATTER, so we have to adjust the calculation...

If we called the specific cars X, Y and Z, then there are 6 different 'orders' that we could choose those 3 cars...
XYZ
XZY
YXZ
YZX
ZXY
ZYX

But those are NOT 6 different outcomes - it's the same outcome 6 different times. When we're asked for combinations, we're not allowed to count 'duplicates.' Thus, we have to divide our prior total by 6...

192/6 = 32

Final Answer: B

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

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 » Wed Nov 20, 2019 10:23 am
krnverma wrote:Q: 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).

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 (= 32 ways)

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 this free video: https://www.gmatprepnow.com/module/gmat- ... /video/775

You can also watch a demonstration of the FCP in action: https://www.gmatprepnow.com/module/gmat ... /video/776

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


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/permutation- ... 73915.html
- https://www.beatthegmat.com/permutation-t122873.html
- https://www.beatthegmat.com/no-two-ladie ... 75661.html
- https://www.beatthegmat.com/combinations-t123249.html


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