A188607 T(n,k)=Number of nXk binary arrays without the pattern 1 1 0 diagonally, vertically, antidiagonally or horizontally

2, 4, 4, 7, 16, 7, 12, 49, 49, 12, 20, 144, 211, 144, 20, 33, 400, 847, 883, 400, 33, 54, 1089, 3282, 4914, 3354, 1089, 54, 88, 2916, 12405, 26723, 24711, 12529, 2916, 88, 143, 7744, 45860, 140617, 181626, 123984, 45705, 7744, 143, 232, 20449, 167525, 721597

Offset

1,1

Comments

Table starts

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

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

...7....49.....211......847.......3282.......12405.........45860.........167525

..12...144.....883.....4914......26723......140617........721597........3648942

..20...400....3354....24711.....181626.....1288734.......8951764.......61078115

..33..1089...12529...123984....1238275....11895711.....111888105.....1031943536

..54..2916...45705...602049....8077216...104225541....1318303126....16339159241

..88..7744..165506..2925040...52884231...919272280...15651179908...260970703443

.143.20449..595370.14100232..342253692..7996186202..182869043451..4096182114761

.232.53824.2135861.67998376.2219051847.69774651726.2144672066828.64567134345340

Links

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

Example

Some solutions for 5X3
..0..0..1....0..0..0....0..1..0....0..1..1....1..0..0....0..0..0....0..0..0
..0..1..0....0..0..0....0..0..1....0..0..0....0..0..0....0..1..0....1..0..1
..1..0..0....1..0..0....0..0..0....1..0..1....1..1..1....1..0..0....0..0..0
..0..0..1....1..1..1....1..1..1....1..0..0....0..0..0....0..0..1....1..1..1
..0..1..0....1..1..1....1..0..1....1..0..0....0..1..1....0..0..1....0..0..0

Crossrefs

Row 1 and Column 1 are A000071(n+3)

Row 2 and Column 2 are A188516

Sequence in context: A227679 A223782 A223716 * A188851 A188523 A206785

Adjacent sequences: A188604 A188605 A188606 * A188608 A188609 A188610

Keyword

nonn,tabl

Author

R. H. Hardin Apr 05 2011

Status

approved