A239047 T(n,k)=Number of nXk 0..3 arrays with no element equal to one plus the sum of elements to its left or one plus the sum of the elements above it, modulo 4.

3, 7, 7, 16, 41, 16, 38, 218, 218, 38, 90, 1187, 2739, 1187, 90, 212, 6524, 34344, 34344, 6524, 212, 500, 35683, 432705, 996325, 432705, 35683, 500, 1180, 194936, 5444993, 28827920, 28827920, 5444993, 194936, 1180, 2784, 1065802, 68414459, 831472462

Offset

1,1

Comments

Table starts

....3.......7..........16.............38................90..................212

....7......41.........218...........1187..............6524................35683

...16.....218........2739..........34344............432705..............5444993

...38....1187.......34344.........996325..........28827920............831472462

...90....6524......432705.......28827920........1916936295.........126785422189

..212...35683.....5444993......831472462......126785422189.......19230047618078

..500..194936....68414459....23966393838.....8374355016629.....2910650412464677

.1180.1065802...859450650...690533224800...552972642874139...440291290383709457

.2784.5827642.10797617215.19889264165241.36495962765384251.66567398078863767488

Links

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

Formula

Empirical for column k:

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

k=2: [order 16]

k=3: [order 64]

Example

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

Crossrefs

Sequence in context: A238997 A240260 A240427 * A229521 A263337 A160994

Adjacent sequences: A239044 A239045 A239046 * A239048 A239049 A239050

Keyword

nonn,tabl

Author

R. H. Hardin, Mar 09 2014

Status

approved