A222828 T(n,k)=Number of nXk 0..3 arrays with no more than floor(nXk/2) elements equal to at least one horizontal, vertical or antidiagonal neighbor, with new values introduced in row major 0..3 order.
1, 1, 1, 2, 8, 2, 11, 80, 80, 11, 34, 1154, 2695, 1154, 34, 131, 14388, 163059, 163059, 14388, 131, 438, 200082, 4990235, 23664739, 4990235, 200082, 438, 2150, 2652496, 324288311, 3489313607, 3489313607, 324288311, 2652496, 2150, 7676, 36622104
Offset: 1
Examples
Some solutions for n=3 k=4 ..0..1..0..2....0..1..2..1....0..1..1..2....0..0..1..0....0..0..1..0 ..2..0..3..3....2..0..0..2....0..2..3..1....2..0..0..1....1..0..2..3 ..2..1..0..2....1..2..2..1....3..0..1..2....1..2..0..2....1..0..1..0
Links
- R. H. Hardin, Table of n, a(n) for n = 1..60
Crossrefs
Column 1 is A222650
Comments