login
A367537
a(n) is the number of ways to make a Secret Santa assignment among n couples such that no one gets their partner's name and if A gets B's name, B does not get A's name.
1
0, 2, 48, 2652, 251328, 34213080, 6362490816
OFFSET
1,2
COMMENTS
Equivalent to the number of derangements of [2n] such that (i) there are no 2-cycles, and (ii) neither k nor k+n maps to the other (k <= n).
A367538(n) <= a(n) <= A038205(2n) <= A000166(2n), and all the inequalities are strict except for n = 1.
Inspired by a question from a coworker about enumerating all possible Secret Santa assignments for an actual Secret Santa exchange for Xmas 2023, subject to these constraints.
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Jeremy F. Alm, Nov 21 2023
STATUS
approved