A297744 - OEIS

%I #6 Feb 21 2025 15:29:50

%S 3,19,66,230,1142,4344,16384,72571,287634,1123621,4738249,19071326,

%T 75863351,312927750,1266297842,5084565886,20767078273,84172477515,

%U 339590131480,1380949668138,5599122353424,22643152450182,91903294604361

%N Number of n X 3 0..1 arrays with every 1 horizontally, diagonally or antidiagonally adjacent to 1, 3 or 4 neighboring 1's.

%C Column 3 of A297749.

%H R. H. Hardin, <a href="/A297744/b297744.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 3*a(n-1) +46*a(n-3) -97*a(n-4) -5*a(n-5) -406*a(n-6) +458*a(n-7) -219*a(n-8) +686*a(n-9) -458*a(n-10) +566*a(n-11) +308*a(n-12) -860*a(n-13) +240*a(n-14).

%e Some solutions for n=7

%e ..1..0..1. .0..0..0. .0..1..0. .0..0..0. .0..0..0. .0..0..0. .0..1..0

%e ..1..1..1. .0..0..0. .1..0..0. .0..1..0. .0..0..1. .1..0..0. .0..1..1

%e ..0..0..0. .1..0..1. .1..0..1. .0..0..1. .1..1..0. .1..1..1. .0..1..0

%e ..0..0..0. .1..1..0. .0..1..0. .1..0..1. .0..0..1. .0..0..0. .0..0..0

%e ..1..0..1. .1..0..0. .1..0..0. .1..1..1. .0..0..1. .0..0..0. .1..0..1

%e ..0..1..0. .0..0..0. .0..0..1. .0..0..0. .1..1..0. .0..1..0. .1..1..0

%e ..0..0..1. .1..1..0. .1..1..1. .0..0..0. .1..0..1. .0..0..1. .0..0..1

%Y Cf. A297749.

%K nonn,changed

%O 1,1

%A _R. H. Hardin_, Jan 05 2018