On the problème des ménages
type: Item
instance of: scholarly article
title: On the problème des ménages
zbMATH Open document ID: 0634.05003
DOI: 10.1007/BF03025785
author: Jacques Dutka
published in: The Mathematical Intelligencer
publication date: 1986-01-01T00:00:00Z
review text: The ménage problem can be stated as follows. There are n couples to be seated around a circular table. It is required that the men and women are seated alternately. If the wives have taken their seats, in how many ways can the n husbands be seated ? This problem is discussed extensively in \textit{J. Riordan}'s book: ``Introduction to combinatorial analysis'' (1958; Zbl 0078.008) (reprint 1980). The ménage problem arises in many different ways. The paper under review provides an interesting sketch of some of its history. It would provide a good starting point for a student project in enumeration (in fact, for several).
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 4031694
zbMATH Keywords: discordant permutations
zbMATH Keywords: ménage numbers
MaRDI profile type: Publication
cites work: Q3277521
cites work: Solution of the “Problème des ménages”
cites work: Q3243274
cites work: Q4769056
cites work: Q5834385
cites work: Q3283895
cites work: Das Lucassche Ehepaarproblem
cites work: Q5822075
cites work: On the Problème Des Ménages
cites work: Q3287257
cites work: Q5786044
full work available at URL: https://doi.org/10.1007/bf03025785
OpenAlex ID: W3111499911
description: scientific article; zbMATH DE number 4031694