cp's OEIS Frontend

A232079 Number of (3+1)X(n+1) 0..1 arrays with every element equal to some horizontal, diagonal or antidiagonal neighbor, with top left element zero.

%I A232079 #6 Jul 23 2025 06:52:21
%S A232079 34,602,6624,91636,1313477,18480458,259478100,3648082844,51295928745,
%T A232079 721205855171,10139874360108,142563684195350,2004404663282803,
%U A232079 28181342842446164,396221424711381995,5570757356145256130
%N A232079 Number of (3+1)X(n+1) 0..1 arrays with every element equal to some horizontal, diagonal or antidiagonal neighbor, with top left element zero.
%C A232079 Row 3 of A232076
%H A232079 R. H. Hardin, <a href="/A232079/b232079.txt">Table of n, a(n) for n = 1..210</a>
%F A232079 Empirical: a(n) = 9*a(n-1) +51*a(n-2) +222*a(n-3) +815*a(n-4) +770*a(n-5) -1668*a(n-6) -4457*a(n-7) -7039*a(n-8) -6459*a(n-9) +2910*a(n-10) +4218*a(n-11) +4541*a(n-12) +9610*a(n-13) -285*a(n-14) -4890*a(n-15) -152*a(n-16) -224*a(n-17) +432*a(n-18) +512*a(n-19) -256*a(n-20)
%e A232079 Some solutions for n=4
%e A232079 ..0..1..0..1..0....0..1..1..0..1....0..1..0..0..1....0..0..0..0..1
%e A232079 ..1..0..1..0..0....1..0..0..1..1....0..0..1..1..0....0..1..1..1..1
%e A232079 ..1..1..1..0..0....1..0..1..1..0....1..0..0..0..0....0..0..1..1..0
%e A232079 ..1..0..0..0..0....0..1..1..0..0....0..1..1..0..0....0..0..1..0..1
%K A232079 nonn
%O A232079 1,1
%A A232079 _R. H. Hardin_, Nov 17 2013