|
|
A253351
|
|
Number of (2+1) X (n+1) 0..1 arrays with every 2 X 2 subblock diagonal maximum minus antidiagonal maximum nondecreasing horizontally, vertically and ne-to-sw antidiagonally.
|
|
1
|
|
|
47, 173, 724, 3160, 13810, 60368, 263920, 1153880, 5044984, 22057880, 96442840, 421674392, 1843677400, 8061072920, 35245271896, 154102230680, 673778278360, 2945948129048, 12880513877080, 56317230045080, 246234772676824
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 5*a(n-1) - 12*a(n-3) for n>6.
Empirical g.f.: x*(47 - 62*x - 141*x^2 + 104*x^3 + 86*x^4 + 6*x^5) / ((1 - 2*x)*(1 - 3*x - 6*x^2)). - Colin Barker, Dec 11 2018
|
|
EXAMPLE
|
Some solutions for n=4:
..0..1..1..1..0....1..1..0..0..1....0..1..0..0..1....0..1..0..1..0
..0..0..1..1..0....1..1..1..1..1....0..1..0..0..1....1..1..0..1..0
..0..0..1..0..0....1..0..1..1..1....0..1..1..1..1....0..1..0..1..1
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|