The ménage problem asks for the number of ways of seating \(n\) couples at a circular table, with men and women alternating, so that no one sits next to his or her partner. We present a straight-forward solution to this problem. What distinguishes our approach is that we do not seat the ladies first.

@article{NonSexistMenage,
title = {Non-sexist solution of the m{\'{e}}nage problem},
author = {Kenneth P. Bogart},
url = {http://www.math.dartmouth.edu/{\~{}}doyle/docs/menage/menage/menage.html},
urldate = {2013-06-16},
abstract = {The m{\'{e}}nage problem asks for the number of ways of seating \(n\) couples at a circular table, with men and women alternating, so that no one sits next to his or her partner. We present a straight-forward solution to this problem. What distinguishes our approach is that we do not seat the ladies first.},
comment = {},
collections = {Puzzles,Easily explained},
year = 1985
}