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

• Mathematics •     Next Articles

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

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

WeChat e-book chaoxing Mobile QQ