A227659 Number of lattice paths from {5}^n to {0}^n using steps that decrement one component by 1 such that for each point (p_1,p_2,...,p_n) we have abs(p_{i}-p_{i+1}) <= 1.

1, 1, 32, 16936, 48447504, 482913033152, 12981179566917088, 796655971557156062816, 99184884676523895557447104, 22936896882912935631904962898880, 9200010705455824278689045306643126144, 6059192105645758114515721403170312097489088, 6265311017439732830154018479087530633271635314944

Offset

0,3

Links

Table of n, a(n) for n=0..12.

Example

a(2) = 2^5 = 32:
.     (4,5)       (3,4)       (2,3)       (1,2)       (0,1)
.    /     \     /     \     /     \     /     \     /     \
(5,5)       (4,4)       (3,3)       (2,2)       (1,1)       (0,0)
.    \     /     \     /     \     /     \     /     \     /
.     (5,4)       (4,3)       (3,2)       (2,1)       (1,0)

Crossrefs

Row n=5 of A227655.

Cf. A000079.

Sequence in context: A091201 A121913 A016877 * A230914 A232596 A123393

Adjacent sequences: A227656 A227657 A227658 * A227660 A227661 A227662

Keyword

nonn

Author

Alois P. Heinz, Jul 19 2013

Status

approved