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

2, 4, 4, 8, 16, 8, 16, 64, 64, 16, 32, 256, 400, 256, 32, 64, 1024, 2500, 2500, 1024, 64, 128, 4096, 16100, 21904, 16100, 4096, 128, 256, 16384, 103684, 204304, 204304, 103684, 16384, 256, 512, 65536, 665252, 1971216, 2895584, 1971216, 665252, 65536

Offset

1,1

Comments

Table starts

....2.......4.........8..........16............32..............64

....4......16........64.........256..........1024............4096

....8......64.......400........2500.........16100..........103684

...16.....256......2500.......21904........204304.........1971216

...32....1024.....16100......204304.......2895584........44408896

...64....4096....103684.....1971216......44408896......1139265009

..128...16384....665252....18939904.....677191152.....28911561156

..256...65536...4268356...180741136...10097838144....705042350224

..512..262144..27399292..1723910400..150112575200..17119758585609

.1024.1048576.175880644.16461916416.2241104809024.419737861125025

Links

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

Example

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

Crossrefs

Column 2 is Column 1 squared

Column 3 is A181214

Sequence in context: A227442 A282316 A228986 * A189111 A181217 A223569

Adjacent sequences: A188907 A188908 A188909 * A188911 A188912 A188913

Keyword

nonn,tabl

Author

R. H. Hardin Apr 13 2011

Status

approved