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

Author

R. H. Hardin Oct 10 2010

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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