数学吧 关注:941,257贴子:9,462,060
  • 0回复贴,共1

Menage问题 求3对、4对、5对夫妻的入座方法分别是多少?

只看楼主收藏回复

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


IP属地:河北来自Android客户端1楼2025-07-04 17:40回复