A188567 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A188567

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

2, 4, 4, 7, 16, 7, 13, 49, 49, 13, 24, 169, 247, 169, 24, 44, 576, 1383, 1383, 576, 44, 81, 1936, 7722, 13306, 7722, 1936, 81, 149, 6561, 42712, 127951, 127951, 42712, 6561, 149, 274, 22201, 237116, 1204078, 2109386, 1204078, 237116, 22201, 274, 504, 75076

(list; table; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

Table starts

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

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

...7.....49......247.......1383..........7722...........42712

..13....169.....1383......13306........127951.........1204078

..24....576.....7722.....127951.......2109386........33878337

..44...1936....42712....1204078......33878337.......924245906

..81...6561...237116...11433452.....550371695.....25507294349

.149..22201..1315783..108485757....8927734479....703601341153

.274..75076..7300042.1028265705..144690439154..19385833712450

.504.254016.40505756.9752393774.2346488899945.534376376148754

LINKS

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

EXAMPLE

Some solutions for 5X3

..1..1..0....0..0..0....1..0..1....1..1..0....0..0..0....0..1..0....0..0..0

..1..0..1....0..1..1....0..1..1....1..0..0....0..1..0....1..0..1....0..0..1

..0..1..1....0..1..0....0..1..0....0..1..0....0..1..0....0..0..1....0..0..1

..0..0..0....0..0..1....1..0..1....0..0..0....0..0..0....1..0..0....1..1..0

..0..1..1....1..0..1....0..1..0....1..0..1....0..1..1....0..1..1....1..1..0

CROSSREFS

Column 1 is A000073(n+3)

Column 2 is A085697(n+1)

Sequence in context: A207182 A206994 A181224 * A262274 A223669 A223680

Adjacent sequences: A188564 A188565 A188566 * A188568 A188569 A188570

KEYWORD

nonn,tabl

AUTHOR

R. H. Hardin Apr 04 2011

STATUS

approved