A189111 T(n,k)=Number of nXk binary arrays without the pattern 1 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, 23716, 15200, 4096, 128, 256, 16384, 103684, 244000, 207936, 92416, 16384, 256, 512, 65536, 665252, 2515396, 3179520, 1806336, 560576, 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......23716........244000.........2515396

...32....1024.....15200.....207936.......3179520........49561600

...64....4096.....92416....1806336......40933920.......953574400

..128...16384....560576...15523600.....517260800.....17821182016

..256...65536...3400336..133079296....6517280000....332070977536

..512..262144..20623296.1138927504...81726092800...6138818896896

.1024.1048576.125081856.9743269264.1024109836800.113361334648384

Links

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

Example

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

Crossrefs

Row 3 is A181214

Sequence in context: A282316 A228986 A188910 * A181217 A223569 A227594

Adjacent sequences: A189108 A189109 A189110 * A189112 A189113 A189114

Keyword

nonn,tabl

Author

R. H. Hardin Apr 16 2011

Status

approved