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,2

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

Links

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

Example

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

Crossrefs

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

Sequence in context: A301491 A347940 A208269 * A270227 A162251 A244011

Adjacent sequences: A184758 A184759 A184760 * A184762 A184763 A184764

Keyword

nonn,tabl

Author

R. H. Hardin Jan 21 2011

Status

approved