A180906 T(n,k)=number of sequences of n integers p(i) i=0..n-1 0<=p(i)<=k*i and |p(i+1)-p(i)|<=k

1, 1, 2, 1, 3, 5, 1, 4, 12, 13, 1, 5, 22, 51, 35, 1, 6, 35, 130, 226, 96, 1, 7, 51, 265, 803, 1025, 267, 1, 8, 70, 471, 2100, 5085, 4724, 750, 1, 9, 92, 763, 4556, 17075, 32747, 22022, 2123, 1, 10, 117, 1156, 8715, 45241, 141246, 213419, 103550, 6046, 1, 11, 145

Offset

1,3

Comments

Paths down a n-high rectangular-grid right triangle with interior neighbor fanout 2*k+1

Table starts

....1......1.......1........1.........1..........1..........1...........1

....2......3.......4........5.........6..........7..........8...........9

....5.....12......22.......35........51.........70.........92.........117

...13.....51.....130......265.......471........763.......1156........1665

...35....226.....803.....2100......4556.......8715......15226.......24843

...96...1025....5085....17075.....45241.....102221.....205990......380805

..267...4724...32747...141246....457147....1220268....2836590.....5941923

..750..22022..213419..1182719...4676643...14749175...39552570....93886185

.2123.103550.1403399..9994086..48284749..179930563..556668807..1497389568

.6046.490191.9292850.85049639.502090660.2210840169.7891281877.24055051863

Links

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

Crossrefs

Sequence in context: A134081 A134247 A210225 * A153277 A104029 A208752

Adjacent sequences: A180903 A180904 A180905 * A180907 A180908 A180909

Keyword

nonn,tabl

Author

R. H. Hardin Sep 23 2010

Status

approved