A222282 Number of n X n 0..1 arrays with exactly floor(n X n/2) elements unequal to at least one horizontal or vertical neighbor, with new values introduced in row major 0..1 order.

1, 0, 4, 208, 6582, 1249354, 262048125, 288902941734, 350421368609396

Offset: 1

Author

R. H. Hardin Feb 14 2013

Keywords

• nonn

Comments

Diagonal of A222290

Examples

			Some solutions for n=4
..0..0..0..1....0..0..0..0....0..0..1..1....0..0..0..1....0..0..0..0
..0..0..1..1....0..0..0..0....0..1..1..1....0..0..0..1....0..0..1..0
..0..0..1..1....0..0..1..0....0..0..1..1....0..0..1..1....0..0..0..1
..0..1..1..1....0..1..1..0....0..0..1..1....0..0..1..1....0..0..0..1