夫妻对入座问题又叫Menage问题、夫妻问题(problem of mate),是一种圆排列问题,吕卡(F.-É.-A.Lucas)于1891年提出的一个趣味组合问题
有n个丈夫和他们的妻子围坐在一张圆桌旁,要使男女依次交错入坐,且使没有一个妻子坐在她的丈夫旁边,求这样的入坐方法总数T(n),这就是夫妻问题。
中文名
夫妻对入座问题
别名
Menage问题
求3对、4对、5对夫妻的入座方法分别是多少?
有n个丈夫和他们的妻子围坐在一张圆桌旁,要使男女依次交错入坐,且使没有一个妻子坐在她的丈夫旁边,求这样的入坐方法总数T(n),这就是夫妻问题。
中文名
夫妻对入座问题
别名
Menage问题
求3对、4对、5对夫妻的入座方法分别是多少?









