A267957 T(n,k)=Number of nXk 0..2 arrays with every repeated value in every row and column unequal to the previous repeated value, and new values introduced in row-major sequential order.
1, 2, 2, 4, 14, 4, 11, 96, 96, 11, 29, 726, 1625, 726, 29, 77, 5046, 30145, 30145, 5046, 77, 201, 35574, 493087, 1414023, 493087, 35574, 201, 525, 242406, 8239879, 56103165, 56103165, 8239879, 242406, 525, 1361, 1653750, 130870815, 2290723921
Offset: 1
Examples
Some solutions for n=3 k=4 ..0..1..0..0....0..1..0..0....0..0..1..0....0..1..0..1....0..1..0..0 ..0..1..1..2....2..2..1..2....1..2..1..1....1..0..1..1....2..2..1..0 ..1..0..0..1....2..1..0..0....0..0..2..1....1..2..2..0....1..0..0..1
Links
- R. H. Hardin, Table of n, a(n) for n = 1..84
Formula
Empirical for column k:
k=1: a(n) = 3*a(n-1) +2*a(n-2) -8*a(n-3) for n>5
k=2: [order 6] for n>8
k=3: [order 56]
Comments