journal6 ›› 2015, Vol. 36 ›› Issue (6): 1-4.DOI: 10.3969/j.cnki.jdxb.2015.06.001
• 数学 • 下一篇
赵红涛,姜书丽
出版日期:
发布日期:
作者简介:
基金资助:
国家自然科学基金资助项目(10901051,11201143);中央高校基本科研业务费专项资金资助(13MS38);华北电力大学教改项目资助(《高等代数》在数学建模中的应用)
ZHAO Hong-Tao, JIANG Shu-Li
Online:
Published:
摘要:将Lucas夫妻圆桌问题推广为夫妻梯形桌问题(对夫妻围两边分别有1个和2n-1个座位的梯形桌入座),得出该坐法的计数公式.
关键词: 圆桌问题, 直线桌问题, 梯形桌问题
Abstract: In 1891,French mathematician Edouard Lucas gave his famous Married Couples Circular Table Problem:in how many ways can n married couples be seated around a circular table in such a manner that there is always one man between two women and none of the men is next to his own wife.In this article,we generalize this problem to Married Couples’ Trapezoidal Table Problem:in how many ways can n married couples be seated around a trapezoidal table with two sides having 1 and 2n-1 seats,respectively,in such a manner that there is always one man between two women and none of the men is next to his own wife.In this paper,the enumeration formula of this problem is obtained.
Key words: circular table problem, linear table problem, trapezoidal table problem
赵红涛, 姜书丽. 夫妻围梯形桌入座问题[J]. journal6, 2015, 36(6): 1-4.
ZHAO Hong-Tao, JIANG Shu-Li. Married Couples’ Trapezoidal Table Problem[J]. journal6, 2015, 36(6): 1-4.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: https://zkxb.jsu.edu.cn/CN/10.3969/j.cnki.jdxb.2015.06.001
https://zkxb.jsu.edu.cn/CN/Y2015/V36/I6/1