A274229 Number of square n X n matrices containing the values 1 to n^2 that do not contain a row or column that appears in the matrix listing the n^2 values in order (left to right, top to bottom).

0, 13, 350314, 20907473410813, 15511088399276664432001386, 371993307691696427796897697438711091311473, 608281863896576961368925279207011528484342192328937893038299066, 126886932185793156284194444673402758686090686637743899818927901378528905462568315856855357

Offset

1,2

Links

Table of n, a(n) for n=1..8.

Math.Stackexchange.Com, Various Users, Inclusion-Exclusion, Matrices~

Maple

A274229 :=
proc(n) (n^2)! + 2*add(binomial(n, k)^2*(-1)^k*k!*(n^2-k*n)!, k=1..n) + add(add((-1)^(k+j)*binomial(n, k)*binomial(n, j)*(n^2-n*(k+j)+k*j)!, j=1..n), k=1..n); end;

Crossrefs

Sequence in context: A273217 A176119 A228522 * A013798 A055324 A228538

Adjacent sequences: A274226 A274227 A274228 * A274230 A274231 A274232

Keyword

nonn

Author

Marko Riedel, Jun 14 2016

Status

approved