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

%I #7 Jan 09 2025 12:07:59

%S 5,47,730,21935,1146964,112439612,19815396763,6453534773135,

%T 3829236554668274,4179465974043040784,8354373579461755560239,

%U 30686484702497770109712496,206872691877488790419478443459

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

%e Some solutions with a(1,1)=0 for 3X3

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

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

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

%Y Diagonal of A183782.

%K nonn

%O 1,1

%A _R. H. Hardin_, Jan 07 2011