OFFSET
0,7
COMMENTS
Row n has 1+floor(n/2) entries.
Sum of entries in row n is A165961(n).
T(n,0) = d(n-1).
Sum_{k>=0} k*T(n,k) = A180187(n).
From Emeric Deutsch, Sep 07 2010: (Start)
T(n,k) is also the number of permutations of [n-1] with k fixed points, no two of them adjacent. Example: T(5,2)=3 because we have 1432, 1324, and 3214.
(End)
FORMULA
T(n,k) = binomial(n-k,k)*d(n-k-1), where d(j) = A000166(j) are the derangement numbers.
EXAMPLE
T(5,2)=3 because we have 12453, 12534, and 14523.
Triangle starts:
1;
1;
0, 1;
1, 0;
2, 3, 0;
9, 8, 3;
44, 45, 12, 1;
265, 264, 90, 8;
MAPLE
d[0] := 1: for n to 51 do d[n] := n*d[n-1]+(-1)^n end do: a := proc (n, k) if n = 0 and k = 0 then 1 elif k <= (1/2)*n then binomial(n-k, k)*d[n-1-k] else 0 end if end proc: for n from 0 to 12 do seq(a(n, k), k = 0 .. (1/2)*n) end do; # yields sequence in triangular form
CROSSREFS
KEYWORD
nonn,tabf
AUTHOR
Emeric Deutsch, Sep 06 2010
STATUS
approved