No two or more seats are adjacent

combinationscombinatorics

There are $15$ seats around a table marked as $1,2, 3,\cdots,15.$ The number of ways in which $6$ seats can be selected, such that no two or more are adjacent, is

what i try

no two or more are adjacents $=$ Total -(no adjacents)-(exactly one adjacents)

Total arrangements $=\displaystyle \binom{15}{6}\cdot 6!$

Did not know how do i solve it. Help me please

Best Answer

We will solve the problem for a row first, then subtract those arrangements in which two people will be placed in adjacent seats if we join the ends of the row together to form a circle.

We will arrange nine blue and six green balls. Line up the nine blue balls. This creates ten spaces in which we could place a green ball, eight between successive blue balls and two at the ends of the row.

balls_with_spaces_placed_between_them

To separate the green balls, we choose six of these ten spaces in which to insert a green ball, which can be done in $\binom{10}{6}$ ways. For instance, if we choose the first, third, fifth, sixth, eighth, and ninth spaces, we obtain the arrangement shown below.

separated_balls

We now number the balls from left to right. The numbers on the green balls represent the selected seats. Thus, if the seats were arranged in a row, there would be $$\binom{10}{6}$$ ways to select the seats so that no two of them were adjacent.

However, if we had an arrangement such as

separated_balls_with_selected_balls_at_both_ends_of_the_line

when we joined the ends of the row, two of the green balls would be adjacent. We must remove these arrangements. Notice that in selecting arrangements with green balls at both ends of the line, we must select both spaces at the ends of the line and four of the eight spaces between successive blue balls in which to place a green ball. Hence, there are $$\binom{8}{4}$$ such arrangements.

Subtracting these from the total yields $$\binom{10}{6} - \binom{8}{4}$$ selections in which no two of the green balls (seat positions) are adjacent when the balls (seats) are arranged in a circle.