Counting & ProbabilityHardCircles & Lines
Circles & Lines · Hard problem
Three married couples (six people total) sit around a round table. Seatings that differ only by a rotation are considered the same. In how many such seatings does every person sit directly next to their own spouse?