A218084 T(n,k)=Number of nXk arrays of the minimum value of corresponding elements and their horizontal, vertical or antidiagonal neighbors in a random 0..1 nXk array

2, 2, 2, 4, 4, 4, 6, 8, 8, 6, 10, 18, 26, 18, 10, 16, 38, 78, 78, 38, 16, 26, 82, 246, 342, 246, 82, 26, 42, 176, 762, 1508, 1508, 762, 176, 42, 68, 378, 2370, 6606, 9570, 6606, 2370, 378, 68, 110, 812, 7372, 29136, 60258, 60258, 29136, 7372, 812, 110, 178, 1744, 22916

Offset

1,1

Comments

Table starts

...2....2......4........6.........10...........16.............26

...2....4......8.......18.........38...........82............176

...4....8.....26.......78........246..........762...........2370

...6...18.....78......342.......1508.........6606..........29136

..10...38....246.....1508.......9570........60258.........380952

..16...82....762.....6606......60258.......541648........4899478

..26..176...2370....29136.....380952......4899478.......63539000

..42..378...7372...128220....2406376.....44312938......823053378

..68..812..22916...564548...15206400....400643990....10661120138

.110.1744..71264..2485936...96092194...3623411680...138149847118

.178.3746.221580.10945378..607206590..32768022636..1789888932316

.288.8046.688986.48194280.3837073622.296337070254.23191276369530

Links

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

Example

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

Crossrefs

Column 1 is A006355(n+1)

Sequence in context: A029047 A007294 A053282 * A240046 A363947 A001584

Adjacent sequences: A218081 A218082 A218083 * A218085 A218086 A218087

Keyword

nonn,tabl

Author

R. H. Hardin Oct 20 2012

Status

approved