A297691 Number of n X 5 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 0, 2 or 4 neighboring 1's.

13, 176, 1244, 12214, 118791, 1070635, 10084740, 94655971, 880496222, 8239570472, 77045966275, 719687015884, 6728037876104, 62888887648031, 587772312107450, 5494036901783471, 51352839745471327, 479989920198075275

Offset

1,1

Comments

Column 5 of A297694.

Links

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

Formula

Empirical: a(n) = 13*a(n-1) -28*a(n-2) +139*a(n-3) -2536*a(n-4) +5785*a(n-5) -5672*a(n-6) +160288*a(n-7) -353814*a(n-8) +100281*a(n-9) -4652472*a(n-10) +9392307*a(n-11) -936030*a(n-12) +66482590*a(n-13) -119603301*a(n-14) +1994986*a(n-15) -440111044*a(n-16) +719801078*a(n-17) +64301848*a(n-18) +1042753148*a(n-19) -1806660256*a(n-20) -455860854*a(n-21) -296946960*a(n-22) +1573809355*a(n-23) +888781981*a(n-24) -1059371611*a(n-25) -206337826*a(n-26) -708204132*a(n-27) +963275754*a(n-28) -280800382*a(n-29) +228305113*a(n-30) -256509539*a(n-31) +87939116*a(n-32) -19169692*a(n-33) +13007232*a(n-34) -1281792*a(n-35) -544032*a(n-36) -361152*a(n-37) +62208*a(n-38).

Example

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

Crossrefs

Cf. A297694.

Sequence in context: A296677 A295507 A109392 * A198448 A349247 A331496

Adjacent sequences: A297688 A297689 A297690 * A297692 A297693 A297694

Keyword

nonn

Author

R. H. Hardin, Jan 03 2018

Status

approved