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