A228387 - OEIS

%I #7 Sep 01 2013 18:29:58

%S 5,29,268,2104,17578,143072,1177709,9646285,79185086,649376899,

%T 5327739196,43702127758,358509826061,2940912358777,24125201563249,

%U 197904782854703,1623466068552246,13317706169767704,109248620592925041

%N Number of nX5 binary arrays with top left value 1 and no two ones adjacent horizontally or vertically.

%C Column 5 of A228390

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

%F Empirical: a(n) = 4*a(n-1) +36*a(n-2) -105*a(n-4) +15*a(n-5) +64*a(n-6) -20*a(n-7) -4*a(n-8) +a(n-9)

%e Some solutions for n=4

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Aug 21 2013