|
| |
|
|
A156368
|
|
A menage triangle.
|
|
0
| |
|
|
1, 0, 1, 0, 1, 1, 1, 1, 3, 1, 3, 8, 6, 6, 1, 16, 35, 38, 20, 10, 1, 96, 211, 213, 134, 50, 15, 1, 675, 1459, 1479, 915, 385, 105, 21, 1, 5413, 11584, 11692, 7324, 3130, 952, 196, 28, 1, 48800, 103605, 104364, 65784, 28764, 9090, 2100, 336, 36, 1
(list; table; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,9
|
|
|
COMMENTS
| Row sums are n!. First column is A000271. Equals A155856*A007318^{-1}.
|
|
|
FORMULA
| Triangle T(n,k)=sum{j=0..n, C(2n-j,j)*(n-j)!*C(j,k)*(-1)^(j-k)};
G.f.: 1/(1+x-xy-x/(1+x-xy-x/(1+x-xy-2x/(1+x-xy-2x/(1+x-xy-3x/(1+x-xy-3x/(1+x-xy-4x/(1+..... (continued fraction).
|
|
|
EXAMPLE
| Triangle begins
1,
0, 1,
0, 1, 1,
1, 1, 3, 1,
3, 8, 6, 6, 1,
16, 35, 38, 20, 10, 1,
96, 211, 213, 134, 50, 15, 1
|
|
|
CROSSREFS
| Sequence in context: A046544 A011088 A188938 * A068958 A087000 A010282
Adjacent sequences: A156365 A156366 A156367 * A156369 A156370 A156371
|
|
|
KEYWORD
| easy,nonn,tabl
|
|
|
AUTHOR
| Paul Barry (pbarry(AT)wit.ie), Feb 08 2009
|
| |
|
|
