Author 
Message 
TAGS:

Hide Tags

Current Student
Joined: 31 Aug 2007
Posts: 369

How many different fourletter words can be formed (the words don't [#permalink]
Show Tags
12 Dec 2007, 12:15
1
This post received KUDOS
14
This post was BOOKMARKED
Question Stats:
29% (02:48) correct
71% (01:51) wrong based on 234 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.
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.



Intern
Joined: 13 Jun 2007
Posts: 48

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: 233

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



Manager
Joined: 11 Aug 2007
Posts: 64

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



VP
Joined: 22 Nov 2007
Posts: 1079

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: 3583
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



VP
Joined: 22 Nov 2007
Posts: 1079

Re: How many different fourletter words can be formed (the words don't [#permalink]
Show Tags
13 Dec 2007, 05:17
1
This post received KUDOS
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



CEO
Joined: 17 Nov 2007
Posts: 3583
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: 07 Nov 2006
Posts: 14

Re: How many different fourletter words can be formed (the words don't [#permalink]
Show Tags
13 Dec 2007, 14:32
5
This post received KUDOS
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



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 !



Manager
Joined: 01 Apr 2015
Posts: 68

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.



Math Expert
Joined: 02 Sep 2009
Posts: 39588

Re: How many different fourletter words can be formed (the words don't [#permalink]
Show Tags
07 Apr 2015, 05:33
10
This post received KUDOS
Expert's post
4
This post was BOOKMARKED
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.
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



eGMAT Representative
Joined: 04 Jan 2015
Posts: 726

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
_________________
 '4 out of Top 5' Instructors on gmatclub  70 point improvement guarantee  www.egmat.com



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.



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15912

Re: How many different fourletter words can be formed (the words don't [#permalink]
Show Tags
26 Apr 2016, 01:58
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 Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Intern
Joined: 13 May 2017
Posts: 4

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: 109
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




Re: How many different fourletter words can be formed (the words don't
[#permalink]
05 Jun 2017, 07:53







