A229412 T(n,k)=Number of nXk 0..3 arrays avoiding 11 horizontally, 22 vertically, 33 antidiagonally and 00 diagonally

4, 15, 15, 57, 163, 57, 216, 1756, 1756, 216, 819, 18712, 53538, 18712, 819, 3105, 199595, 1629298, 1629298, 199595, 3105, 11772, 2127718, 49788258, 142475606, 49788258, 2127718, 11772, 44631, 22684613, 1519840402, 12462062342

Offset

1,1

Comments

Table starts

.....4........15............57..............216..................819

....15.......163..........1756............18712...............199595

....57......1756.........53538..........1629298.............49788258

...216.....18712.......1629298........142475606..........12462062342

...819....199595......49788258......12462062342........3113479414050

..3105...2127718....1519840402....1088122273732......777638567093963

.11772..22684613...46408035676...95053083585891...194334416016079648

.44631.241841143.1416912709750.8301763765531574.48554820719187209670

Links

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

Formula

Empirical for column k:

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

k=2: a(n) = 10*a(n-1) +13*a(n-2) -67*a(n-3) +38*a(n-4) -2*a(n-5)

k=3: [order 13]

k=4: [order 40]

Example

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

Crossrefs

Column 1 is A125145

Sequence in context: A163773 A306825 A210788 * A076349 A175959 A260577

Adjacent sequences: A229409 A229410 A229411 * A229413 A229414 A229415

Keyword

nonn,tabl

Author

R. H. Hardin Sep 22 2013

Status

approved