Vincen wrote: ↑Sat Jan 30, 2021 10:05 pm
At a meeting of the 7 Joint Chiefs of Staff, the Chief of Naval Operations does not want to sit next to the Chief of the National Guard Bureau. How many ways can the 7 Chiefs of Staff be seated around a circular table?
A. 120
B. 480
C. 960
D. 2520
E. 5040
Answer:
B
Solution:
Recall that the circular permutations formula for n items is (n - 1)!
Suppose the Chief of Naval Operations (N) must sit next to the Chief of the National Guard Bureau (G). Then the number of ways for N to sit next to G is to treat the pair [N - G] as a single entity. The seating arrangement can be shown as:
[N - G] - A - B - C - D - E
Since we have a circle, that above arrangement can be arranged in (6 -1)! = 5! = 120 ways. Additionally, we could seat N and G as [G - N], giving us an additional (6 -1)! = 120 ways, for a total of 120 + 120 = 240 ways in which the two chiefs would sit next to each other.
The total number of ways for all seating arrangements is (7 - 1)! = 6! = 720.
However, since N and G can’t sit next to each other, the number of sitting arrangements is, therefore, 720 - 240 = 480.
Answer: B
