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

Comments

Table starts

..1.......2...........5..............14................45...............163

..2......14.........187............3552.............93311...........3201247

..3......96........9054.........1589578.........479973420......225814538887

..5.....726......494098.......829256141.....3038628153922.21090319968167260

..7....5046....25770278....423155007379.19146833412153174

.11...35574..1339895662.214576839826736

.15..242406.68390077014

.23.1653750

.31

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

Example

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

Crossrefs

Column 1 is A052955(n-1).

Column 2 is A267913.

Row 1 is A268004.

Row 2 is A268005.

Sequence in context: A072898 A032290 A032201 * A268003 A208434 A336110

Adjacent sequences: A268177 A268178 A268179 * A268181 A268182 A268183

Keyword

nonn,tabl

Author

R. H. Hardin, Jan 28 2016

Status

approved