A222906 T(n,k)=Number of nXk 0..3 arrays with no more than floor(nXk/2) elements unequal to at least one horizontal or antidiagonal neighbor, with new values introduced in row major 0..3 order

1, 1, 2, 1, 4, 5, 4, 7, 14, 15, 5, 25, 45, 75, 51, 14, 92, 373, 767, 411, 187, 17, 403, 1202, 7794, 4909, 2522, 715, 75, 1710, 18981, 101398, 180203, 119393, 15919, 2795, 95, 8021, 82020, 1346067, 2117424, 4320431, 759891, 103627, 11051, 411, 36160

Offset

1,3

Comments

Table starts

......1.........1............1................4.................5

......2.........4............7...............25................92

......5........14...........45..............373..............1202

.....15........75..........767.............7794............101398

.....51.......411.........4909...........180203...........2117424

....187......2522.......119393..........4320431.........213112150

....715.....15919.......759891........105327353........4854855483

...2795....103627.....20299463.......2592612272......488736554328

..11051....683480....130579169......64243363904....11422629770589

..43947...4554799...3588643955....1600125512239..1152667562787040

.175275..30542304..23230932391...40022606753953.27237086853444410

.700075.205785953.647426033879.1004596097977296

Links

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

Example

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

Crossrefs

Column 1 is A007581(n-1)

Row 1 is A222372

Sequence in context: A165046 A047949 A222986 * A359900 A323955 A197011

Adjacent sequences: A222903 A222904 A222905 * A222907 A222908 A222909

Keyword

nonn,tabl

Author

R. H. Hardin Mar 09 2013

Status

approved