Author 
Message 
TAGS:

Hide Tags

Current Student
Joined: 31 Aug 2007
Posts: 344

How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
Updated on: 05 Apr 2015, 05:23
Question Stats:
22% (02:14) correct 78% (02:28) wrong based on 347 sessions
HideShow timer Statistics
How many different four letter words can be formed (the words need not be meaningful) using the letters of the word MEDITERRANEAN such that the first letter is E and the last letter is R? A. 59 B. 11!/(2!*2!*2!) C. 56 D. 23 E. 11!/(3!*2!*2!*2!)
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by young_gun on 12 Dec 2007, 12:15.
Last edited by Bunuel on 05 Apr 2015, 05:23, edited 1 time in total.
Renamed the topic, edited the question and added the OA.




Math Expert
Joined: 02 Sep 2009
Posts: 59147

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
07 Apr 2015, 05:33
Swaroopdev wrote: Hi Bunuel, could you please explain the solution in your words ? Thanks. How many different four letter words can be formed (the words need not be meaningful) using the letters of the word MEDITERRANEAN such that the first letter is E and the last letter is R?A. 59 B. 11!/(2!*2!*2!) C. 56 D. 23 E. 11!/(3!*2!*2!*2!) E   R We are left with the following 11 letters: {M, D, I, T, R, EE, AA, NN} out of which 8 are distinct: {M, D, I, T, R, E, A, N}. We should consider two cases: 1. If the two middle letters are the same, we'd have 3 words: E EER, E AAR and E NNR. 2. If the two middle letters are distinct, then we are basically choosing 2 letters out of 8 when the order of the selection matters, so it's 8P2 = 56. Total = 56 + 3 = 59. Answer: A. Hope it's clear.
_________________




Intern
Joined: 07 Nov 2006
Posts: 9

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
13 Dec 2007, 14:32
young_gun wrote: How many different four letter words can be formed (the words need not be meaningful) using the letters of the word MEDITERRANEAN such that the first letter is E and the last letter is R?
A. 59 B. 11!/2!*2!*2! C. 56 D. 23 E. 11!/3!*2!*2!*2!
We have 11 letters after E and R occupied their places. But E, A and N show up twice each. So we have 8 distinct letters for 2 places.
For the second place  8 letters
for the third  7 letters
Number of variants  8*7=56, but we have to take into account additional 3 variants with double letters EAAR, ENNR, EEER.
So the ultimate calculation is 56+3=59




Director
Joined: 22 Nov 2007
Posts: 869

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
13 Dec 2007, 05:17
Please, could you explain that to me so that I can easily understand?? I am very bad at perms![/quote]
we should complete word E _ _ R using set {M1, E2 (one E we use as the first letter), D1, I1,T1,R1 (one R we use as the last letter) ,A2,N2}
So, the set consist of 5 single letters and 3 pairs of letters.
1. for second position we have 8 cases (or 5+3)
2. for third position we have either 8 cases (second letter is from a pair) or 7 cases (second letter is single letter).
Therefore,
N=(3*8+5*7)=59
I understand point 1 and point 2 as well...but why N=(3*8+5*7)?thanks



Intern
Joined: 13 Jun 2007
Posts: 37

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
12 Dec 2007, 13:21
Difficult one
M E D I T R A N
E R A N
E
E _ _ R
M 7
E 8
D 7
I 7
T 7
R 7
A 8
N 8
So 5x7 + 3x8=35+24=59
Cannot figure out anything other than brute force.
Tried 11C2 which made logic to me, but got 11C2=55
Do you have the answer?



Manager
Joined: 03 Sep 2006
Posts: 174

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
12 Dec 2007, 21:19
My way:
Available letters:
M E D I T R A N (8 letters)
E _ _ R
We have 1 combination for E and 1 combination for R, and also we have 8 combinations for the 2nd letter and 7 combinations for the last letter, so:
E 8 7 R = 1 * 8 * 7 * 1 = 56



Intern
Joined: 11 Aug 2007
Posts: 37

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
13 Dec 2007, 02:28
can somebody explain how to solve this one? would appreciate



Director
Joined: 22 Nov 2007
Posts: 869

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
13 Dec 2007, 03:41
young_gun wrote: How many different four letter words can be formed (the words need not be meaningful) using the letters of the word MEDITERRANEAN such that the first letter is E and the last letter is R?
A. 59 B. 11!/2!*2!*2! C. 56 D. 23 E. 11!/3!*2!*2!*2!
Please, could you explain that to me so that I can easily understand?? I am very bad at perms!



CEO
Joined: 17 Nov 2007
Posts: 3009
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
13 Dec 2007, 04:23
marcodonzelli wrote: Please, could you explain that to me so that I can easily understand?? I am very bad at perms!
we should complete word E _ _ R using set {M1, E2 (one E we use as the first letter), D1, I1,T1,R1 (one R we use as the last letter) ,A2,N2}
So, the set consist of 5 single letters and 3 pairs of letters.
1. for second position we have 8 cases (or 5+3)
2. for third position we have either 8 cases (second letter is from a pair) or 7 cases (second letter is single letter).
Therefore,
N=(3*8+5*7)=59



