A206359 T(n,k)=Number of nXk 0..4 arrays with no element equal to another within two positions in the same row or column, and new values 0..4 introduced in row major order

1, 1, 1, 1, 4, 1, 2, 17, 17, 2, 5, 120, 230, 120, 5, 14, 884, 3284, 3284, 884, 14, 41, 6558, 47060, 91518, 47060, 6558, 41, 122, 48680, 674564, 2545230, 2545230, 674564, 48680, 122, 365, 361422, 9669452, 70894196, 137375464, 70894196, 9669452, 361422, 365

Offset

1,5

Comments

Table starts

...1......1.........1...........2..............5.............14.............41

...1......4........17.........120............884...........6558..........48680

...1.....17.......230........3284..........47060.........674564........9669452

...2....120......3284.......91518........2545230.......70894196.....1973960628

...5....884.....47060.....2545230......137375464.....7427049378...401471308746

..14...6558....674564....70894196.....7427049378...780158903978.81929751806834

..41..48680...9669452..1973960628...401471308746.81929751806834

.122.361422.138605744.54973461294.21705874723550

Links

R. H. Hardin, Table of n, a(n) for n = 1..84

Example

Some solutions for n=4 k=3
..0..1..2....0..1..2....0..1..2....0..1..2....0..1..2....0..1..2....0..1..2
..3..4..1....1..0..3....3..4..0....1..0..3....1..3..4....2..0..3....2..3..1
..2..3..0....2..4..0....1..2..3....2..3..4....2..4..0....1..4..0....1..4..0
..4..0..2....4..1..2....2..1..4....3..2..0....0..1..2....3..1..2....3..0..2

Crossrefs

Column 1 is A007051(n-3)

Sequence in context: A299398 A299228 A300040 * A297951 A298560 A298389

Adjacent sequences: A206356 A206357 A206358 * A206360 A206361 A206362

Keyword

nonn,tabl

Author

R. H. Hardin Feb 06 2012

Status

approved