login
A252829
T(n,k)=Number of nXk nonnegative integer arrays with upper left 0 and every value within 1 of its king move distance from the upper left and every value increasing by 0 or 1 with every step right, diagonally se or down
1
1, 2, 2, 3, 5, 3, 4, 9, 9, 4, 5, 13, 21, 13, 5, 6, 17, 37, 37, 17, 6, 7, 21, 53, 85, 53, 21, 7, 8, 25, 69, 149, 149, 69, 25, 8, 9, 29, 85, 213, 341, 213, 85, 29, 9, 10, 33, 101, 277, 597, 597, 277, 101, 33, 10, 11, 37, 117, 341, 853, 1365, 853, 341, 117, 37, 11, 12, 41, 133, 405
OFFSET
1,2
COMMENTS
Table starts
..1..2...3...4....5....6.....7.....8......9.....10.....11.....12......13
..2..5...9..13...17...21....25....29.....33.....37.....41.....45......49
..3..9..21..37...53...69....85...101....117....133....149....165.....181
..4.13..37..85..149..213...277...341....405....469....533....597.....661
..5.17..53.149..341..597...853..1109...1365...1621...1877...2133....2389
..6.21..69.213..597.1365..2389..3413...4437...5461...6485...7509....8533
..7.25..85.277..853.2389..5461..9557..13653..17749..21845..25941...30037
..8.29.101.341.1109.3413..9557.21845..38229..54613..70997..87381..103765
..9.33.117.405.1365.4437.13653.38229..87381.152917.218453.283989..349525
.10.37.133.469.1621.5461.17749.54613.152917.349525.611669.873813.1135957
LINKS
FORMULA
Empirical for column k:
k=1: a(n) = 1*n
k=2: a(n) = 4*n - 3 for n>1
k=3: a(n) = 16*n - 27 for n>2
k=4: a(n) = 64*n - 171 for n>3
k=5: a(n) = 256*n - 939 for n>4
k=6: a(n) = 1024*n - 4779 for n>5
k=7: a(n) = 4096*n - 23211 for n>6
EXAMPLE
Some solutions for n=4 k=4
..0..0..1..2....0..1..2..2....0..1..2..2....0..1..1..2....0..1..2..2
..0..1..1..2....1..1..2..2....1..1..2..2....1..1..2..2....1..1..2..2
..1..1..2..2....2..2..2..2....1..1..2..3....2..2..2..2....2..2..2..2
..2..2..2..2....2..2..2..3....2..2..2..3....2..2..3..3....2..3..3..3
CROSSREFS
Diagonal is A002450
Sequence in context: A129312 A115262 A128141 * A014430 A360196 A225622
KEYWORD
nonn,tabl
AUTHOR
R. H. Hardin, Dec 22 2014
STATUS
approved