A194893 T(n,k)=Number of lower triangles of an n X n 0..k array with new values introduced in row major order 0..k and no two horizontal or vertical neighbors of any element equal

1, 1, 2, 1, 3, 0, 1, 3, 6, 0, 1, 3, 24, 0, 0, 1, 3, 33, 192, 0, 0, 1, 3, 34, 1620, 1152, 0, 0, 1, 3, 34, 3936, 136080, 5760, 0, 0, 1, 3, 34, 5249, 1797696, 17962560, 26880, 0, 0, 1, 3, 34, 5556, 7418424, 2054111040, 3751608960, 118272, 0, 0, 1, 3, 34, 5586, 15005952

Offset

1,3

Comments

Table starts

.1.1......1.............1.................1...............1.................1

.2.3......3.............3.................3...............3.................3

.0.6.....24............33................34..............34................34

.0.0....192..........1620..............3936............5249..............5556

.0.0...1152........136080...........1797696.........7418424..........15005952

.0.0...5760......17962560........2054111040.....41521783200......282616583760

.0.0..26880....3751608960.....5741390328960.788547395813440.24289270603904160

.0.0.118272.1233597237120.39210440893622016

Links

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

Example

Some solutions for n=4 k=4
..0........0........0........0........0........0........0........0
..1.2......1.2......1.2......0.1......1.2......0.1......1.2......1.2
..1.3.3....1.2.3....3.0.0....2.3.0....3.3.1....2.3.4....3.0.4....3.2.0
..4.4.0.2..4.0.1.4..4.1.3.2..1.4.4.2..2.0.1.3..4.0.2.3..2.0.1.2..4.4.0.3

Crossrefs

Sequence in context: A120251 A333429 A071490 * A141673 A127094 A221642

Adjacent sequences: A194890 A194891 A194892 * A194894 A194895 A194896

Keyword

nonn,tabl

Author

R. H. Hardin Sep 04 2011

Status

approved