A New Version of Ménages Problem

Ahmad Mahmood Qureshi1
1Abdus Salam School of Mathematical Sciences GC University Lahore, Pakistan

Abstract

The \(Problème \;des \;Ménages\) \((Married \;Couples \;Problem)\), introduced by E. Lucas in 1891, is a classical problem that asks for the number of ways to arrange \(n\) couples around a circular table, such that husbands and wives are in alternate places and no couple is seated together. In this paper, we present a new version of the Menage Problem that carries constraints consistent with Muslim culture.