Problem

2009 HMMT November Guts Round Problem 28

Six men and their wives are sitting at a round table with 12 seats. These men and women are very jealous — no man will allow his wife to sit next to any man except for himself, and no woman will allow her husband to sit next to any woman except for herself. In how many distinct ways can these 12 people be seated such that these conditions are satisfied? (Rotations of a valid seating are considered distinct.)

Answers are checked by value, so any equivalent form is accepted: 1/2, \frac{1}{2} and 0.5 all count as the same answer.


Full credit goes to HMMT for authoring these problems. This problem is from the November 2009 contest; the official solution is available on the HMMT archive. HMMT is not affiliated with or endorsing TopsOJ in any way.


Show/Hide Problem Tags

Problem Tags: No tags

Want to contribute problems and receive full credit? Click here to add your problem!
Please report any issues to us in our Discord server
Go to previous contest problem (SHIFT + Left Arrow) Go to next contest problem (SHIFT + Right Arrow)