Menage Problem's prototype is Menage Problem, a couple. This question was asked by Lucas (? Douard Lucas) was first proposed in 189 1. It was not until 1934 that Tuhar gave a specific statement, but did not give a specific proof. This problem is closely related to knot theory and graph theory.
Menage Problem (ménage problem? Or problème desménages) refers to n couples sitting around the dining table, men and women alternate, and no one is adjacent to their partners.