Published online by Cambridge University Press: 20 November 2018
The classical problème des ménages asks for the number of ways of seating at a circular table n married couples, husbands and wives alternating, so that no husband is next to his own wife.
An outline of the history of the problem to 1946 was given by Kaplansky and Riordan (11). They also presented a bibliography, which is augmented and brought up to date in the bibliography of the present paper.