Posted by **Mark** on Monday, July 15, 2013 at 1:16pm.

How many {(1,1),(1,−1),(2,0)}-lattice paths are there from the point (0,0) to the line x=8?

Details and assumptions

A lattice path is a path in the Cartesian plane between points with integer coordinates.

A step in a lattice path is a single move from one point with integer coordinates to another.

The size of the step from (x1,y1) to (x2,y2) is (x2−x1,y2−y1).

For a set S={(xi,yi)}ki=1, an S-lattice path is a lattice path where every step has size which is a member of S.

## Answer this Question

## Related Questions

- math - Let S be the set of {(1,1), (1,−1), (−1,1), (1,0), (0,1)}-...
- math - Let S be the set of {(1,1), (1,−1), (−1,1), (1,0), (0,1)}-...
- sd224 - Let S be the set of {(1,0),(0,1),(1,1),(1,−1),(−1,1)}-...
- help~MATHS - Let S be the set of {(1,0),(0,1),(1,1),(1,−1),(−1,1)}-...
- maths - How many lattice points lie on the sphere x^2+y^2+z^2=2013? Details and ...
- Algebra - A ˇ§lattice pointˇ¨ has integer coordinates. Then, A = (m, n) is a ...
- Math (Combinatorics) - In the plane, the points with integer coordinates are ...
- Math (Combinatorics) - In the plane, the points with integer coordinates are ...
- lattice point - A lattice point is an ordered pair (x, y) where both x and y are...
- Math - If a plane has intercepts at 2a, 3a, and 4a along the three Cartesian ...

More Related Questions