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

2, 4, 4, 6, 16, 6, 9, 36, 36, 9, 15, 81, 78, 81, 14, 25, 225, 169, 171, 196, 22, 40, 625, 611, 361, 406, 484, 35, 64, 1600, 2209, 1805, 841, 990, 1225, 56, 104, 4096, 6016, 9025, 6235, 2025, 2485, 3136, 90, 169, 10816, 16384, 25555, 46225, 22995, 5041, 6328, 8100

Offset

1,1

Comments

Table starts

..2....4....6.....9.....15.......25.......40.......64........104.........169

..4...16...36....81....225......625.....1600.....4096......10816.......28561

..6...36...78...169....611.....2209.....6016....16384......51840......164025

..9...81..171...361...1805.....9025....25555....72361.....292941.....1185921

.14..196..406...841...6235....46225...134160...389376....2189616....12313081

.22..484..990..2025..22995...261121...768544..2262016...18608992...153091129

.35.1225.2485..5041..89815..1600225..4747545.14085009..176312187..2207026441

.56.3136.6328.12769.361261.10220809.30461016.90782784.1769397240.34486347025

Links

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

Example

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

Crossrefs

Column 1 is A001611(n+2)

Column 2 is A207436

Row 1 is A006498(n+2)

Row 2 is A189145(n+2)

Row 3 is A207730

Sequence in context: A207442 A209224 A207693 * A207729 A208118 A207908

Adjacent sequences: A208105 A208106 A208107 * A208109 A208110 A208111

Keyword

nonn,tabl

Author

R. H. Hardin Feb 23 2012

Status

approved