Last visit was: 24 Apr 2024, 23:09 It is currently 24 Apr 2024, 23:09

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
avatar
Intern
Intern
Joined: 08 Dec 2012
Posts: 4
Own Kudos [?]: 5 [0]
Given Kudos: 3
Send PM
User avatar
Manager
Manager
Joined: 01 Sep 2012
Posts: 113
Own Kudos [?]: 656 [0]
Given Kudos: 19
Send PM
avatar
Intern
Intern
Joined: 08 Dec 2012
Posts: 4
Own Kudos [?]: 5 [0]
Given Kudos: 3
Send PM
User avatar
Manager
Manager
Joined: 01 Sep 2012
Posts: 113
Own Kudos [?]: 656 [0]
Given Kudos: 19
Send PM
Re: Why cancel out the 2 S's and C's? (Permutation/Combination) [#permalink]
jessello wrote:
I still don't see why we can't have two words that are the same (for example with 2 S's in the above question) - nowhere in the question does it state that we can't. Must I assume that questions mean this?


That's hows Combinatorics work.
I suggest you go through the GMATclub Math Book.
It will make everything clearer.
VP
VP
Joined: 23 Mar 2011
Posts: 1093
Own Kudos [?]: 592 [0]
Given Kudos: 479
Concentration: Healthcare, Strategy
Schools: Duke '16 (M)
Send PM
Re: Why cancel out the 2 S's and C's? (Permutation/Combination) [#permalink]
jessello wrote:
Here is the question:
What fraction of seven lettered words formed using the letters of the words CLASSIC will have the two C's always together?
A) 2/7
B) 5/7
C) 15/19
D) 4/19
E) 2/8

Why do we cancel out the two S's and C's? Surely they are separate letters and must be treated as such? I thought the answer was to treat the two C's as one thing and then: 6!/7! = 1/7. I know I am wrong, but don't understand why.


First, if you post in the correct forum you have a chance of better response to your query. In this case: quant P.S.

I'll go ahead and explain:

let us start by an easier example: arrange ILL. so according to the formula you read it should be 3!/2! (because L is repeated twice) and according to you it should be 3! (because the two Ls are separate identities)

cases:
ILL
LIL
LLI

That is all the cases you can make (which is 3!/2! and not 3!)

So why do we divide by 2! when a letter is repeated twice?
basically to negate the double counting of words: if 2 Ls were separate identities L(1)L(2)I and L(2)L(1)I would be two separate words. But they are not. At the end of the day they are just LLI - 1 word. You cannot differentiate between the two Ls when they are together.

Now Why 2! and why not just 2.
Notice that you may arrange LL in two places in 2! ways (and thus by that factor the words will duplicate). 2!=2 so you won't find trouble here. But if the word were MMMI then it would have been 4!/3! and not 4!/3. Because you may arrange MMM in 3! ways.

Makes sense?

You can extend this logic to any number of letters.
GMAT Club Bot
Re: Why cancel out the 2 S's and C's? (Permutation/Combination) [#permalink]

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne