A298191 Number of nX4 0..1 arrays with every element equal to 0, 1, 2, 3 or 5 king-move adjacent elements, with upper left element zero.

8, 88, 354, 1609, 7629, 35969, 168880, 794047, 3736043, 17575235, 82668460, 388888693, 1829387003, 8605510483, 40481162195, 190427671677, 895788498856, 4213872268141, 19822459102984, 93246700831399, 438641207473484

Offset

1,1

Comments

Column 4 of A298195.

Links

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

Formula

Empirical: a(n) = 8*a(n-1) -20*a(n-2) +47*a(n-3) -174*a(n-4) +264*a(n-5) -166*a(n-6) +417*a(n-7) +276*a(n-8) -2329*a(n-9) +3838*a(n-10) -9503*a(n-11) +13021*a(n-12) -14443*a(n-13) +26856*a(n-14) -20434*a(n-15) +7833*a(n-16) -20616*a(n-17) -34499*a(n-18) +100276*a(n-19) -90932*a(n-20) +508480*a(n-21) -847993*a(n-22) +959589*a(n-23) -2200626*a(n-24) +2843014*a(n-25) -3104212*a(n-26) +4186274*a(n-27) -3170646*a(n-28) +1693677*a(n-29) -1885652*a(n-30) -1469436*a(n-31) +4912361*a(n-32) -3473828*a(n-33) +4942301*a(n-34) -4157310*a(n-35) +1472445*a(n-36) -2526405*a(n-37) +563591*a(n-38) +1848869*a(n-39) -462692*a(n-40) -423210*a(n-41) +430042*a(n-42) -481990*a(n-43) -416719*a(n-44) +198236*a(n-45) +521983*a(n-46) -690217*a(n-47) +299*a(n-48) +118772*a(n-49) -131934*a(n-50) +115558*a(n-51) +76599*a(n-52) +44797*a(n-53) +32892*a(n-54) +21732*a(n-55) +9004*a(n-56) -4648*a(n-57) -7444*a(n-58) -3402*a(n-59) -860*a(n-60) -838*a(n-61) -52*a(n-62) -40*a(n-63) -80*a(n-64) for n>66

Example

Some solutions for n=7
..0..0..0..0. .0..0..1..0. .0..1..0..0. .0..1..0..1. .0..0..0..0
..0..1..1..0. .0..1..1..0. .0..0..1..0. .1..0..1..0. .0..1..1..1
..1..1..0..1. .1..0..0..1. .0..1..0..1. .0..0..0..0. .1..0..0..1
..1..0..1..1. .1..0..1..1. .0..1..1..0. .1..1..1..0. .1..0..1..0
..0..1..0..1. .0..0..0..1. .0..0..1..1. .0..0..1..1. .1..0..1..1
..1..0..0..1. .0..1..0..1. .1..1..0..1. .0..1..0..1. .1..0..1..0
..0..0..1..1. .0..1..0..1. .0..0..0..1. .1..1..0..0. .0..1..1..1

Crossrefs

Cf. A298195.

Sequence in context: A045643 A250228 A250276 * A299085 A299341 A299848

Adjacent sequences: A298188 A298189 A298190 * A298192 A298193 A298194

Keyword

nonn

Author

R. H. Hardin, Jan 14 2018

Status

approved