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

Author

R. H. Hardin, Dec 24 2011

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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

Crossrefs

Column 1 is A005251(n+2).

Diagonal is A134262.