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

1, 42, 149, 1261, 9316, 75592, 648807, 5568411, 48528385, 423758625, 3708681524, 32488998868, 284725618163, 2495882633803, 21880813418029, 191834630497049, 1681904317156982, 14746230774686806, 129289560718813493

Offset

1,2

Comments

Column 4 of A299135.

Links

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

Formula

Empirical: a(n) = 8*a(n-1) +32*a(n-2) -143*a(n-3) -887*a(n-4) +584*a(n-5) +9539*a(n-6) +11390*a(n-7) -45624*a(n-8) -94283*a(n-9) +79505*a(n-10) +237768*a(n-11) -357143*a(n-12) -646855*a(n-13) +2061269*a(n-14) +4087695*a(n-15) -2313416*a(n-16) -8006489*a(n-17) +1140920*a(n-18) +2127893*a(n-19) -20961100*a(n-20) -13259342*a(n-21) +35238300*a(n-22) +14771988*a(n-23) -45704036*a(n-24) -25008199*a(n-25) -18395747*a(n-26) +15237002*a(n-27) +4571949*a(n-28) +1400347*a(n-29) +95979339*a(n-30) -11078630*a(n-31) -7401783*a(n-32) -18283775*a(n-33) -68791478*a(n-34) +51991625*a(n-35) +45461324*a(n-36) -7931729*a(n-37) -17255775*a(n-38) -16853992*a(n-39) -6297911*a(n-40) +3467317*a(n-41) +2528188*a(n-42) -149388*a(n-43) +276392*a(n-44) -339084*a(n-45) -92248*a(n-46) +74064*a(n-47) -16048*a(n-48) +1248*a(n-49) for n>51

Example

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

Crossrefs

Cf. A299135.

Sequence in context: A262424 A230932 A224954 * A158479 A188126 A189500

Adjacent sequences: A299128 A299129 A299130 * A299132 A299133 A299134

Keyword

nonn

Author

R. H. Hardin, Feb 03 2018

Status

approved