A222679 T(n,k)=Number of nXk 0..3 arrays with no more than floor(nXk/2) elements unequal to at least one horizontal, diagonal or antidiagonal neighbor, with new values introduced in row major 0..3 order.
1, 1, 2, 1, 1, 5, 4, 5, 5, 15, 5, 10, 11, 18, 51, 14, 25, 58, 130, 63, 187, 17, 150, 142, 527, 670, 234, 715, 75, 359, 2398, 5374, 8276, 9587, 1163, 2795, 95, 2249, 6463, 58167, 69973, 133028, 51055, 4953, 11051, 411, 6511, 146947, 687222, 1999404, 3759625
Offset: 1
Examples
Some solutions for n=3 k=4 ..0..1..0..0....0..0..0..0....0..1..0..1....0..0..0..1....0..0..0..0 ..0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..2....0..0..0..0 ..0..0..0..0....0..1..0..0....0..0..0..0....0..0..0..1....0..0..1..1
Links
- R. H. Hardin, Table of n, a(n) for n = 1..82
Comments