Combinatorics and Graph Theory · Problem 1.2.4

Fundamentals — David Guichard

Mathematics — Combinatorics · circular-permutations

Problem

Eight people are to be seated around a table; the chairs don't matter, only who is next to whom, but right and left are different. Two people, X and Y, cannot be seated next to each other. How many seating arrangements are possible?

Related theory

Browse the problem library