Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 12 Mar 2010
Posts: 10

In how many ways can the letters of the word PERMUTATIONS be [#permalink]
Show Tags
17 May 2010, 13:01
11
This post was BOOKMARKED
Question Stats:
54% (00:51) correct 46% (01:10) wrong based on 18 sessions
HideShow timer Statistics
Here a couple of problems I encountered. Let me know your views on them. They may not necessarily be of GMAT format. Please share your views, nevertheless.
1. In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4 letters between P and S?
2. In how many of the distinct permutations of the letters in the word MISSISSIPPI do the 4 I's not come together?
Cheers



Math Expert
Joined: 02 Sep 2009
Posts: 43810

Re: Interesting problems of Permutations and Combinations [#permalink]
Show Tags
18 May 2010, 00:13
7
This post received KUDOS
Expert's post
18
This post was BOOKMARKED
chandrun wrote: Here a couple of problems I encountered. Let me know your views on them. They may not necessarily be of GMAT format. Please share your views, nevertheless.
1. In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4 letters between P and S?
2. In how many of the distinct permutations of the letters in the word MISSISSIPPI do the 4 I's not come together?
Cheers THEORY:Permutations of \(n\) things of which \(P_1\) are alike of one kind, \(P_2\) are alike of second kind, \(P_3\) are alike of third kind ... \(P_r\) are alike of \(r_{th}\) kind such that: \(P_1+P_2+P_3+..+P_r=n\) is: \(\frac{n!}{P_1!*P_2!*P_3!*...*P_r!}\). For example number of permutation of the letters of the word "gmatclub" is 8! as there are 8 DISTINCT letters in this word. Number of permutation of the letters of the word "google" is \(\frac{6!}{2!2!}\), as there are 6 letters out of which "g" and "o" are represented twice. Number of permutation of 9 balls out of which 4 are red, 3 green and 2 blue, would be \(\frac{9!}{4!3!2!}\). Back to the original questions:1. In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4 letters between P and S?There are 12 letters in the word "PERMUTATIONS", out of which T is repeated twice. 1. Choosing 4 letters out of 10 (122(P and S)=10) to place between P and S = 10C4 = 210; 2. Permutation of the letters P ans S (PXXXXS or SXXXXP) = 2! =2; 3. Permutation of the 4 letters between P and S = 4! =24; 4. Permutations of the 7 units {P(S)XXXXS(P)}{X}{X}{X}{X}{X}{X} = 7! = 5040; 5. We should divide multiplication of the above 4 numbers by 2! as there is repeated T. Hence: \(\frac{10C4*2!*4!*7!}{2!}=25,401,600\) 2. In how many of the distinct permutations of the letters in the word MISSISSIPPI do the 4 I's not come together?There are 11 letters in the word "MISSISSIPPI ", out of which: M=1, I=4, S=4, P=2. Total # of permutations is \(\frac{11!}{4!4!2!}\); # of permutations with 4 I's together is \(\frac{8!}{4!2!}\). Consider 4 I's as one unit: {M}{S}{S}{S}{S}{P}{P}{IIII}  total 8 units, out of which {M}=1, {S}=4, {P}=2, {IIII}=1. So # of permutations with 4 I's not come together is: \(\frac{11!}{4!4!2!}\frac{8!}{4!2!}\). Hope it helps.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  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



Manager
Joined: 16 Mar 2010
Posts: 171

Re: Interesting problems of Permutations and Combinations [#permalink]
Show Tags
18 May 2010, 06:09
Thank you bunuel, Doing great job dude... Hats off!!!!



Intern
Joined: 12 Mar 2010
Posts: 10

Re: Interesting problems of Permutations and Combinations [#permalink]
Show Tags
19 May 2010, 07:13
Thank you very much. That is an awesome piece of explanation.



Senior Manager
Joined: 30 Nov 2010
Posts: 257
Schools: UC Berkley, UCLA

Re: Interesting problems of Permutations and Combinations [#permalink]
Show Tags
31 Jan 2011, 16:31
Why 7!? There are only six letters to arrange...
_________________
Thank you for your kudoses Everyone!!!
"It always seems impossible until its done." Nelson Mandela



Math Expert
Joined: 02 Sep 2009
Posts: 43810

Re: Interesting problems of Permutations and Combinations [#permalink]
Show Tags
31 Jan 2011, 16:45
mariyea wrote: Why 7!? There are only six letters to arrange... Are you talking about Q1, 4th point? Can you please be more specific when asking questions? 4. Permutations of the 7 units {P(S)XXXXS(P)}{X}{X}{X}{X}{X}{X} = 7! = 5040; There are 7 units: {PXXXXS}, {X}, {X}, {X}, {X}, {X}, {X} > 6 letters in unit 1, plus 6 units with one letter in each = total of 12 letters.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  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



Senior Manager
Joined: 30 Nov 2010
Posts: 257
Schools: UC Berkley, UCLA

Re: Interesting problems of Permutations and Combinations [#permalink]
Show Tags
01 Feb 2011, 06:07
Bunuel wrote: mariyea wrote: Why 7!? There are only six letters to arrange... Are you talking about Q1, 4th point? Can you please be more specific when asking questions? 4. Permutations of the 7 units {P(S)XXXXS(P)}{X}{X}{X}{X}{X}{X} = 7! = 5040; There are 7 units: {PXXXXS}, {X}, {X}, {X}, {X}, {X}, {X} > 6 letters in unit 1, plus 6 units with one letter in each = total of 12 letters. Yes I am referring to the first q. Sorry about that. But the q asks for four letters to be placed b/n P and S... and the ways in which the four letters can be arranged is expressed by 4! How can there be six units that have one letter each?
_________________
Thank you for your kudoses Everyone!!!
"It always seems impossible until its done." Nelson Mandela



Math Expert
Joined: 02 Sep 2009
Posts: 43810

Re: Interesting problems of Permutations and Combinations [#permalink]
Show Tags
01 Feb 2011, 06:26
mariyea wrote: Yes I am referring to the first q. Sorry about that.
But the q asks for four letters to be placed b/n P and S... and the ways in which the four letters can be arranged is expressed by 4! How can there be six units that have one letter each? It seems that you don't understand what the question is asking. It does not ask about the ways 4 lettter can be arranged between P and S. The question is: in how many ways can the word PERMUTATIONS be arranged SO THAT in each arrangement there are always 4 letters between P and S. This should be calculated in several steps. Step 4 is dealing with arrangement of 7 units: P and S with 4 letters between them (as required) is one unit {PXXXXS} so we used 6 letters, EACH of the rest 6 letters is a separate unit itself so we have total of 7 units: {PXXXXS}, {X}, {X}, {X}, {X}, {X}, {X} > 7!.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  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



Senior Manager
Joined: 30 Nov 2010
Posts: 257
Schools: UC Berkley, UCLA

Re: Interesting problems of Permutations and Combinations [#permalink]
Show Tags
01 Feb 2011, 06:39
Bunuel wrote: mariyea wrote: Yes I am referring to the first q. Sorry about that.
But the q asks for four letters to be placed b/n P and S... and the ways in which the four letters can be arranged is expressed by 4! How can there be six units that have one letter each? It seems that you don't understand what the question is asking. It does not ask about the ways 4 lettter can be arranged between P and S. The question is: in how many ways can the word PERMUTATIONS be arranged SO THAT in each arrangement there are always 4 letters between P and S. This should be calculated in several steps. Step 4 is dealing with arrangement of 7 units: P and S with 4 letters between them (as required) is one unit {PXXXXS} so we used 6 letters, EACH of the rest 6 letters is a separate unit itself so we have total of 7 units: {PXXXXS}, {X}, {X}, {X}, {X}, {X}, {X} > 7!. Bunuel, Bunuel! Thank you so much! I get it now, you're the man!
_________________
Thank you for your kudoses Everyone!!!
"It always seems impossible until its done." Nelson Mandela



Manager
Joined: 27 Jul 2010
Posts: 190
Location: Prague
Schools: University of Economics Prague

Re: Interesting problems of Permutations and Combinations [#permalink]
Show Tags
03 Feb 2011, 02:42
2
This post received KUDOS
1
This post was BOOKMARKED
Bunuel wrote: chandrun wrote: Here a couple of problems I encountered. Let me know your views on them. They may not necessarily be of GMAT format. Please share your views, nevertheless.
1. In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4 letters between P and S?
2. In how many of the distinct permutations of the letters in the word MISSISSIPPI do the 4 I's not come together?
Cheers THEORY:Permutations of \(n\) things of which \(P_1\) are alike of one kind, \(P_2\) are alike of second kind, \(P_3\) are alike of third kind ... \(P_r\) are alike of \(r_{th}\) kind such that: \(P_1+P_2+P_3+..+P_r=n\) is: \(\frac{n!}{P_1!*P_2!*P_3!*...*P_r!}\). For example number of permutation of the letters of the word "gmatclub" is 8! as there are 8 DISTINCT letters in this word. Number of permutation of the letters of the word "google" is \(\frac{6!}{2!2!}\), as there are 6 letters out of which "g" and "o" are represented twice. Number of permutation of 9 balls out of which 4 are red, 3 green and 2 blue, would be \(\frac{9!}{4!3!2!}\). Back to the original questions:1. In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4 letters between P and S?There are 12 letters in the word "PERMUTATIONS", out of which T is repeated twice. 1. Choosing 4 letters out of 10 (122(P and S)=10) to place between P and S = 10C4 = 210; 2. Permutation of the letters P ans S (PXXXXS or SXXXXP) = 2! =2; 3. Permutation of the 4 letters between P and S = 4! =24; 4. Permutations of the 7 units {P(S)XXXXS(P)}{X}{X}{X}{X}{X}{X} = 7! = 5040; 5. We should divide multiplication of the above 4 numbers by 2! as there is repeated T. Hence: \(\frac{10C4*2!*4!*7!}{2!}=25,401,600\) 2. In how many of the distinct permutations of the letters in the word MISSISSIPPI do the 4 I's not come together?There are 11 letters in the word "MISSISSIPPI ", out of which: M=1, I=4, S=4, P=2. Total # of permutations is \(\frac{11!}{4!4!2!}\); # of permutations with 4 I's together is \(\frac{8!}{4!2!}\). Consider 4 I's as one unit: {M}{S}{S}{S}{S}{P}{P}{IIII}  total 8 units, out of which {M}=1, {S}=4, {P}=2, {IIII}=1. So # of permutations with 4 I's not come together is: \(\frac{11!}{4!4!2!}\frac{8!}{4!2!}\). Hope it helps. What about my approach to PERMUTATIONS? The word permutations consists of 12 letters. You can choose P and S in 7*2 ways so there are always 4 numbers between them P on first, S on fifth ........ P on seventh S on twelwth + reversely (SP) You are left with 10 letters, 2 of which are the same (TT) So the complete formula is: \(7*2*\frac{10!}{2!}=7*10!\) It makes the same result, but I think is a bit quicker.
_________________
You want somethin', go get it. Period!



Math Expert
Joined: 02 Sep 2009
Posts: 43810

Re: Interesting problems of Permutations and Combinations [#permalink]
Show Tags
03 Feb 2011, 02:48
craky wrote: Bunuel wrote: chandrun wrote: Here a couple of problems I encountered. Let me know your views on them. They may not necessarily be of GMAT format. Please share your views, nevertheless.
1. In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4 letters between P and S?
2. In how many of the distinct permutations of the letters in the word MISSISSIPPI do the 4 I's not come together?
Cheers THEORY:Permutations of \(n\) things of which \(P_1\) are alike of one kind, \(P_2\) are alike of second kind, \(P_3\) are alike of third kind ... \(P_r\) are alike of \(r_{th}\) kind such that: \(P_1+P_2+P_3+..+P_r=n\) is: \(\frac{n!}{P_1!*P_2!*P_3!*...*P_r!}\). For example number of permutation of the letters of the word "gmatclub" is 8! as there are 8 DISTINCT letters in this word. Number of permutation of the letters of the word "google" is \(\frac{6!}{2!2!}\), as there are 6 letters out of which "g" and "o" are represented twice. Number of permutation of 9 balls out of which 4 are red, 3 green and 2 blue, would be \(\frac{9!}{4!3!2!}\). Back to the original questions:1. In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4 letters between P and S?There are 12 letters in the word "PERMUTATIONS", out of which T is repeated twice. 1. Choosing 4 letters out of 10 (122(P and S)=10) to place between P and S = 10C4 = 210; 2. Permutation of the letters P ans S (PXXXXS or SXXXXP) = 2! =2; 3. Permutation of the 4 letters between P and S = 4! =24; 4. Permutations of the 7 units {P(S)XXXXS(P)}{X}{X}{X}{X}{X}{X} = 7! = 5040; 5. We should divide multiplication of the above 4 numbers by 2! as there is repeated T. Hence: \(\frac{10C4*2!*4!*7!}{2!}=25,401,600\) 2. In how many of the distinct permutations of the letters in the word MISSISSIPPI do the 4 I's not come together?There are 11 letters in the word "MISSISSIPPI ", out of which: M=1, I=4, S=4, P=2. Total # of permutations is \(\frac{11!}{4!4!2!}\); # of permutations with 4 I's together is \(\frac{8!}{4!2!}\). Consider 4 I's as one unit: {M}{S}{S}{S}{S}{P}{P}{IIII}  total 8 units, out of which {M}=1, {S}=4, {P}=2, {IIII}=1. So # of permutations with 4 I's not come together is: \(\frac{11!}{4!4!2!}\frac{8!}{4!2!}\). Hope it helps. What about my approach to PERMUTATIONS? The word permutations consists of 12 letters. You can choose P and S in 7*2 ways so there are always 4 numbers between them P on first, S on fifth ........ P on seventh S on twelwth + reversely (SP) You are left with 10 letters, 2 of which are the same (TT) So the complete formula is: \(7*2*\frac{10!}{2!}=7*10!\) It makes the same result, but I think is a bit quicker. This approach is also correct.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  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



Math Forum Moderator
Joined: 20 Dec 2010
Posts: 1945

Re: Interesting problems of Permutations and Combinations [#permalink]
Show Tags
04 Feb 2011, 05:41
1. In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4 letters between P and S? PERMUTATIONS: Total length of the word = 12 Repetitions: T:2. Rest all letters:1 P,S can occupy following indices in the word {1,6},{2,7},{3,8},{4,9},{5,10},{6,11},{7,12} In each of the above positions that P and S occupy, the remaining 10 letters can be arranged in \(\frac{10!}{2!}\) ways Likewise; S,P can occupy following indices: {1,6},{2,7},{3,8},{4,9},{5,10},{6,11},{7,12} In each of the above positions that S and P occupy, the remaining 10 letters can be arranged in \(\frac{10!}{2!}\) ways So, total number of arrangements: \(\frac{7*2*10!}{2!}\) 2. In how many of the distinct permutations of the letters in the word MISSISSIPPI do the 4 I's not come together? Word MISSISSIPPI Length: 11 Repetitions: I:4 S:4 P:2 M:1 Total number of arrangement possible = \(\frac{11!}{4!4!2!}\) Ist Now, let's conjoin four I's and treat it as a unique character, say #. We have conjoined all fours in order to symbolize that all I's are adhered together. So, Now MISSISSIPPI becomes M#SSSSPP Word: M#SSSSPP Length: 8 Repetitions: S:4 P:2 M:1 #:1 The number of ways in which I's come together is: \(\frac{8!}{2!4!}\)  2nd Thus, the number of arrangements in which I's not come together will be the difference between 2nd and Ist \(\frac{11!}{4!4!2!}\frac{8!}{2!4!}\)
_________________
~fluke
GMAT Club Premium Membership  big benefits and savings



Senior Manager
Joined: 08 Nov 2010
Posts: 385
WE 1: Business Development

Re: Interesting problems of Permutations and Combinations [#permalink]
Show Tags
05 Feb 2011, 03:59
geeeesh bunuel... amazing explanation.
_________________
GMAT Club Premium Membership  big benefits and savings



Intern
Joined: 15 Mar 2013
Posts: 5

Permutations Question [#permalink]
Show Tags
05 Jul 2013, 08:35
In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4 letters between P and S?
My approach:
Lets consider P_ _ _ _ S be a single letter.
The total number of letters in PERMUTATIONS = 12
6 letters would be consumed in P_ _ _ _ S, so we have to arrange 7 letters. Hence 7!
Now for the two Ts 7!/2! and for arranging four letters between P and S. (7!/2!) 4!
Is this the right solution? I am not sure if additional multiplication should be done for selecting these four letters from the remaining 10 letters.
Any help is much appreciated.
Thanks,



Math Expert
Joined: 02 Sep 2009
Posts: 43810

Re: Permutations Question [#permalink]
Show Tags
05 Jul 2013, 08:38
ParmarKarishma wrote: In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4 letters between P and S?
My approach:
Lets consider P_ _ _ _ S be a single letter.
The total number of letters in PERMUTATIONS = 12
6 letters would be consumed in P_ _ _ _ S, so we have to arrange 7 letters. Hence 7!
Now for the two Ts 7!/2! and for arranging four letters between P and S. (7!/2!) 4!
Is this the right solution? I am not sure if additional multiplication should be done for selecting these four letters from the remaining 10 letters.
Any help is much appreciated.
Thanks, Merging topics. Please refer to the solutions above and ask if anything remains unclear. Also, please read carefully and follow: rulesforpostingpleasereadthisbeforeposting133935.html Pay attention to the rule #3. Thank you.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  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



NonHuman User
Joined: 09 Sep 2013
Posts: 13827

Re: In how many ways can the letters of the word PERMUTATIONS be [#permalink]
Show Tags
17 Jul 2014, 21:08
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



Current Student
Joined: 17 Mar 2014
Posts: 40
Location: India
Concentration: Strategy, Marketing
WE: Medicine and Health (Health Care)

Re: In how many ways can the letters of the word PERMUTATIONS be [#permalink]
Show Tags
28 Aug 2014, 21:19
In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4 letters between P and S? I solved this way: P_ _ _ _ S _ _ _ _ _ _
10! [ arrange remaining 10 letters] divided by 2! [ because of 2 T] multiplied by 2! [ swap P and S] multiplied by 7 [ P and S can move 6 places ahead]
= 7.10! Please tell if correct approach?



NonHuman User
Joined: 09 Sep 2013
Posts: 13827

Re: In how many ways can the letters of the word PERMUTATIONS be [#permalink]
Show Tags
28 Dec 2015, 00:35
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: 06 Mar 2015
Posts: 29

Re: In how many ways can the letters of the word PERMUTATIONS be [#permalink]
Show Tags
05 Jun 2016, 02:13
1
This post received KUDOS
Bunuel wrote: chandrun wrote: Here a couple of problems I encountered. Let me know your views on them. They may not necessarily be of GMAT format. Please share your views, nevertheless.
1. In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4 letters between P and S?
2. In how many of the distinct permutations of the letters in the word MISSISSIPPI do the 4 I's not come together?
Cheers THEORY:Permutations of \(n\) things of which \(P_1\) are alike of one kind, \(P_2\) are alike of second kind, \(P_3\) are alike of third kind ... \(P_r\) are alike of \(r_{th}\) kind such that: \(P_1+P_2+P_3+..+P_r=n\) is: \(\frac{n!}{P_1!*P_2!*P_3!*...*P_r!}\). For example number of permutation of the letters of the word "gmatclub" is 8! as there are 8 DISTINCT letters in this word. Number of permutation of the letters of the word "google" is \(\frac{6!}{2!2!}\), as there are 6 letters out of which "g" and "o" are represented twice. Number of permutation of 9 balls out of which 4 are red, 3 green and 2 blue, would be \(\frac{9!}{4!3!2!}\). Back to the original questions:1. In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4 letters between P and S?There are 12 letters in the word "PERMUTATIONS", out of which T is repeated twice. 1. Choosing 4 letters out of 10 (122(P and S)=10) to place between P and S = 10C4 = 210; Hi, As you have chosen 4 letters out of 10 letters which include two TT's, would it not lead to duplication of the selections? As in the case of "ENTRANCE", if we had to choose the number of selections, we would go as follows  We have 8 letters from which 6 are unique. Possible scenarios for 4 letter selection are: A. All letters are different; B. 2 Ns and other letters are different; C. 2 Es and other letters are different; D. 2 Ns, 2 Es. Let's count them separately: A. All letters are different, means that basically we are choosing 4 letters form 6 distinct letters: 6C4=15; B. 2 Ns and other letters are different: 2C2(2 Ns out of 2)*5C2(other 2 letters from distinct 5 letters left)=10; C. 2 Es and other letters are different: 2C2(2 Es out of 2)*5C2(other 2 letters from distinct 5 letters left)=10;; D. 2 Ns, 2 Es: 2C2*2C2=1. 15+10+10+1=36



Intern
Joined: 01 Sep 2016
Posts: 36

Re: In how many ways can the letters of the word PERMUTATIONS be [#permalink]
Show Tags
15 Sep 2016, 01:59
is this a gmat type question?




Re: In how many ways can the letters of the word PERMUTATIONS be
[#permalink]
15 Sep 2016, 01:59



Go to page
1 2
Next
[ 21 posts ]



