A201729 T(n,k)=Number of nXk 0..4 arrays with rows and columns lexicographically nondecreasing and no element equal to the number of horizontal and vertical neighbors equal to itself

4, 10, 10, 20, 90, 20, 35, 631, 631, 35, 56, 3567, 19827, 3567, 56, 83, 16493, 499474, 499474, 16493, 83, 116, 64018, 9603489, 56836178, 9603489, 64018, 116, 155, 213013, 144262866, 4720850001, 4720850001, 144262866, 213013, 155, 200, 621757

Offset

1,1

Comments

Table starts

...4......10...........20..............35.................56.................83

..10......90..........631............3567..............16493..............64018

..20.....631........19827..........499474............9603489..........144262866

..35....3567.......499474........56836178.........4720850001.......299927801278

..56...16493......9603489......4720850001......1692459595971....463016032498283

..83...64018....144262866....299927801278....463016032498283.545947219624185244

.116..213013...1757594146..15249209002599.100953294298736546

.155..621757..17915547783.640855702702745

.200.1626046.156619023957

.251.3878550

Links

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

Example

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

Crossrefs

Sequence in context: A278727 A184129 A202581 * A310337 A201836 A201216

Adjacent sequences: A201726 A201727 A201728 * A201730 A201731 A201732

Keyword

nonn,tabl

Author

R. H. Hardin Dec 04 2011

Status

approved