InterviewSolution
| 1. |
There are 10 persons named P1, P2, P3 …, P10. Out of 10 persons, 5 persons are to be arranged in a line such that is each arrangement P1 must occur whereas P4 and P5 do not occur. Find the number of such possible arrangements. |
|
Answer» Given as The total persons = 10 The number of persons to be selected = 5 from 10 persons (P1, P2, P3 … P10) It is also told that P1 should be present and P4 and P5 should not be present. Now, we have to choose 4 persons from remaining 7 persons as P1 is selected and P4 and P5 are already removed. The number of ways = Selecting 4 persons from remaining 7 persons = 7C4 By using the formula, nCr = n!/r!(n – r)! 7C4 = 7! / 4!(7 – 4)! = 7! / (4! 3!) = [7 × 6 × 5 × 4!] / (4! 3!) = [7 × 6 × 5] / (3 × 2 × 1) = 7 × 5 = 35 Then we need to arrange the chosen 5 people. Since 1 person differs from other. 35 × 5! = 35 × (5 × 4 × 3 × 2 × 1) = 4200 Hence, the total no. of possible arrangement can be done is 4200. |
|