[Math] Rectangular Table Arrangement

combinationscombinatoricsfactorialpermutations

a) In how many ways can 13 people be seated on one side of a rectangular table if Doug refuses to sit next to Gordon?

I have two different ideas-

Idea 1) There are two options: either Doug is at the end of the table or Doug is in the middle of the table. If Doug is at the end: He has 2 seats to choose from and Gordon would have 11 seats to choose from so $2 \times 11$.
If Doug is in the middle of the table somewhere: Doug has 11 seats to choose from and then Gordon can sit any 10 of the seats. So $11\times10$. So in total we would have $2 \times 11+11\times10$. I know this is not right and I'm counting the combinations wrong, but I think the idea could work.

Idea 2) My second idea is to start with $13!$ and then subtract the number of ways Doug and Gordon are sitting next to each other.

b) What if Doug insists on sitting to the right of Gordon (not necessarily next to him)?

First, there are 12 seat options for Doug to sit in (It can't be 13 because if Doug sits in the rightmost chair then Gordon can't sit to the right of Doug) and then there are $12!$ ways to place Gordon to the right of Doug. So the answer would be $12\times 12!$.Does this seem to make sense?

Best Answer

In how many ways can $13$ people be seated on one side of a rectangular table if Doug sits next to Gordon?

We count the number of ways of arranging $13$ people in a row, then exclude those arrangements in which Doug sits next to Gordon.

In how many ways can $13$ people be arranged in a row?

$$13!$$

To calculate the number of arrangements in which Doug and Gordon sit next to each other, place Doug and Gordon in a box. Then you have $12$ objects to arrange, the box containing Doug and Gordon and the other $11$ eleven people. In how many ways can the $12$ objects be arranged?

$$12!$$

In how many ways can Doug and Gordon be arranged within the box?

$$2!$$

In how many arrangements do Doug and Gordon sit next to each other?

$$12!2!$$

In how many arrangements of the $13$ people do Doug and Gordon not sit next to each other?

$$13! - 12!2!$$

As for the second problem:

In how many ways can $13$ people be seated on one side of a rectangular table if Doug insists on sitting to the right of Gordon?

By symmetry, Doug sits to the right of Gordon in exactly half of the possible arrangements.

$$\frac{1}{2} \cdot 13!$$

Related Question