1

Find the possible ways to arrange 3 persons in 5 places in a circle in each of the following:

  1. If it is not necessary to the persons to be neighboring
  2. If it necessary to be neighboring

My answer:

  1. $_{n-1}P_{r-1} = {}_4P_2$
  2. $nr! = 5\cdot3!$

But how can the number of ways in the second case be larger than the number of ways in the first case even though the first case includes the second case?

orlp
  • 10,508

2 Answers2

0

1) $\frac {1}{5} 5\cdot 4\cdot 3$

There are 5 place for Alice to sit, 4 places of Bob to sit 3 places for Carol to sit, and $\frac {1}{5}$ for the circular table.

2) $3!$

Must sit together, then we can fix the point between the two empty chairs, and now we have the problem of three people in a line.

Doug M
  • 57,877
0

In your first answer, $_4P_2$ assumes that arrangements are indistinguishable if they are rotationally symmetric. However, the 5 in your second answer implies that they are distinguishable; by multiplying 5, you are counting the arrangement ABC 5 times, once for each location around the circle.