A208314 T(n,k)=Number of nXk 0..1 arrays with new values 0..1 introduced in row major order and no element equal to more than one of its immediate leftward or upward neighbors

1, 2, 2, 4, 6, 4, 8, 18, 18, 8, 16, 54, 78, 54, 16, 32, 162, 336, 336, 162, 32, 64, 486, 1446, 2052, 1446, 486, 64, 128, 1458, 6222, 12474, 12474, 6222, 1458, 128, 256, 4374, 26772, 75744, 106488, 75744, 26772, 4374, 256, 512, 13122, 115194, 459810, 906120, 906120

Offset

1,2

Comments

Table starts

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

...2....6.....18......54......162........486........1458.........4374

...4...18.....78.....336.....1446.......6222.......26772.......115194

...8...54....336....2052....12474......75744......459810......2791152

..16..162...1446...12474...106488.....906120.....7702668.....65459016

..32..486...6222...75744...906120...10771434...127750122...1513877040

..64.1458..26772..459810..7702668..127750122..2110085532..34794255294

.128.4374.115194.2791152.65459016.1513877040.34794255294.797446347192

Links

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

Example

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

Crossrefs

Column 2 is A008776(n-1)

Sequence in context: A088965 A059474 A252828 * A078099 A264872 A303306

Adjacent sequences: A208311 A208312 A208313 * A208315 A208316 A208317

Keyword

nonn,tabl

Author

R. H. Hardin Feb 25 2012

Status

approved