Summary: Suppose the husband and wife code (12345678). Because one is a man and the other is a woman, each couple can't sit in two adjacent positions, so the order is as follows: (12345678).

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.