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,2

Comments

Table starts

....1........2............4..............11...............29................77

....2.......14...........96.............726.............5046.............35574

....4.......96.........1625...........30145...........493087...........8239879

...11......726........30145.........1414023.........56103165........2290723921

...29.....5046.......493087........56103165.......5180448783......495859988413

...77....35574......8239879......2290723921.....495859988413...112089546220707

..201...242406....130870815.....87407239371...43614373673363.22894037516177941

..525..1653750...2082478515...3343976341229.3849196727799125

.1361.11113926..32398824901.124140022659137

.3525.74553750.502697528961

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]

Example

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

Crossrefs

Column 1 is A267912.

Column 2 is A267913.

Sequence in context: A268009 A263224 A360922 * A204978 A204705 A206650

Adjacent sequences: A267954 A267955 A267956 * A267958 A267959 A267960

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 22 2016

Status

approved