Solveeit Logo

Question

Question: In how many ways can the letters of the word PERMUTATIONS be arranged so that: i) Words starting w...

In how many ways can the letters of the word PERMUTATIONS be arranged so that:
i) Words starting with P and ending with S,
ii) Vowels are all together,
iii) There are always 4 letters between P and S?

Explanation

Solution

Here, we will use the Permutation formula which states that a permutation of any set is known as the arrangement of its members or items into linear order or if that particular set is already ordered rather than a re-arrangement of its elements. For example, we have a set of three numbers, i.e. \left\\{ {1,2,3} \right\\} than there will be six ways to rearrange the elements inside it as shown below:
(1,2,3)\left( {1,2,3} \right), (1,3,2)\left( {1,3,2} \right), (2,3,1)\left( {2,3,1} \right) , (2,1,3)\left( {2,1,3} \right) , (3,2,1)\left( {3,2,1} \right) and (3,1,2)\left( {3,1,2} \right).
So, if there are nn numbers of elements inside the set then the permutation formula for re-arranging the elements inside it will be:
Pn=n!{{\text{P}}_n} = n! , where P{\text{P}} is the permutation symbol, nn is the number of items.

Complete step-by-step solution:
Step 1: We need to find the number of ways of rearranging the letters of word PERMUTATIONS, so in the word PERMUTATIONS we will count how many times the letters are repeating:
P(one time), E(one time), R(one time), M(one time), U(one time), T(two times), A(one time), I(one time), O(one time), N(one time), S(one time).
For finding the arrangements in the word PERMUTATIONS when the word starts with P and ends with S, we need to fill the positions of the letters accordingly:
There are total 1212 spaces in the letter PERMUTATIONS, so if the letter is starting by P and ending by S, we have two positions filled i.e. first and last as shown below:

1st1^{st}2nd2^{nd}3rd3^{rd}4th4^{th}5th5^{th}6th6^{th}7th7^{th}8th8^{th}9th9^{th}10th10^{th}11th11^{th}12th12^{th}
PS

Now, for filling the remaining 1010 positions we will use permutation property, so the arrangement will be:
When the letter starts with P and ends with S= 10!2!\dfrac{{10!}}{{2!}} (\because letter T is repeating twice)
So, the number of arrangements will be =10×9×8×7×6×5×4×3×2×12×1\dfrac{{10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}}{{2 \times 1}} (for example3!=3×2×13! = 3 \times 2 \times 1)
\RightarrowThe number of arrangements (when word starts with the letter P and ends with S) =18144001814400 ways.
Step 2: For finding the arrangements when vowels are together in the word PERMUTATIONS, first we will check how many numbers of vowels are there:
There are 55 vowels (E, A, U, I, O) in the word PERMUTATIONS and 77 consonants. Now, for calculating the number of ways first we will consider all the five letters of the vowels as a single letter.
Now except vowels, there are 77 letters and one is for vowels so there will be total 88letters to be arranged.
Now we can arrange the 88 letters as= 8!8!
Also, vowels can interchange their positions in five number of ways = 5!5!
\RightarrowTotal number of ways = 8!×5!2!8! \times \dfrac{{5!}}{{2!}} (we are dividing by 2!2! because T comes two times in the word)
\RightarrowTotal number of ways= 8×7×6×5×4×3×2×1×5×4×3×2×12×18 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 \times \dfrac{{5 \times 4 \times 3 \times 2 \times 1}}{{2 \times 1}}
By dividing 5×4×3×2×12×1\dfrac{{5 \times 4 \times 3 \times 2 \times 1}}{{2 \times 1}}, we get:
\RightarrowTotal number of ways= 8×7×6×5×4×3×2×1×5×4×38 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 \times 5 \times 4 \times 3
By doing simple multiplication of the term 8×7×6×5×4×3×2×1×5×4×38 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 \times 5 \times 4 \times 3, we get:
\RightarrowTotal number of ways (when vowels come together) =24192002419200
Step 3: For finding the number of arrangements in the letter PERMUTATIONS when there will exactly four letters come in between the letters P and S, first we will check that in how many ways we can fill the positions of letters as shown below:
1st1^{st} way- When the letter P comes at the very first position from starting:
P_ _ _ _ S _ _ _ _ _ _
2nd2^{nd} way- When the letter P comes at 2nd position:
_ P_ _ _ _ S _ _ _ _ _
3rd3^{rd} way- When the letter P comes at 3rd position:
_ _ P _ _ _ _ S _ _ _ _
4th4^{th} way- When the letter P comes at 4th position:
_ _ _ P _ _ _ _ S _ _ _
5th5^{th} way: When the letter P comes at 5th position:
_ _ _ _ P _ _ _ _ S _ _
6th6^{th} way: When the letter P comes at 6th position:
_ _ _ _ _ P _ _ _ _ S _
7th7^{th} way: When the letter P comes at 7th position:
_ _ _ _ _ _ P _ _ _ _ S
So, there are total 77 ways for filling the spaces between P and S having 44 letters between them.
Now, letters P and S can also change their position in the same way. So, again there will be 77 ways for filling the spaces between S and P having 44 letters between them.
Hence, P and S or S and P can be filled in 7+7=147 + 7 = 14 many ways.
Also, there are total 1212 spaces which need to be filled and two positions are filled by P and S so remaining positions will be 1010 and the number of ways for filling these positions will be:
\RightarrowNumber of ways for filling 1010 positions= 10!2!\dfrac{{10!}}{{2!}} ( we are dividing by 2!2! because T comes two times in the word)
So, the total number of ways will be equals to the product of the number of ways letter P and S can be filled with the number of ways for filling the remaining 1010 positions:
\RightarrowTotal Number of ways (exactly 44letters are coming in between P and S) = 14×10!2!14 \times \dfrac{{10!}}{{2!}}
By solving the term 10!2!\dfrac{{10!}}{{2!}}, we get:
\RightarrowTotal Number of ways (exactly 44letters are coming in between P and S) = 14×10×9×8×7×6×5×4×3×2×12×114 \times \dfrac{{10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}}{{2 \times 1}}
By dividing the term 10×9×8×7×6×5×4×3×2×12×1\dfrac{{10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}}{{2 \times 1}} we get:
\RightarrowTotal Number of ways (exactly 44letters are coming in between P and S) = 14×10×9×8×7×6×5×4×314 \times 10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3
By doing multiplication of the term 14×10×9×8×7×6×5×4×314 \times 10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3, we get:
\RightarrowTotal Number of ways (exactly 44 letters are coming in between P and S) = 2540160025401600

(i) Number of arrangements (when word starts with letter P and ends with S) =18144001814400 ways.
(ii) Total number of ways (when vowels come together) =24192002419200
(iii) Total Number of ways (exactly 44 letters are coming in between P and S) = 2540160025401600

Note: In these types of permutation questions students generally get confused in calculating the number of ways for a word when any letter is repeating itself twice or thrice. For example, in a word KAJAL, letter A is repeating itself twice so at the time of finding the number of arrangements of letters we need to divide the result with the repeating letter case as shown below:
In the word KAJAL, there are five letters so the number of ways = 5!5!
But letter A is repeating twice so the number of ways will be = 2!2!
Total number of ways = 5!2!\dfrac{{5!}}{{2!}}
Also, students need to remember that if we are not selecting any item from the set and taking it out, only re-arrangement is happening then we will use the formula:
Permutation formula= n!n!
But, when we are calculating the number of permutations of nnthe number of objects taken rr at a time then we will use the below formula: