The m\'enage problem with a known mathematician
Combinatorics
2015-08-04 v5
Abstract
We give a solution of the following combinatorial problem: "Let one from married couples in the m\'enage problem (see Problem 1) be a couple of a known mathematician and his wife. After the ladies are seated at every other chair, (in token of respect) is the first man allowed to choose one of the remaining chairs. To find the number of ways of seating the other men, with no man seated next to his wife, if chooses the chair that is seats clockwise from his wife's chair."
Cite
@article{arxiv.1101.5321,
title = {The m\'enage problem with a known mathematician},
author = {Vladimir Shevelev and Peter J. C. Moses},
journal= {arXiv preprint arXiv:1101.5321},
year = {2015}
}
Comments
9 pages, addition a one-to-one correspondence in Section 2 and Remark 1