A232161 T(n,k)=Number of nXk 0..3 arrays with every 0 next to a 1, every 1 next to a 2 and every 2 next to a 3 horizontally, vertically or antidiagonally, and no adjacent values equal.
1, 2, 2, 4, 18, 4, 8, 62, 62, 8, 14, 218, 290, 218, 14, 26, 746, 1284, 1284, 746, 26, 48, 2600, 5902, 7770, 5902, 2600, 48, 88, 9004, 27086, 46702, 46702, 27086, 9004, 88, 162, 31262, 124436, 286770, 382996, 286770, 124436, 31262, 162, 298, 108492, 572080
Offset: 1
Examples
Some solutions for n=4 k=4 ..3..0..2..3....1..3..2..0....2..3..1..2....3..1..2..3....1..0..3..0 ..2..1..0..1....2..0..1..2....1..2..0..3....2..0..1..2....2..1..2..1 ..0..2..3..2....3..2..0..3....0..3..1..2....1..3..0..1....3..0..3..2 ..3..0..1..3....1..3..2..1....2..0..3..1....2..1..2..3....1..2..0..1
Links
- R. H. Hardin, Table of n, a(n) for n = 1..199
Crossrefs
Column 1 is A135491(n-1)
Formula
Empirical for column k:
k=1: a(n) = a(n-1) +a(n-2) +a(n-3) for n>4
k=2: [order 10] for n>11
k=3: [order 30] for n>33
k=4: [order 94] for n>97
Comments