A096901 Number of permutations p of (1,2,3,...,n) such that k+p(k) is a triangular number for 1<=k<=n.

1, 0, 1, 1, 0, 1, 1, 1, 2, 4, 3, 9, 14, 13, 52, 124, 161, 181, 715, 2338, 7073, 8624, 15466, 52858, 150365, 316543, 691771, 1681604, 5324919, 15407311, 37417775, 69725286, 155786456, 579599171, 2600274145, 10530031625, 22971756045, 47057778714, 112946192928

Offset

0,9

Links

Table of n, a(n) for n=0..38.

Formula

a(n) = permanent(m), where the n X n matrix m is defined by m(i,j) = 1 or 0, depending on whether i+j is a triangular number or not.

Crossrefs

Cf. A006063, A073364, A095986, A097082, A097083, A096680.

See also A000217.

Sequence in context: A060837 A245452 A019600 * A285268 A100781 A358488

Adjacent sequences: A096898 A096899 A096900 * A096902 A096903 A096904

Keyword

nonn

Author

Ray Chandler, Jul 26 2004

Extensions

More terms from David Wasserman, Nov 27 2007

a(0) and a(31)-a(38) from Martin Ehrenstein, Mar 03 2024

Status

approved