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

2, 4, 4, 7, 16, 7, 12, 49, 49, 12, 21, 144, 229, 144, 21, 37, 441, 971, 971, 441, 37, 65, 1369, 4351, 5626, 4351, 1369, 65, 114, 4225, 20124, 35079, 35079, 20124, 4225, 114, 200, 12996, 92597, 230877, 317751, 230877, 92597, 12996, 200, 351, 40000, 423074

Offset

1,1

Comments

Table starts

...2......4.......7........12..........21............37..............65

...4.....16......49.......144.........441..........1369............4225

...7.....49.....229.......971........4351.........20124...........92597

..12....144.....971......5626.......35079........230877.........1512392

..21....441....4351.....35079......317751.......3121877........30288308

..37...1369...20124....230877.....3121877......47153387.......697038111

..65...4225...92597...1512392....30288308.....697038111.....15602080066

.114..12996..423074...9787958...288040928...10000092025....335304991524

.200..40000.1932355..63259244..2737303569..143394872372...7194757384224

.351.123201.8836938.409715970.26117921403.2069826687060.155853551899068

Links

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

Example

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

Crossrefs

Column 1 is A005251(n+3)

Sequence in context: A206785 A188763 A188695 * A207000 A206883 A206889

Adjacent sequences: A188505 A188506 A188507 * A188509 A188510 A188511

Keyword

nonn,tabl

Author

R. H. Hardin Apr 02 2011

Status

approved