2
$\begingroup$

I'm having troubles with solving this question:

We have 6 people. In how many ways we can put them in a line?

-The answer is $720$, because $6!=720$.

We want to put them in circle with 6 seats.

-The answer is $5!=120$.

In circle with $10$ seats?

-The answer is $15120$, but I can't figure it out why is that so.

$\endgroup$
2
  • $\begingroup$ @kimiTanaka The OP understands that. See his answer to the second question. The issue is how to handle the four empty seats. $\endgroup$
    – N. F. Taussig
    Oct 1, 2017 at 14:26
  • $\begingroup$ @N.F.Taussig Thanks. $\endgroup$
    – kimi Tanaka
    Oct 1, 2017 at 14:32

2 Answers 2

Reset to default
2
$\begingroup$

Note that in circular arrangements, there is no sense of first and last. But if you put one person on any seat on circular table, he can be used as a marker of beginning/end. Thus this circular arrangement can be treated as a linear arrangement now!

For second problem: We put a person on any seat. Now only 5 people are left to put on 5 seats. This can be done in $5!$ ways.

For the third problem: If you want to put in circle with 10 seats, then first put 1 person on any seat. Now, you have 5 persons to put on 9 seats, So the answer is $\binom{9}{5} \cdot 5!$

$\endgroup$
3
  • $\begingroup$ Thank you for explanation, but i still don't understand why is there 9C5 $\endgroup$
    – Mirjan Pecenko
    Oct 1, 2017 at 14:32
  • $\begingroup$ You have put $1$ person at a seat. Call him $P$. Now we can think of this as now this has converted into linear arrangement where $P$ is always at front, ie his position is fixed. You have $9$ seats and $5$ persons remaining. Choose $5$ seats from $9$, and then arrange persons among themselves. $\endgroup$
    – jonsno
    Oct 1, 2017 at 14:37
  • $\begingroup$ Oh, nice.. Than you very much, now I clearly understand the problem. $\endgroup$
    – Mirjan Pecenko
    Oct 1, 2017 at 14:42
1
$\begingroup$

In the circle there is no way to tell who is first. Put someone in the circle and then fill in the remaining 5. How we fill in those 5 is what matters.

For the circle with 10 spots, think of it like the circle with 6 spots, but now with 4 indistinguishable people. That is, there is no difference between one empty seat and another. The only difference comes from the people around them.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .