journal6 ›› 2015, Vol. 36 ›› Issue (6): 1-4.DOI: 10.3969/j.cnki.jdxb.2015.06.001

• 数学 •    下一篇

夫妻围梯形桌入座问题

赵红涛,姜书丽   

  1. (华北电力大学数理系,北京 102206)
  • 出版日期:2015-11-25 发布日期:2015-12-23
  • 作者简介:赵红涛(1978—),男,河北沧县人,华北电力大学数理系副教授,博士,主要从事组合数学研究.
  • 基金资助:

    国家自然科学基金资助项目(10901051,11201143);中央高校基本科研业务费专项资金资助(13MS38);华北电力大学教改项目资助(《高等代数》在数学建模中的应用)

Married Couples’ Trapezoidal Table Problem

 ZHAO  Hong-Tao, JIANG  Shu-Li   

  1. (School of Mathematics and Physics,North China Electric Power University,Beijing 102206,China)
  • Online:2015-11-25 Published:2015-12-23

摘要:将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

公众号 电子书橱 超星期刊 手机浏览 在线QQ