login
A079916
Solution to the Dancing School Problem with 11 girls and n+11 boys: f(11,n).
0
1, 12, 972, 19640, 260019, 2365772, 16266830, 89700624, 413977192, 1650607040, 5826331440, 18558391936, 54055214144, 145576033920, 365883104080, 865023114560, 1936764883296, 4130528893504, 8433028861040
OFFSET
0,2
COMMENTS
f(g,h) = per(B), the permanent of the (0,1)-matrix B of size g X g+h with b(i,j)=1 if and only if i <= j <= i+h. See A079908 for more information.
For fixed g, f(g,n) is polynomial in n for n >= g-2. See reference.
LINKS
Jaap Spies, Dancing School Problems, Nieuw Archief voor Wiskunde 5/7 nr. 4, Dec 2006, pp. 283-285.
Jaap Spies, A Bit of Math, The Art of Problem Solving, Jaap Spies Publishers (2019).
CROSSREFS
KEYWORD
nonn
AUTHOR
Jaap Spies, Jan 28 2003
EXTENSIONS
Corrected by Jaap Spies, Feb 01 2004
STATUS
approved