A250913 T(n,k)=Number of (n+1)X(k+1) 0..2 arrays with no 2X2 subblock having its maximum diagonal element less than its minimum antidiagonal element

74, 603, 603, 4909, 13401, 4909, 39960, 297873, 297873, 39960, 325277, 6621219, 18077319, 6621219, 325277, 2647773, 147178899, 1096982379, 1096982379, 147178899, 2647773, 21553018, 3271547025, 66566704705, 181725094746

Offset

1,1

Comments

Table starts

.......74.........603............4909..............39960.................325277

......603.......13401..........297873............6621219..............147178899

.....4909......297873........18077319.........1096982379............66566704705

....39960.....6621219......1096982379.......181725094746.........30104106257115

...325277...147178899.....66566704705.....30104106257115......13614176466285177

..2647773..3271547025...4039362762435...4986961280614953....6156816533805174849

.21553018.72721157625.245114118899485.826125782084148708.2784331051704024117237

Links

R. H. Hardin, Table of n, a(n) for n = 1..220

Formula

Empirical for column k:

k=1: a(n) = 9*a(n-1) -7*a(n-2)

k=2: a(n) = 24*a(n-1) -41*a(n-2) +36*a(n-3)

k=3: [order 7]

k=4: [order 13]

k=5: [order 30]

Example

Some solutions for n=2 k=4
..0..1..2..1..1....0..1..1..0..1....0..1..2..1..0....0..0..2..1..1
..0..0..2..1..2....0..0..0..2..2....0..0..1..1..2....0..0..1..1..2
..1..0..1..0..0....0..0..0..0..1....0..1..2..1..1....0..0..2..0..2

Crossrefs

Column 1 is A190984(n+2)

Sequence in context: A321114 A205584 A280402 * A186124 A204353 A300487

Adjacent sequences: A250910 A250911 A250912 * A250914 A250915 A250916

Keyword

nonn,tabl

Author

R. H. Hardin, Nov 28 2014

Status

approved