Question
Question: The number of arrangements that can be made out of the letters of the word SUCCESS so that all S do ...
The number of arrangements that can be made out of the letters of the word SUCCESS so that all S do not come together is
A. 60
B. 120
C. 360
D. 420
Solution
We have given a word and we have to find the number of arrangements that can be made out of the word SUCCESS, so that all the S do not come together. Firstly, we see that there are 7 letters in the word out of which there are 3 S’ and 2 C’s. We will calculate the total number of arrangements then we calculate the arrangements in which 3 S’ are together. Required arrangement will be total arrangement minus number of arrangements in which 3 S’ are together.
Complete step-by-step answer:
We have the word SUCCESS.
Total number of letters =7
We have to find the number of arrangements in which all S’ do not come together.
Firstly, we have to calculate total arrangements.
Total arrangements of n things in which p are alike and q are alike.
So, total arrangements=3!×2!7!
Now, we calculate the arrangements in which 3 S’ are together.
Here, we take 3 S’ as one unit, so
Total letters =7−3+1
=5 letters
So, number of arrangements in which 3 S’ are together =2!5!×3!3!
=2!5!
Now, required arrangements = Total arrangements − Number of arrangements in which 3 S’ are together
=3!×2!7!−2!5!
=3!×2!7×6×5!−2!5!
2!5! take common from the above equation.
=2!5![3×2×17×6−1]
Expanding the factorial of 5 and cancelling the common term in brackets.
=25×4×3×2×1×[7−1]
=25×4×3×2×1×6
=6×5×4×3×1
=360
So, number of arrangements in which 3 S’ are not together =360
Note: In permutation, the first place can be filled up in ‘n’ different ways as any one of the ‘n’ persons can be placed there. After filling up the first place in one of the ‘n’ ways. There are (n−1) different ways to fill up the second place. Similarly, the third place can be filled by (n−2) different ways.
Proceeding in this way, we see that whenever a pace if filled up by a new factor is introduced. The factor begins with n and goes on diminishing by unity.
Therefore, rth factor =n−(r−1)
=n−r+1
Therefore, number of ways filling up r places =n(n−1)(n−2)......(n−r+1)
Therefore, npr=(n−r).....3.2.1n(n−1)(n−2).....(n−r+1).....3.2.1
Therefore, npr=∣!n−r∣!n