A181217 T(n,k)=Number of nXk binary matrices with no three 1's adjacent in a line 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, 28561, 16100, 4096, 128, 256, 16384, 103684, 337561, 337561, 103684, 16384, 256, 512, 65536, 665252, 3857296, 7133488, 3857296, 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.......28561.........337561..........3857296

...32....1024.....16100......337561........7133488........144192064

...64....4096....103684.....3857296......144192064.......5037592576

..128...16384....665252....44408896.....2970419984.....180842665536

..256...65536...4268356...512750736....61244865529....6495402737664

..512..262144..27399292..5909458129..1259243459640..232194205926400

.1024.1048576.175880644.68121522001.25918851195136.8315656953170176

Links

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

Example

Some avoided solutions for 3X3
..0..0..1....1..0..0....0..0..1....0..1..1....1..0..1....1..0..0....0..0..1
..1..1..0....0..1..0....0..1..1....0..1..0....0..1..0....0..1..1....0..1..0
..1..0..0....1..0..1....1..0..0....1..0..0....1..0..0....0..0..1....1..0..1

Crossrefs

Sequence in context: A228986 A188910 A189111 * A223569 A227594 A321241

Adjacent sequences: A181214 A181215 A181216 * A181218 A181219 A181220

Keyword

nonn,tabl

Author

R. H. Hardin Oct 10 2010

Status

approved