Permutation problem regarding arranging certain people in a line without succession

26 Views Asked by At

The problem:

Find the number of ways in which 14 high-school juniors and 10 high-school seniors can be arranged in a line so that no two high-school seniors may occupy consecutive positions

My solution:

I will try find all the permutations where seniors occupy consecutive positions; then, I will subtract the number of permutations found from 24!.

Let us group 10 seniors in groups of 2. So, there will be 5 groups of seniors, each containing two seniors. We will consider one group of seniors as one unit. So, there will be 19 units (14 juniors and 5 groups of 2 seniors). Thus, number of permutations will be 19!.

Now, we will need to find the permutations among the groups of seniors. If we place all the 5 groups of seniors side by side, we will have 10 seniors. So, the number of permutations among seniors will be 10!.

To find the total number of permutations where seniors occupy consecutive positions, we will have to multiply 19! with 10!. To find the answer to our question, we will have to do the following operation,

$$24! - (19! \times 10!)$$

But my answer is incorrect according to my book. My book's answer is $14! \times ^{15}P_{10}$. Why is my answer incorrect?