A202802 T(n,k) = Number of n X k binary arrays with every one adjacent to another one horizontally or vertically.

1, 2, 2, 4, 10, 4, 7, 36, 36, 7, 12, 126, 250, 126, 12, 21, 454, 1718, 1718, 454, 21, 37, 1632, 11988, 22946, 11988, 1632, 37, 65, 5854, 83518, 311144, 311144, 83518, 5854, 65, 114, 21010, 581518, 4217066, 8222576, 4217066, 581518, 21010, 114, 200, 75412

Offset

1,2

Comments

Table starts

...1......2.........4............7..............12................21

...2.....10........36..........126.............454..............1632

...4.....36.......250.........1718...........11988.............83518

...7....126......1718........22946..........311144...........4217066

..12....454.....11988.......311144.........8222576.........217145076

..21...1632.....83518......4217066.......217145076.......11168045764

..37...5854....581518.....57127796......5730640104......573985849362

..65..21010...4049700....773948962....151245101550....29502860015392

.114..75412..28202318..10485233258...3991784606164..1516477156642474

.200.270662.196400270.142050385280.105354316048660.77948189988273490

Links

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

Example

Some solutions for n=5, k=3
..0..0..0....0..1..0....0..0..0....0..0..0....1..1..1....1..1..0....0..1..1
..1..0..0....0..1..0....0..0..0....1..1..1....1..1..1....0..1..1....1..1..1
..1..1..0....1..0..0....1..1..1....1..0..1....0..0..0....1..1..0....0..1..0
..1..1..1....1..1..1....1..0..1....1..0..0....1..1..1....1..1..0....0..0..0
..1..1..0....0..0..1....1..0..0....1..1..0....0..0..1....0..0..0....1..1..1

Crossrefs

Column 1 is A005251(n+2).

Diagonal is A134262.

Sequence in context: A220259 A220323 A295416 * A059473 A240629 A360313

Adjacent sequences: A202799 A202800 A202801 * A202803 A202804 A202805

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 24 2011

Status

approved