|
| |
|
|
A135389
|
|
Number of walks from origin to (1,1) in a square lattice.
|
|
0
| |
|
|
2, 24, 300, 3920, 52920, 731808, 10306296, 147232800, 2127513960, 31031617760, 456164781072, 6749962774464, 100445874620000, 1502052155856000, 22557604697766000, 340044833169460800, 5143178101688094600
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,1
|
|
|
COMMENTS
| a(n) is the number of walks of length 2n+2 in an infinite square lattice that begin at the origin and end at (1,1) using steps (1,0), (-1,0), (0,1), (0,-1).
|
|
|
LINKS
| S. Hollos and R. Hollos, Lattice Paths and Walks.
|
|
|
FORMULA
| a(n) = binomial(2n+2,n) * binomial(2n+2,n+1)
|
|
|
CROSSREFS
| Cf. A002894, A060150.
Sequence in context: A002006 A065101 A052739 * A065513 A119491 A001864
Adjacent sequences: A135386 A135387 A135388 * A135390 A135391 A135392
|
|
|
KEYWORD
| easy,nonn
|
|
|
AUTHOR
| Stefan Hollos (stefan(AT)exstrom.com), Dec 11 2007
|
| |
|
|