CEO
Joined: 17 Nov 2007
Posts: 3009
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
13 Dec 2007, 05:37
marcodonzelli wrote: I understand point 1 and point 2 as well...but why N=(3*8+5*7)?thanks
for letters of E,A,N at second position we have 8 cases for third one. So, 3*8
for letters of M,D,I,T,R at second position we have 7 cases for third one (we cannot use, for example, M twice). So, 5*7



Intern
Joined: 17 Jun 2014
Posts: 18

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
04 Apr 2015, 17:54
anybody plz explain why position 2nd and 3rd not like this : 11*10 = 110 ways ! many thanks !



Intern
Joined: 01 Apr 2015
Posts: 46

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
06 Apr 2015, 14:38
Hi Bunuel, could you please explain the solution in your words ? Thanks.



eGMAT Representative
Joined: 04 Jan 2015
Posts: 3142

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
08 Apr 2015, 02:50
In the above problem, if the letters of the word MEDITERRANEAN are allowed to be used multiple times irrespective of their count in the parent word (commonly referred as ‘repetition’ in the P&C parlance), the answer would change. Let me explain the solution for such a case. We need to fill the 2nd and the 3rd place with letters present in the word MEDITERRANEAN. Since, there are 8 different letters (M, E, D, I, T, R, A, N) in the word MEDITERRANEAN, the 2nd place can be filled with 8 possible letters and the 3rd place can also be filled with 8 possible letters (because, in the case we are discussing here, the letters can be used multiple times, even if they are present only once in the word MEDITERRANEAN). So, we will have a total of 8*8 = 8^2= 64 possible set of wordsSimilarly, if the above case is extended to the first and the last letter as well (i.e. we don’t have the constraint of having ‘E’ as the first letter and ‘R’ as the last letter), we will have 8^4 possible sets of words which we can form from the word MEDITERRANEAN. The key here is to be careful on two points: • Whether letters can be used more than their count in the parent word, in this case MEDITERRANEAN. • If yes, then we need to focus only on different letters present in the parent word, in this case the 8 different letters in the parent word MEDITERRANEAN. Hope it helps! Regards Harsh
_________________



Intern
Joined: 05 Mar 2015
Posts: 1

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
11 Apr 2015, 04:04
I used a diffrent method:
we can also solve this question with combinatorics fairly easy:
after E and R are set as the first and the last letters we are left with the two middle ones.
since both E and R show up more then once we can still use all the original letters for the two remeaining blanks.
actually our bank of letters will now look as so: M=1 E=2 D=1 I=1 T=1 R=1 A=2 N=2
if all remaining letters would have shown up just once the answer would have been: #=8P2=8!/(82)!=56
but since we are left with 3 letters that show up more then once (E,A,N) we need to add the possibilty of using the same letter twice, meaning: #=8P2+3=59
so the answer is A.



Intern
Joined: 13 May 2017
Posts: 8

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
04 Jun 2017, 19:14
Hello all, First, sorry for posting on this post again, idk if it is allowed I understood the correct answer, but I cannot figure out why my approach is incorrect. We know the total of letters as well as the total of repeated letters. M  1 E  3 D  1 I  1 T  1 R  2 A  2 N  2 And we know that E and R have been already used once, so we now have 2 E's and 1 R. If the question was: how many different 13letter words can be formed, I would calculate like this: E x x x x x x x x x x x R  > 11! / (2! * 2! * 2!) (and there is an answer for that) As the question if for 4letter word, and we have just to spaces left, I would just do this: 11 * 10 / (2! * 2! * 2!) I know that this is incorrect (also because it isn't an integer number ). But I do not know why! Thanks!



Manager
Joined: 19 Aug 2015
Posts: 84
Location: India

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
05 Jun 2017, 07:53
young_gun wrote: How many different four letter words can be formed (the words need not be meaningful) using the letters of the word MEDITERRANEAN such that the first letter is E and the last letter is R?
A. 59 B. 11!/(2!*2!*2!) C. 56 D. 23 E. 11!/(3!*2!*2!*2!) We have to foind total ways of filling E _ _ R After taking one E and one R out we get 8 unique letters M E D I T R A N and 3 double letters E A N Taking 2 letters from set 1 and arranging them = \(_{8}C_{2} * 2!\) = 56 Taking 2 letters from set 2 and arranging them(arrangement in this case does not matter) = 1+1+1=3 Anwer 56+3 = 59 A correct



NonHuman User
Joined: 09 Sep 2013
Posts: 13611

Re: How many different fourletter words can be formed (the words don't
[#permalink]
Show Tags
17 Jan 2019, 11:23
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.
_________________




Re: How many different fourletter words can be formed (the words don't
[#permalink]
17 Jan 2019, 11:23






