|
|
A173790
|
|
a(n) is the number of (0,1) matrices A=(a_{ij}) of size n X (4n) such that each row has exactly four 1's and each column has exactly one 1 and with the restriction that no 1 stands on the diagonal from a_{11} to a_{22}.
|
|
2
|
|
|
0, 20, 10920, 20790000, 103255152000, 1114503570180000, 23066862702843960000, 836044438958485716960000, 49543884378171403300080000000, 4549287429148856071620622680000000
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
FORMULA
|
a(n) = Sum_{k=0..n} (-1)^k*(4*n-k)!/(24^(n-k)*6^k)*binomial(n,k). [corrected by Georg Fischer, Sep 01 2022]
a(n) ~ sqrt(Pi) * 2^(5*n + 3/2) * n^(4*n + 1/2) / (3^n * exp(4*n+1)). - Vaclav Kotesovec, Oct 21 2023
|
|
MATHEMATICA
|
Table[(4*n)! Hypergeometric1F1[-n, -4*n, -4] / (2^(3*n) * 3^n), {n, 1, 20}] (* Vaclav Kotesovec, Oct 21 2023 *)
|
|
PROG
|
(PARI) a(n) = sum(k=0, n, (-1)^k*(4*n-k)!/(24^(n-k)*6^k)*binomial(n, k)) \\ Georg Fischer, Sep 01 2022
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|