A184761 T(n,k)=Half the number of nXk binary arrays with no 1 having an adjacent 1 both above and to its left.

1, 2, 2, 4, 7, 4, 8, 25, 25, 8, 16, 89, 163, 89, 16, 32, 317, 1056, 1056, 317, 32, 64, 1129, 6847, 12397, 6847, 1129, 64, 128, 4021, 44391, 145778, 145778, 44391, 4021, 128, 256, 14321, 287802, 1713803, 3110914, 1713803, 287802, 14321, 256, 512, 51005, 1865917

Offset: 1

Author

R. H. Hardin Jan 21 2011

Keywords

• nonn
• tabl

Comments

Table starts

...1......2........4...........8.............16...............32

...2......7.......25..........89............317.............1129

...4.....25......163........1056...........6847............44391

...8.....89.....1056.......12397.........145778..........1713803

..16....317.....6847......145778........3110914.........66363023

..32...1129....44391.....1713803.......66363023.......2568513843

..64...4021...287802....20148584.....1415755252......99419347147

.128..14321..1865917...236878817....30202770902....3848174315295

.256..51005.12097367..2784890782...644326291402..148949599913987

.512.181657.78431296.32740859687.13745636657969.5765325542821919

Examples

			Some solutions for 4X3
..1..1..0....1..0..0....0..1..1....0..0..0....0..0..1....1..0..0....0..0..0
..0..0..0....0..0..1....0..0..1....0..0..1....1..0..0....0..1..0....1..0..1
..1..1..0....1..0..1....1..1..0....0..0..1....1..1..0....0..0..1....1..0..1
..0..0..0....0..0..0....0..0..1....1..1..0....0..1..0....1..0..0....0..1..0
		

Links

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

Crossrefs

Column 2 is A007484(n-1) and 1/2 A055099 and 1/4 A104934(n+1)