Hi, could someone provide a more detailed answer for the following permutation question:
Q. How many six-letter sequences consisting of 1A, 2Bs and 3Cs are possible?
The answer guide gave the following:
If all letters in sequence different, 6! sequences possible.
But, arrangement of 2Bs and 3Cs need to be removed, therefore ans = 6! /((2!)(3!))= 60.
I'm having trouble understanding why, to remove the arrangement of 2Bs and 3Cs, the division needs to occur. Thanks. [/url]
Permutation question
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 199
- Joined: Sat Oct 24, 2009 4:43 pm
- Thanked: 22 times
- GMAT Score:710
Treat 2B's and 3C's differently.
B1, B2
C1, C2, C3.
In this case, you have 6! cases.
However, note that B1B2 = B2B1, C1C2 = C2C1, C1C2C3 = C3C2C1, etc.
So, you need to get rid of these redundant entries.
That's why you gotta divide 6! by 2! (for B1 and B2), and by 3! (for C1, C2 and C3, since they are indistinguishable).
B1, B2
C1, C2, C3.
In this case, you have 6! cases.
However, note that B1B2 = B2B1, C1C2 = C2C1, C1C2C3 = C3C2C1, etc.
So, you need to get rid of these redundant entries.
That's why you gotta divide 6! by 2! (for B1 and B2), and by 3! (for C1, C2 and C3, since they are indistinguishable).
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
In general, the number of permutations of n objects, when a are alike, another b are alike, another c are alike and so on, is:sk02 wrote:Hi, could someone provide a more detailed answer for the following permutation question:
Q. How many six-letter sequences consisting of 1A, 2Bs and 3Cs are possible?
The answer guide gave the following:
If all letters in sequence different, 6! sequences possible.
But, arrangement of 2Bs and 3Cs need to be removed, therefore ans = 6! /((2!)(3!))= 60.
I'm having trouble understanding why, to remove the arrangement of 2Bs and 3Cs, the division needs to occur. Thanks. [/url]
n!/(a!b!c!...)