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

2, 4, 4, 7, 16, 7, 13, 49, 49, 12, 24, 169, 211, 144, 21, 44, 576, 1153, 889, 441, 37, 81, 1936, 6139, 7675, 3967, 1369, 65, 149, 6561, 31529, 63866, 55063, 17737, 4225, 114, 274, 22201, 165783, 502864, 728935, 397221, 78799, 12996, 200, 504, 75076, 867545

Offset

1,1

Comments

Table starts

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

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

...7....49....211.....1153.......6139.......31529........165783..........867545

..12...144....889.....7675......63866......502864.......4108471........33311703

..21...441...3967....55063.....728935.....8942469.....115505069......1476136671

..37..1369..17737...397221....8373905...159327093....3254925997.....65503023421

..65..4225..78799..2841311...95207761..2805723059...90497940567...2863087460903

.114.12996.350017.20294131.1080443638.49382253588.2513905109615.125050630010443

Links

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

Example

Some solutions for n=4 k=3
..1..1..0....1..1..0....1..0..0....0..0..1....0..1..0....1..1..1....0..0..1
..0..0..1....0..0..1....0..0..1....0..0..1....1..0..1....1..1..0....0..0..1
..0..0..1....0..0..1....0..0..1....1..1..1....0..0..1....1..0..0....0..0..1
..1..0..0....0..1..1....0..1..1....0..0..1....0..1..0....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)

Sequence in context: A206889 A188774 A206936 * A207088 A207182 A206994

Adjacent sequences: A206868 A206869 A206870 * A206872 A206873 A206874

Keyword

nonn,tabl

Author

R. H. Hardin Feb 13 2012

Status

approved