Did you know that there are 115,200 solutions to the ménage problem of permuting six couples at a twelve-person table so that men and women alternate and are seated away from their partners?