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

1, 1, 1, 1, 4, 1, 2, 11, 11, 2, 4, 36, 44, 36, 4, 8, 116, 176, 176, 116, 8, 16, 376, 704, 916, 704, 376, 16, 32, 1216, 2816, 4704, 4704, 2816, 1216, 32, 64, 3936, 11264, 24492, 31504, 24492, 11264, 3936, 64, 128, 12736, 45056, 127008, 213788, 213788, 127008

Offset

1,5

Comments

Table starts

..1....1.....1......2.......4.........8.........16..........32...........64

..1....4....11.....36.....116.......376.......1216........3936........12736

..1...11....44....176.....704......2816......11264.......45056.......180224

..2...36...176....916....4704.....24492.....127008......660888......3436488

..4..116...704...4704...31504....213788....1454810.....9933294.....67923354

..8..376..2816..24492..213788...1915580...17277556...156946368...1429962032

.16.1216.11264.127008.1454810..17277556..208563912..2543024548..31198656992

.32.3936.45056.660888.9933294.156946368.2543024548.41832855136.694325337444

Links

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

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
..2..3..0....3..0..1....1..2..3....1..2..3....3..2..1....1..2..3....1..3..0
..1..2..3....1..2..3....2..0..1....2..3..1....2..0..3....2..3..0....2..0..1
..3..0..1....0..3..2....3..1..2....0..1..2....0..1..2....0..1..2....3..1..2

Crossrefs

Column 3 is A002089(n-2)

Sequence in context: A152253 A280440 A024569 * A159756 A110559 A365455

Adjacent sequences: A206689 A206690 A206691 * A206693 A206694 A206695

Keyword

nonn,tabl

Author

R. H. Hardin Feb 11 2012

Status

approved