A206785 T(n,k) = Number of n X k 0..1 arrays avoiding 0 0 1 horizontally and 0 1 1 vertically.

2, 4, 4, 7, 16, 7, 12, 49, 49, 12, 20, 144, 230, 144, 20, 33, 400, 1020, 1020, 400, 33, 54, 1089, 4120, 6752, 4120, 1089, 54, 88, 2916, 16109, 39276, 39276, 16109, 2916, 88, 143, 7744, 61003, 219061, 316744, 219061, 61003, 7744, 143, 232, 20449, 227197, 1165366

Offset

1,1

Comments

Table starts

..2....4......7......12........20.........33..........54...........88

..4...16.....49.....144.......400.......1089........2916.........7744

..7...49....230....1020......4120......16109.......61003.......227197

.12..144...1020....6752.....39276.....219061.....1165366......6052170

.20..400...4120...39276....316744....2431277....17515482....122505076

.33.1089..16109..219061...2431277...25571618...248652016...2339185464

.54.2916..61003.1165366..17515482..248652016..3210775788..40009922008

.88.7744.227197.6052170.122505076.2339185464.40009922008.659966594476

Links

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

Example

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

Crossrefs

Column 1 is A000071(n+3).

Column 2 is A188516.

Sequence in context: A188607 A188851 A188523 * A188763 A188695 A188508

Adjacent sequences: A206782 A206783 A206784 * A206786 A206787 A206788

Keyword

nonn,tabl

Author

R. H. Hardin Feb 12 2012

Status

approved