login
A184761
T(n,k)=Half the number of nXk binary arrays with no 1 having an adjacent 1 both above and to its left
8
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
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
KEYWORD
nonn,tabl
AUTHOR
R. H. Hardin Jan 21 2011
STATUS
approved