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

2, 4, 4, 7, 16, 7, 13, 49, 49, 12, 24, 169, 241, 144, 21, 44, 576, 1393, 1171, 441, 37, 81, 1936, 7915, 11227, 5917, 1369, 65, 149, 6561, 44065, 105836, 95299, 30067, 4225, 114, 274, 22201, 248525, 981850, 1507355, 816667, 151981, 12996, 200, 504, 75076

Offset

1,1

Comments

Table starts

...2.....4......7.......13.........24...........44.............81

...4....16.....49......169........576.........1936...........6561

...7....49....241.....1393.......7915........44065.........248525

..12...144...1171....11227.....105836.......981850........9196215

..21...441...5917....95299....1507355.....23471595......368714705

..37..1369..30067...816667...21722593....567046841....14960137403

..65..4225.151981..6951227..310484943..13575513917...600838995529

.114.12996.767377.59040685.4425513760.324280404464.24069606968809

Links

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

Example

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

Crossrefs

Column 1 is A005251(n+3)

Column 2 is A188501

Row 1 is A000073(n+3)

Row 2 is A085697(n+1)

Row 3 is A207089

Sequence in context: A206936 A206871 A207088 * A206994 A181224 A188567

Adjacent sequences: A207179 A207180 A207181 * A207183 A207184 A207185

Keyword

nonn,tabl

Author

R. H. Hardin, Feb 15 2012

Status

approved