A268180 T(n,k)=Number of nXk 0..k arrays with every repeated value in every row equal to, and in every column unequal to, the previous repeated value, and new values introduced in row-major sequential order.
1, 2, 2, 5, 14, 3, 14, 187, 96, 5, 45, 3552, 9054, 726, 7, 163, 93311, 1589578, 494098, 5046, 11, 657, 3201247, 479973420, 829256141, 25770278, 35574, 15, 2910, 137687080, 225814538887, 3038628153922, 423155007379, 1339895662, 242406, 23
Offset: 1
Examples
Some solutions for n=3 k=4 ..0..1..2..2....0..1..0..0....0..1..1..2....0..0..1..0....0..0..0..1 ..0..0..3..1....0..1..0..0....0..0..1..3....0..1..2..2....0..0..1..0 ..3..3..1..4....1..2..3..3....4..1..0..4....3..1..2..4....2..1..3..4
Links
- R. H. Hardin, Table of n, a(n) for n = 1..45
Formula
Empirical for column k:
k=1: a(n) = a(n-1) +2*a(n-2) -2*a(n-3)
k=2: [order 6] for n>8
k=3: [order 17] for n>19
Comments