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

2, 4, 5, 10, 23, 11, 24, 132, 113, 25, 56, 729, 1480, 582, 57, 132, 3951, 18728, 17552, 2981, 129, 312, 21602, 232272, 510748, 204779, 15266, 293, 736, 118253, 2912793, 14544801, 13597573, 2405330, 78188, 665, 1736, 646306, 36627126, 418324402

Offset

1,1

Comments

Table starts

....2.......4.........10............24................56..................132

....5......23........132...........729..............3951................21602

...11.....113.......1480.........18728............232272..............2912793

...25.....582......17552........510748..........14544801............418324402

...57....2981.....204779......13597573.........884977259..........58232200212

..129...15266....2405330.....366379173.......54668820459........8243207656791

..293...78188...28156167....9807771898.....3347474694032.....1154988223050638

..665..400542..330152684..263419973152...205970817822022...162794110794893005

.1509.2051667.3868656623.7064275271994.12641836066488239.22871029907841066549

Links

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

Formula

Empirical for column k:

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

k=2: [order 10]

k=3: [order 35]

Empirical for row n:

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

n=2: [order 16]

n=3: [order 64]

Example

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

Crossrefs

Row 1 is A052912

Sequence in context: A018664 A018688 A018733 * A110789 A125952 A337661

Adjacent sequences: A239816 A239817 A239818 * A239820 A239821 A239822

Keyword

nonn,tabl

Author

R. H. Hardin, Mar 27 2014

Status

approved