Permutation

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Mon Oct 25, 2010 10:52 pm

Permutation

by Vinooozz » Mon Feb 14, 2011 10:27 pm
Dear friends,
I have a permutation sum copied below. I am not able to solve the iii)
Please help me resolve this with explanation

In how many ways can the letters of the word PERMUTATIONS be arranged if the
(i) words start with P and end with S, (ii) vowels are all together,
(iii) there are always 4 letters between P and S?

Thanks & Regards,
Vinu
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Mon Feb 14, 2011 11:00 pm
There are 12 letters in the word PERMUTATIONS, where T occurs 2 times.

(1) Words start with P and end with S:
When we fix P at the left end and S at the right end, then we are left with 10 letters.
Hence, required no. of ways = (10!)/2! = 1814400

(2) Vowels are all together:
There are 5 vowels in the given word, 1 E, 1 U, 1 A, 1 I, and 1 O. Since these vowels are occurring together, so consider them as one letter, and when this letter is combined with the remaining 7 letters, then we have 8 letters in all, which can be arranged in (8!)/(2!) ways. Corresponding to the arrangements, the 5 vowels can be arranged in 5! ways
Hence, required no. of ways = (8!)/(2!) * 5! = 20160 * 5! = 2419200

(3) There are always 4 letters between P and S:
Here P and S are fixed, so 10 letters are left, out of which 2 are T's
So, 10 letters out of which 2 are T's can be arranged in 10!/2! = 1814400 ways
Now letters P and S can be arranged so that there are 4 letters between them, which can be done in 2*7 = 14 ways
Required no. of ways = 1814400 * 14 = 25401600
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

Legendary Member
Posts: 1337
Joined: Sat Dec 27, 2008 6:29 pm
Thanked: 127 times
Followed by:10 members

by Night reader » Mon Feb 14, 2011 11:19 pm
Why should 10 letters be arranged? Aren't 4 letters between P and S, hence they need to be arranged separately. We should arrange only (12-6) + 1 (set of six P...S) out of which 2 are T's ---> (7!/2!)*(4!)=7!/12 OR 420 ways only :(

Anurag@Gurome wrote:There are 12 letters in the word PERMUTATIONS, where T occurs 2 times.

(3) There are always 4 letters between P and S:
Here P and S are fixed, so 10 letters are left, out of which 2 are T's
So, 10 letters out of which 2 are T's can be arranged in 10!/2! = 1814400 ways
Now letters P and S can be arranged so that there are 4 letters between them, which can be done in 2*7 = 14 ways
Required no. of ways = 1814400 * 14 = 25401600

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Mon Feb 14, 2011 11:24 pm
Night reader wrote:Why should 10 letters be arranged? Aren't 4 letters between P and S, hence their need to be arranged separately, and we should arrange only (12-6) + 1 (set of six A...S) out of which 2 are T's ---> (7!/2!)*(4!)=6!/12 OR 420 ways only :(
Because when we fix P and S, then we are left with 10 letters, out of which any 4 letters can be there between P and S (we don't know these 4 letters, they can be any letter except P and S)
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

Legendary Member
Posts: 1337
Joined: Sat Dec 27, 2008 6:29 pm
Thanked: 127 times
Followed by:10 members

by Night reader » Mon Feb 14, 2011 11:36 pm
ah, thanks - got it
Anurag@Gurome wrote:
Night reader wrote:Why should 10 letters be arranged? Aren't 4 letters between P and S, hence their need to be arranged separately, and we should arrange only (12-6) + 1 (set of six A...S) out of which 2 are T's ---> (7!/2!)*(4!)=6!/12 OR 420 ways only :(
Because when we fix P and S, then we are left with 10 letters, out of which any 4 letters can be there between P and S (we don't know these 4 letters, they can be any letter except P and S)

User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

by sanju09 » Tue Feb 15, 2011 12:02 am
Vinooozz wrote:Dear friends,
I have a permutation sum copied below. I am not able to solve the iii)
Please help me resolve this with explanation

In how many ways can the letters of the word PERMUTATIONS be arranged if the
(i) words start with P and end with S, (ii) vowels are all together,
(iii) there are always 4 letters between P and S?

Thanks & Regards,
Vinu

The word PERMUTATIONS has 12 letters to it not all distinct, it has 2 Ts to it as well.

(i) PERMUTATIONS itself is a word that starts with P and ends with S. The remaining 10 letters need arrangements only, and 10 letters with only T occurring twice may be arranged in [spoiler]10! /2![/spoiler] number of ways. This is cumbersome to solve hence GMAT won't expect you to solve it fully.

(ii) Since PERMUTATIONS has E, U, A, I, and O all 5 vowels to it, and for those vowels to occur together we first need to take them out from PERMUTATIONS, and put them together in a bracket like (EUAIO) and consider this bracket as a single element now so that we now need to permute PRMTTNS(EUAIO) i.e. 8 elements only with only T occurring twice; never forget that the elements in the bracket (EUAIO) can further be permuted within themselves in 5! number of ways. Hence, the arrangements when vowels are all together are [spoiler](8! × 5!)/ 2![/spoiler], which again is cumbersome to solve hence GMAT won't expect you to solve it fully.

(iii) Consider PERMUSTATION as one case of this kind and SERMUPTATION as another where there are always 4 letters between P and S. We have 7 allocations possible to fix P and S in that way PERMUSTATION, and 7 allocations possible to fix S and P in that way SERMUPTATION. So, basically there are 14 ways to fix P and S, whereas the remaining 10 letters with only T occurring twice may be arranged in 10! /2! number of ways. Hence, the total arrangements in which there are always 4 letters between P and S is [spoiler]14 × 10! /2![/spoiler].
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Mon Oct 25, 2010 10:52 pm

by Vinooozz » Tue Feb 15, 2011 10:19 pm
Thank you Anurag :-)

User avatar
Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Sun Oct 23, 2011 7:32 am

by hh1729 » Sun Oct 23, 2011 7:33 am
Thank you so much. I was calculating that there are 4! numbers between p(s) and s(p) every time. Thank you I hope I now understand it. Thank you so much.