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

2, 4, 4, 7, 16, 7, 13, 49, 49, 12, 24, 169, 241, 144, 20, 44, 576, 1393, 1117, 400, 33, 81, 1936, 7915, 10621, 4891, 1089, 54, 149, 6561, 44065, 98824, 75221, 20953, 2916, 88, 274, 22201, 248525, 894720, 1128580, 518001, 88465, 7744, 143, 504, 75076, 1398065

Offset

1,1

Comments

Table starts

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

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

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

.12..144...1117....10621......98824......894720.......8244759........75709453

.20..400...4891....75221....1128580....16421568.....243794389......3604761693

.33.1089..20953...518001...12462017...289951889....6897033117....163328551845

.54.2916..88465..3500117..134515416..4992838052..189659424011...7170730063393

.88.7744.370753.23428181.1435875920.84911938560.5142718466575.309962689144609

Links

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

Example

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

Crossrefs

Column 1 is A000071(n+3)

Column 2 is A188516

Row 1 is A000073(n+3)

Row 2 is A085697(n+1)

Sequence in context: A188774 A206936 A206871 * A207182 A206994 A181224

Adjacent sequences: A207085 A207086 A207087 * A207089 A207090 A207091

Keyword

nonn,tabl

Author

R. H. Hardin Feb 15 2012

Status

approved