Last visit was: 24 Apr 2024, 00:48 It is currently 24 Apr 2024, 00:48

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
Tags:
Show Tags
Hide Tags
avatar
Intern
Intern
Joined: 11 Sep 2011
Posts: 7
Own Kudos [?]: 10 [9]
Given Kudos: 0
Send PM
Most Helpful Reply
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64888 [5]
Given Kudos: 426
Location: Pune, India
Send PM
General Discussion
Manager
Manager
Joined: 11 May 2011
Posts: 235
Own Kudos [?]: 212 [0]
Given Kudos: 84
Send PM
avatar
Intern
Intern
Joined: 11 Sep 2011
Posts: 7
Own Kudos [?]: 10 [0]
Given Kudos: 0
Send PM
Re: Permutation... [#permalink]
Ajay369 wrote:
samcot wrote:
Please guide me to how to get the answer for the below question..

How many words of 4 letters can be formed from the word "MEDITERRANEAN"?

thanks in advance!!!


Total number of letters = 13, Repetations - 3E, 2R, 2N, 2A
Answer - 13C4/(3!*2!*2!*2!)

Cheers!


13C4/(3!*2!*2!*2!)= 14.895... can the no of words be negative??
This approach is wrong i think since it is not a combination problem..

the approach to the solution should be sth like this :

no of words without repetition = 8*7*6*5 =1680
+
no of words with repetition=????


or

no of words without considering the repetition= 13P4
-
no of words that are repeated


thanks in advance!!!
Manager
Manager
Joined: 11 May 2011
Posts: 235
Own Kudos [?]: 212 [0]
Given Kudos: 84
Send PM
Re: Permutation... [#permalink]
@samcot - Yes...I know its incorrect. Typed during my meeting without thinking much :oops:
Will respond again :-D

Sorry for inconvenience.
Cheers!
User avatar
Intern
Intern
Joined: 09 Jun 2011
Posts: 13
Own Kudos [?]: 1 [0]
Given Kudos: 0
Send PM
Re: Permutation... [#permalink]
samcot wrote:
Please guide me to how to get the answer for the below question..

How many words of 4 letters can be formed from the word "MEDITERRANEAN"?

thanks in advance!!!

13 letters, 3e,2r,2a,2n,m,d,i,t..
if all 4 different: 8C4*4!
if 2 different and one repeat (abca) -> 4C1*7C2* (4!/2!)
if 2 same and other 2 same (aabb) -> 4C2* (4!/2!)
if 3 same, 1 different:(aaab) 1C1*7C1*(4!/3!)
if all four same: 0
add all....
Manager
Manager
Joined: 11 May 2011
Posts: 235
Own Kudos [?]: 212 [0]
Given Kudos: 84
Send PM
Re: Permutation... [#permalink]
naveen1003 wrote:
samcot wrote:
Please guide me to how to get the answer for the below question..

How many words of 4 letters can be formed from the word "MEDITERRANEAN"?

thanks in advance!!!

13 letters, 3e,2r,2a,2n,m,d,i,t..
if all 4 different: 8C4*4!
if 2 different and one repeat (abca) -> 4C1*7C2* (4!/2!)
if 2 same and other 2 same (aabb) -> 4C2* (4!/2![highlight]*2![/highlight])
if 3 same, 1 different:(aaab) 1C1*7C1*(4!/3!)
if all four same: 0
add all....



Looks correct! only one above correction.
avatar
Intern
Intern
Joined: 11 Sep 2011
Posts: 7
Own Kudos [?]: 10 [0]
Given Kudos: 0
Send PM
Re: Permutation... [#permalink]
naveen1003 wrote:
samcot wrote:
Please guide me to how to get the answer for the below question..

How many words of 4 letters can be formed from the word "MEDITERRANEAN"?

thanks in advance!!!

13 letters, 3e,2r,2a,2n,m,d,i,t..
if all 4 different: 8C4*4!
if 2 different and one repeat (abca) -> 4C1*7C2* (4!/2!)
if 2 same and other 2 same (aabb) -> 4C2* (4!/2!)
if 3 same, 1 different:(aaab) 1C1*7C1*(4!/3!)
if all four same: 0
add all....


I always try to solve this kind of problem with permutation...

if all 4 different: 8C4*4!
this I understood ,as 8C4*4!= 8P4

where as i am not being able to interpret the followings: when repetition is there
if 2 different and one repeat (abca) -> 4C1*7C2* (4!/2!)

if 2 same and other 2 same (aabb) -> 4C2* (4!/2!)

It would be of great help if you can elucidate on the cases of repetition.

Thanks in advance!!!
avatar
Intern
Intern
Joined: 11 Sep 2011
Posts: 7
Own Kudos [?]: 10 [0]
Given Kudos: 0
Send PM
Re: Permutation... [#permalink]
VeritasPrepKarishma wrote:
samcot wrote:
Please guide me to how to get the answer for the below question..

How many words of 4 letters can be formed from the word "MEDITERRANEAN"?

thanks in advance!!!


You cannot use a single step permutation here. You will need to first select and then arrange since selection will vary in each case.

We have 8 distinct letters: M, E, D, I, T, R, A, N

Then there are some repetitions: 3E, 2R, 2A, 2N

In how many ways can you make a 4 letter word?

Case 1: All different letters
From the 8 distinct letters, you choose 4 and arrange them.
= 8C4 * 4!

Case 2: 2 letters same, others different
For the 2 same letters, choose one from the 4 which are repeated in 4C1 ways. Then to choose 2 other letters, pick two from the rest 7 distinct letters in 7C2 ways. Then arrange them in 4!/2! ways (you divide by 2! because one letter is repeated)
= 4C1 * 7C2 * 4!/2!

Case 3: 2 letters same, 2 letters same
Choose 2 letters from the 4 which are repeated in 4C2 ways. Then arrange them in 4!/(2!*2!) ways (2 letters are repeated so you divide by 2! twice)
= 4C2 * 4!/(2!*2!)

Case 4: 3 letters same, fourth different
Only 'E' appears 3 times so E must be chosen. You can choose the fourth letter from the other 7 letters in 7C1 ways. Arrange them in 4!/3! ways
= 7C1 * 4!/3!

All four letters cannot be the same since no letter appears four times.

To get the final answer, we will need to add the result from all the cases. I wouldn't worry about doing it. This isn't a GMAT type question. Needs a long monotonous approach. GMAT questions can be solved quickly and usually have a trick. This question is useful only to help you understand the basics of permutation and combination.



Case 2: 2 letters same, others different
For the 2 same letters, choose one from the 4 which are repeated in 4C1 ways. Then to choose 2 other letters, pick two from the rest 7 distinct letters in 7C2 ways. Then arrange them in 4!/2! ways (you divide by 2! because one letter is repeated)
= 4C1 * 7C2 * 4!/2!

Why it is not 4C1*1! * 7C2*2! *4!/2!
Since 7C2 can be arranged themselves in 2! ways ..rt?

Let me know what i am missing

Thanks!!!
User avatar
Manager
Manager
Joined: 16 Aug 2011
Status:Bell the GMAT!!!
Affiliations: Aidha
Posts: 109
Own Kudos [?]: 190 [0]
Given Kudos: 43
Location: Singapore
Concentration: Finance, General Management
GMAT 1: 680 Q46 V37
GMAT 2: 620 Q49 V27
GMAT 3: 700 Q49 V36
WE:Other (Other)
Send PM
Re: Permutation... [#permalink]
Quote:
Case 1: All different letters
From the 8 distinct letters, you choose 4 and arrange them.
= 8C4 * 4!


Hi Karishma,

Can you help me understanding why are we multiplying 8C4 by 4!.

Thanks.
User avatar
Manager
Manager
Joined: 16 Aug 2011
Status:Bell the GMAT!!!
Affiliations: Aidha
Posts: 109
Own Kudos [?]: 190 [0]
Given Kudos: 43
Location: Singapore
Concentration: Finance, General Management
GMAT 1: 680 Q46 V37
GMAT 2: 620 Q49 V27
GMAT 3: 700 Q49 V36
WE:Other (Other)
Send PM
Re: Permutation... [#permalink]
GMATmission wrote:
Quote:
Case 1: All different letters
From the 8 distinct letters, you choose 4 and arrange them.
= 8C4 * 4!


Hi Karishma,

Can you help me understanding why are we multiplying 8C4 by 4!.

Thanks.


Got it. Silly question!
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64888 [0]
Given Kudos: 426
Location: Pune, India
Send PM
Re: Permutation... [#permalink]
Expert Reply
samcot wrote:
Case 2: 2 letters same, others different
For the 2 same letters, choose one from the 4 which are repeated in 4C1 ways. Then to choose 2 other letters, pick two from the rest 7 distinct letters in 7C2 ways. Then arrange them in 4!/2! ways (you divide by 2! because one letter is repeated)
= 4C1 * 7C2 * 4!/2!

Why it is not 4C1*1! * 7C2*2! *4!/2!
Since 7C2 can be arranged themselves in 2! ways ..rt?

Let me know what i am missing

Thanks!!!


Think of it this way:
You have lots of letters. You need to make a four letter word. How will you do it?
You will select 4 letters and then arrange the 4 of them in different ways to get different words.
How do you select the four letters? You say 4C1 (to get the one which is repeated) * 7C2 (any two of the remaining 7)
Your selection is done. You have 4 letters. Now you want to arrange them.
That is done in 4!/2! ways. This includes arranging the 2 distinct letters and the two same ones together.
You don't need to arrange the distinct letters separately. This number includes combinations such as EEMD and EEDM.
avatar
Intern
Intern
Joined: 11 Sep 2011
Posts: 7
Own Kudos [?]: 10 [0]
Given Kudos: 0
Send PM
Re: Permutation... [#permalink]
VeritasPrepKarishma wrote:
samcot wrote:
Case 2: 2 letters same, others different
For the 2 same letters, choose one from the 4 which are repeated in 4C1 ways. Then to choose 2 other letters, pick two from the rest 7 distinct letters in 7C2 ways. Then arrange them in 4!/2! ways (you divide by 2! because one letter is repeated)
= 4C1 * 7C2 * 4!/2!

Why it is not 4C1*1! * 7C2*2! *4!/2!
Since 7C2 can be arranged themselves in 2! ways ..rt?

Let me know what i am missing

Thanks!!!


Think of it this way:
You have lots of letters. You need to make a four letter word. How will you do it?
You will select 4 letters and then arrange the 4 of them in different ways to get different words.
How do you select the four letters? You say 4C1 (to get the one which is repeated) * 7C2 (any two of the remaining 7)
Your selection is done. You have 4 letters. Now you want to arrange them.
That is done in 4!/2! ways. This includes arranging the 2 distinct letters and the two same ones together.
You don't need to arrange the distinct letters separately. This number includes combinations such as EEMD and EEDM.



Loads of Thanks to u,Karishma..:)
User avatar
Manager
Manager
Joined: 10 Jan 2011
Posts: 71
Own Kudos [?]: 334 [0]
Given Kudos: 25
Location: India
GMAT Date: 07-16-2012
GPA: 3.4
WE:Consulting (Consulting)
Send PM
Re: Permutation... [#permalink]
I don't think this type of question will appear on GMAT.... any very good qestion to understand the difference between permutation and combination
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32637
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: How many words of 4 letters can be formed from the word "MED [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: How many words of 4 letters can be formed from the word "MED [#permalink]
Moderators:
Math Expert
92888 posts
Senior Moderator - Masters Forum
3137 posts

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