A220553 T(n,k)=Number of ways to reciprocally link elements of an nXk array either to themselves or to exactly one horizontal, vertical or antidiagonal neighbor.
1, 2, 2, 3, 8, 3, 5, 29, 29, 5, 8, 108, 224, 108, 8, 13, 401, 1814, 1814, 401, 13, 21, 1490, 14556, 32173, 14556, 1490, 21, 34, 5536, 117022, 565061, 565061, 117022, 5536, 34, 55, 20569, 940432, 9943416, 21668208, 9943416, 940432, 20569, 55, 89, 76424
Offset: 1
Examples
Some solutions for n=3 k=4 0=self 2=n 3=ne 4=w 6=e 7=sw 8=s (reciprocal directions total 10) ..8..8..0..7....0..6..4..0....0..0..6..4....6..4..7..0....0..0..0..0 ..2..2..3..0....0..7..0..7....0..0..6..4....0..3..8..0....8..0..0..8 ..0..0..6..4....3..0..3..0....0..0..6..4....0..0..2..0....2..6..4..2
Links
- R. H. Hardin, Table of n, a(n) for n = 1..312
Crossrefs
Column 1 is A000045(n+1)
Comments