1
$\begingroup$

To find the number of arrangements of $5$ people on $10$ seats in a row with $2$ particular people must be together, I know that the answer will be $$^9P_4\times 2!$$ I have no problem on $2!$ because this is due to the arrangement of that two persons. The problem I had is how to interpret the expression $^9P_4$ directly.

Previously I interpret it as: I tie two persons that want to be together and "treat" them as one person. So combine with others this will give $4$ persons in total.
Next I tie two seats together and "treat" them as one seat. So combine with others this will give $9$ seats in total.
But I think that the way to interpret the seats is wrong since
(i) we do not know which two seats that we tie
(ii) we are arranging the persons on the seats not the other way round.

I know there are other ways to do this problem such as
(I) First of all arrange that two persons that want to be together, this will give $9$ possible ways. Then arrange the rest persons which give $^8P_3$, so we have $$9\times ^8P_3= {^9P_4}$$ (II) Arrange the persons together with the empty seats. Since empty seats are identical, this will give $$\frac{9!}{5!}= {^9P_4}$$ However, all these methods are not direct interpretation of $^9P_4$. Based on my understanding, $^9P_4$ is the arrangement of $4$ persons on $9$ seats, but I do not know how to interpret it in this problem.

$\endgroup$
2
$\begingroup$

Instead of "tying the seats", think about "tying the two people" that have to be together. Now you have 4 indivisible items that you have to put in 9 places ($^9P_4$ ways of doing). The "5th" individual and the "10th" chair will be placed either to the left of to the right next to their partner ($2!$ ways of doing).

$\endgroup$
0
$\begingroup$

Let's seat the pair of people first. There are nine ways to choose the leftmost seat occupied by the pair and two ways to arrange the people in the pair in those seats. That leaves eight seats for the remaining three people. They can be placed in those seats in $8 \cdot 7 \cdot 6$ ways. Hence, the number of admissible seating arrangements is $$9 \cdot 2 \cdot 8 \cdot 7 \cdot 6 = 9 \cdot 8 \cdot 7 \cdot 6 \cdot 2 = \frac{9 \cdot 8 \cdot 7 \cdot 6 \cdot 5!}{5!} \cdot 2! = \frac{9!}{5!} \cdot 2! = P(9, 4) \cdot 2!$$

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.