The Feuding Knights
Eight knights, including Sir Agravaine and Sir Bedivere, sit at a round table with eight seats. Seatings that differ only by a rotation are considered the same (mirror images count as different). In how many ways can they be seated so that Agravaine and Bedivere do not sit next to each other? Give an integer.
Related problems & prerequisites
Worth solving first
- Alternating Delegations 4.0/10
- The Round Table 4.0/10
- Birthday Paradox 4.0/10
Source: Classic counting exercise in wide circulation; no traceable original source. Statement written for AxiomIQ.