login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 (list; table; graph; refs; listen; history; text; internal format)
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

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

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 A225622 A196436

Adjacent sequences:  A252826 A252827 A252828 * A252830 A252831 A252832

KEYWORD

nonn,tabl

AUTHOR

R. H. Hardin, Dec 22 2014

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 17 17:21 EDT 2021. Contains 348065 sequences. (Running on oeis4.)