login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Half the number of (n+1) X 8 binary arrays with no 2 X 2 subblock having exactly 2 ones.
2

%I #11 Jan 11 2025 10:45:14

%S 128,1425,24001,344483,5431499,82573675,1284649009,19815396763,

%T 307446383061,4760294305144,73819487702999,1144141214145647,

%U 17740853191335851,275047069987337151,4264758060628986689,66124561853525742255,1025294637680919057503,15897467940072515650611

%N Half the number of (n+1) X 8 binary arrays with no 2 X 2 subblock having exactly 2 ones.

%H R. H. Hardin, <a href="/A183780/b183780.txt">Table of n, a(n) for n = 0..200</a>

%H <a href="/index/Rec#order_72">Index entries for linear recurrences with constant coefficients</a>, order 72.

%e Some solutions with a(1,1)=0 for 3 X 8:

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

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

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

%Y Column k=7 of A183782.

%K nonn

%O 0,1

%A _R. H. Hardin_, Jan 07 2011

%E a(0) prepended by _Andrew Howroyd_, Jan 09 2025