A198285 T(n,k)=Number of 2nX2k 0..2 arrays with values 0..2 introduced in row major order and each element equal to exactly two horizontal and vertical neighbors

1, 1, 1, 2, 4, 2, 4, 14, 14, 4, 8, 52, 100, 52, 8, 16, 190, 662, 662, 190, 16, 32, 700, 4588, 8784, 4588, 700, 32, 64, 2574, 31718, 112750, 112750, 31718, 2574, 64, 128, 9476, 219060, 1478756, 2823604, 1478756, 219060, 9476, 128, 256, 34878, 1516006

Offset

1,4

Comments

Table starts

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

...1......4.......14.........52.........190..........700.........2574

...2.....14......100........662........4588........31718.......219060

...4.....52......662.......8784......112750......1478756.....19399132

...8....190.....4588.....112750.....2823604.....70004726...1748785516

..16....700....31718....1478756....70004726...3337609528.158791292898

..32...2574...219060...19399132..1748785516.158791292898

..64...9476..1516006..254611868.43705413710

.128..34878.10490668.3341562350

.256.128396.72598710

Links

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

Example

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

Crossrefs

Sequence in context: A151706 A055372 A241078 * A136620 A139548 A193378

Adjacent sequences: A198282 A198283 A198284 * A198286 A198287 A198288

Keyword

nonn,tabl

Author

R. H. Hardin Oct 23 2011

Status

approved