A208872 T(n,k)=Number of nXk 0..3 arrays with new values 0..3 introduced in row major order and no element equal to more than one of its immediate leftward or upward or right-upward antidiagonal neighbors.
1, 2, 2, 5, 12, 5, 15, 136, 143, 15, 51, 1798, 6520, 1979, 51, 187, 24472, 307165, 324682, 28246, 187, 715, 334618, 14493405, 52947540, 16205218, 405481, 715, 2795, 4578580, 683903931, 8624977114, 9130195864, 808928836, 5826959, 2795, 11051, 62655190
Offset: 1
Examples
Some solutions for n=4 k=3 ..0..0..0....0..0..0....0..0..0....0..0..0....0..0..0....0..0..0....0..1..0 ..1..1..2....1..1..0....1..1..0....1..1..1....1..2..3....1..1..1....0..2..2 ..2..1..1....2..1..1....2..2..1....2..2..0....3..0..1....2..0..2....1..3..1 ..0..2..1....2..2..1....0..1..3....1..0..1....2..3..2....2..1..0....1..3..2
Links
- R. H. Hardin, Table of n, a(n) for n = 1..160
Crossrefs
Column 1 and row 1 are A007581(n-1)
Comments