A206883 T(n,k)=Number of nXk 0..1 arrays avoiding 0 1 0 horizontally and 1 0 1 vertically

2, 4, 4, 7, 16, 7, 12, 49, 49, 12, 21, 144, 230, 144, 21, 37, 441, 1011, 1011, 441, 37, 65, 1369, 4705, 6478, 4705, 1369, 65, 114, 4225, 22412, 44879, 44879, 22412, 4225, 114, 200, 12996, 105936, 321393, 472412, 321393, 105936, 12996, 200, 351, 40000, 497727

Offset

1,1

Comments

Table starts

...2.....4......7.......12........21..........37...........65............114

...4....16.....49......144.......441........1369.........4225..........12996

...7....49....230.....1011......4705.......22412.......105936.........497727

..12...144...1011.....6478.....44879......321393......2276625.......15986104

..21...441...4705....44879....472412.....5179587.....56006452......599130203

..37..1369..22412...321393...5179587....87541530...1455584860....23905464739

..65..4225.105936..2276625..56006452..1455584860..37121455086...933389392995

.114.12996.497727.15986104.599130203.23905464739.933389392995.35861331864570

Links

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

Example

Some solutions for n=4 k=3
..0..0..1....0..1..1....1..0..0....0..0..1....1..0..1....0..1..1....1..1..1
..0..0..0....1..1..0....0..0..0....0..1..1....0..1..1....0..0..1....1..0..1
..1..1..0....0..0..0....0..1..1....0..1..1....0..0..1....0..0..1....0..0..1
..0..1..1....0..0..1....1..1..0....0..1..1....1..0..0....0..0..1....0..1..1

Crossrefs

Column 1 is A005251(n+3)

Column 2 is A188501

Sequence in context: A188695 A188508 A207000 * A206889 A188774 A206936

Adjacent sequences: A206880 A206881 A206882 * A206884 A206885 A206886

Keyword

nonn,tabl

Author

R. H. Hardin Feb 13 2012

Status

approved