A251335 T(n,k)=Number of (n+1)X(k+1) 0..2 arrays with every 2X2 subblock summing to 2 4 or 6

39, 171, 171, 753, 1115, 753, 3333, 7393, 7393, 3333, 14823, 49937, 75391, 49937, 14823, 66219, 343299, 801579, 801579, 343299, 66219, 297057, 2399159, 8863633, 13857083, 8863633, 2399159, 297057, 1337733, 17016861, 101497397, 256067697

Offset

1,1

Comments

Table starts

......39.......171.........753..........3333...........14823.............66219

.....171......1115........7393.........49937..........343299...........2399159

.....753......7393.......75391........801579.........8863633.........101497397

....3333.....49937......801579......13857083.......256067697........4998606173

...14823....343299.....8863633.....256067697......8130801167......277153898751

...66219...2399159...101497397....4998606173....277153898751....16682303832387

..297057..17016861..1196729319..101704182219...9919268234529..1058556262797069

.1337733.122275189.14442382927.2131286320259.366492859729101.69414386148471653

Links

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

Formula

Empirical for column k:

k=1: a(n) = 8*a(n-1) -13*a(n-2) -12*a(n-3)

k=2: a(n) = 18*a(n-1) -98*a(n-2) +100*a(n-3) +331*a(n-4) +42*a(n-5) -72*a(n-6)

k=3: [order 15]

k=4: [order 33]

k=5: [order 77]

Example

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

Crossrefs

Sequence in context: A158593 A158598 A105838 * A251328 A235981 A235974

Adjacent sequences: A251332 A251333 A251334 * A251336 A251337 A251338

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 01 2014

Status

approved