A196329 T(n,k)=Number of nXk 0..4 arrays with each element x equal to the number of its horizontal and vertical neighbors equal to 1,3,0,4,2 for x=0,1,2,3,4.

1, 1, 1, 2, 7, 2, 3, 10, 10, 3, 5, 23, 27, 23, 5, 8, 49, 68, 68, 49, 8, 13, 98, 206, 295, 206, 98, 13, 21, 209, 573, 1029, 1029, 573, 209, 21, 34, 431, 1596, 3932, 5538, 3932, 1596, 431, 34, 55, 898, 4526, 15029, 27396, 27396, 15029, 4526, 898, 55, 89, 1871, 12751, 56415

Offset

1,4

Comments

Every 0 is next to 0 1's, every 1 is next to 1 3's, every 2 is next to 2 0's, every 3 is next to 3 4's, every 4 is next to 4 2's

Table starts

..1....1.....2......3........5.........8.........13...........21............34

..1....7....10.....23.......49........98........209..........431...........898

..2...10....27.....68......206.......573.......1596.........4526.........12751

..3...23....68....295.....1029......3932......15029........56415........213788

..5...49...206...1029.....5538.....27396.....140502.......717269.......3649093

..8...98...573...3932....27396....187787....1281418......8817196......60491511

.13..209..1596..15029...140502...1281418...11937347....110090749....1017881679

.21..431..4526..56415...717269...8817196..110090749...1373281599...17078587746

.34..898.12751.213788..3649093..60491511.1017881679..17078587746..286527796314

.55.1871.35868.807845.18612672.414940896.9413849312.212799550983.4806834481173

Links

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

Example

Some solutions for n=6 k=4
..0..2..2..0....0..0..0..0....0..0..2..0....0..2..2..0....0..2..2..0
..0..0..0..0....0..2..2..2....2..0..2..0....0..0..0..0....2..0..0..2
..2..2..2..0....0..2..0..0....2..0..2..0....0..2..2..2....2..0..0..2
..0..0..2..0....2..4..2..0....0..2..4..2....0..2..0..0....0..2..2..0
..0..0..2..0....0..2..4..2....0..2..2..0....0..2..0..0....0..2..2..0
..0..0..2..0....2..0..2..0....0..0..0..2....0..2..0..0....0..0..0..0

Crossrefs

Column 1 is A000045

Column 2 is A183330

Sequence in context: A265647 A078202 A183335 * A196653 A196343 A196322

Adjacent sequences: A196326 A196327 A196328 * A196330 A196331 A196332

Keyword

nonn,tabl

Author

R. H. Hardin, Oct 01 2011

Status

approved