A certain car dealership offers its newest model in ten exterior and ten interior colors. If the ten interior colors are identical to the ten exterior colors, and the dealership sells every pair of colors except those that would result in a car with an identically colored interior and exterior, how many different color combinations are possible?
45
81
90
10!/2!
10!
when they say different color combinations does that mean fro instance red exterior and blue interior and blue exterior and red interior are the same? colors are obviously on different parts of car but the combinations of blue and red is only 1
FYI - answer is 90 so i assume they meant 10 *9 but could easily see how someone would pick (10*9)/2
Permutation/Combination - Simple one
This topic has expert replies
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
The correct answer (90) indicates that a car with red exterior and blue interior is different from a car with blue exterior and red interior.J N wrote:A certain car dealership offers its newest model in ten exterior and ten interior colors. If the ten interior colors are identical to the ten exterior colors, and the dealership sells every pair of colors except those that would result in a car with an identically colored interior and exterior, how many different color combinations are possible?
45
81
90
10!/2!
10!
when they say different color combinations does that mean fro instance red exterior and blue interior and blue exterior and red interior are the same? colors are obviously on different parts of car but the combinations of blue and red is only 1
FYI - answer is 90 so i assume they meant 10 *9 but could easily see how someone would pick (10*9)/2
Here's one approach:
Take the task of choosing colors break it into stages.
Stage 1: Choose the exterior color
Since there are 10 color choices, we can complete this stage in 10 ways
Stage 2: Choose the interior color
At this point, we can't choose the color that was used for the exterior.
So, we have 9 color options remaining, which means we can complete this stage in 9 ways
By the Fundamental Counting Principle (FCP) we can complete the 2 stages (and thus design the car) in (10)(9) ways ([spoiler]= 90 ways[/spoiler])
Cheers,
Brent
Aside: For more information about the FCP, we have a free video on the subject: https://www.gmatprepnow.com/module/gmat-counting?id=775
- Trueindian
- Newbie | Next Rank: 10 Posts
- Posts: 1
- Joined: Mon Sep 27, 2010 1:00 pm
When they say different color combinations - Red Exterior/Blue Interior and Blue Ext/Red Int are 2 different combinations.J N wrote:A certain car dealership offers its newest model in ten exterior and ten interior colors. If the ten interior colors are identical to the ten exterior colors, and the dealership sells every pair of colors except those that would result in a car with an identically colored interior and exterior, how many different color combinations are possible?
45
81
90
10!/2!
10!
when they say different color combinations does that mean fro instance red exterior and blue interior and blue exterior and red interior are the same? colors are obviously on different parts of car but the combinations of blue and red is only 1
FYI - answer is 90 so i assume they meant 10 *9 but could easily see how someone would pick (10*9)/2
Thus, a simple way of solving can be:
The exterior color can be chosen in 10 different ways. For each exterior color the interior color can be chosen in 9 different ways (Excluding the 1 color, which is used as exterior color)
Hence, the total number of ways will be = The number of ways Exterior color can be chosen * The number of ways interior color can be chosen = 10 * 9 = 90
Cheers,
True
-
- Legendary Member
- Posts: 512
- Joined: Mon Jun 18, 2012 11:31 pm
- Thanked: 42 times
- Followed by:20 members
Brent, what if we add a restriction in this question that says that "Order of colors isnt important" than is the answer 45?
Work hard in Silence, Let Success make the noise.
If you found my Post really helpful, then don't forget to click the Thank/follow me button.
If you found my Post really helpful, then don't forget to click the Thank/follow me button.
-
- Senior | Next Rank: 100 Posts
- Posts: 51
- Joined: Sun Dec 19, 2010 1:49 pm
- Thanked: 11 times
- Followed by:2 members
Hi Sana, before Brent answers that question, I'd like to understand for my own self, what you mean by order of colors here.
sana.noor wrote:Brent, what if we add a restriction in this question that says that "Order of colors isnt important" than is the answer 45?
If you appreciated my post or even just my time trying to help, please don't forget to click on 'Thanks' and say "Piece o' Cake mate" at the same time.
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
Yes, the answer would then be 45.sana.noor wrote:Brent, what if we add a restriction in this question that says that "Order of colors isnt important" than is the answer 45?
The question would simplify to choosing two colors from ten colors. Since the order of the selected colors does not matter (e.g., a car with red exterior and blue interior is THE SAME as a car with blue exterior and red interior), we can use combinations.
We can select 2 colors from 10 colors in 10C2 ways (45 ways)
Aside: If anyone is interested, we have a free video on calculating combinations (like 10C2) in your head: https://www.gmatprepnow.com/module/gmat-counting?id=789
Cheers,
Brent
-
- Legendary Member
- Posts: 512
- Joined: Mon Jun 18, 2012 11:31 pm
- Thanked: 42 times
- Followed by:20 members
in permutation "order of selected thing" matter but in combination order of selected thing doesnt matter. for example: AB and BA is counted two different things in permutation because order is important. AB and BA is considered two distinct things. but in combination AB and BA is same thing because order isnt important. if u have selected AB then you cant select BA.jitsy wrote:Hi Sana, before Brent answers that question, I'd like to understand for my own self, what you mean by order of colors here.
sana.noor wrote:Brent, what if we add a restriction in this question that says that "Order of colors isnt important" than is the answer 45?
Work hard in Silence, Let Success make the noise.
If you found my Post really helpful, then don't forget to click the Thank/follow me button.
If you found my Post really helpful, then don't forget to click the Thank/follow me button.
-
- Senior | Next Rank: 100 Posts
- Posts: 51
- Joined: Sun Dec 19, 2010 1:49 pm
- Thanked: 11 times
- Followed by:2 members
Hi Sana, thanks. Sorry I had meant I do understand the concept of order in P&C but could not relate it to this question since I was thinking of it in the literal 'order' sense when its actually an interior exterior swap. But I realised what you meant when Brent explained. Thanks again
sana.noor wrote:in permutation "order of selected thing" matter but in combination order of selected thing doesnt matter. for example: AB and BA is counted two different things in permutation because order is important. AB and BA is considered two distinct things. but in combination AB and BA is same thing because order isnt important. if u have selected AB then you cant select BA.jitsy wrote:Hi Sana, before Brent answers that question, I'd like to understand for my own self, what you mean by order of colors here.
sana.noor wrote:Brent, what if we add a restriction in this question that says that "Order of colors isnt important" than is the answer 45?
If you appreciated my post or even just my time trying to help, please don't forget to click on 'Thanks' and say "Piece o' Cake mate" at the same time.
-
- Junior | Next Rank: 30 Posts
- Posts: 12
- Joined: Mon Oct 08, 2012 7:00 pm
- Thanked: 2 times
- Followed by:1 members
I computed by getting all possible combinations 10 x 10 = 100; and then subtracting the same colored pairs,which is 10
100-90 = 10
I think that would be clearer for you to avoid confusion.
100-90 = 10
I think that would be clearer for you to avoid confusion.
-
- Legendary Member
- Posts: 510
- Joined: Thu Aug 07, 2014 2:24 am
- Thanked: 3 times
- Followed by:5 members
Hi Brent ,
One doubt, why did you do till stage2 as we have 10 interior colors are identical to the ten exterior colors and we have to make different combination so should not be 10X9X8X7X.......X1 = 10!
Please correct me if i am wrong.
Thanks,
Shreyans
One doubt, why did you do till stage2 as we have 10 interior colors are identical to the ten exterior colors and we have to make different combination so should not be 10X9X8X7X.......X1 = 10!
Please correct me if i am wrong.
Thanks,
Shreyans
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
Hi Shreyans,j_shreyans wrote:Hi Brent ,
One doubt, why did you do till stage2 as we have 10 interior colors are identical to the ten exterior colors and we have to make different combination so should not be 10X9X8X7X.......X1 = 10!
Please correct me if i am wrong.
Thanks,
Shreyans
Once we have selected a color for the exterior (which we can do in 10 ways), we must select a color for the interior. Since we can't repeat the same color, we now have only 9 colors to choose from. That's it.
Aside: 10! = 3.6 million. If you were to start listing all of the possible 2-color combinations, you'd soon realize that there can't be 3.6 million possibilities.
Cheers,
Brent