Côte à côte

Le problème des ménages est un problème consistant à trouver le nombre de façons de placer des couples autour d’une table de façon à alterner hommes et femmes et à ne placer personne à côté de son (sa) conjoint(e).

Touchard donna en 1934 une formule répondant à ce problème.