“夫妻问题”的意思、由来-百科全书

词条

夫妻问题

释义

夫妻问题

数理化力学卷

夫妻问题　　组合数学中的著名古典问题。由法国数学家吕卡(François-Édouard-AnatoleLucas,1842—1891)提出。设有n对夫妻围圆桌而坐(坐位已标号),要求男女相间且夫妻不相邻,问有多少种不同坐法?用M n表示n对夫妻的就坐方法,则有M n=2n!U n,其中U n称为“夫妻数”。最前面的几个夫妻数如下表:
　　


n	2	3	4	5	6	7	8
Un	0	1	2	13	80	579	4738

出处：数理化力学卷 • 数　　学 • 运筹学 • 组合数学

随便看

百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。