Math
posted by Mark .
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 Slattice path is a lattice path where every step has size which is a member of S.
Respond to this Question
Similar Questions

Algebra
A ¡§lattice point¡¨ has integer coordinates. Then, A = (m, n) is a lattice point if both m and n are integers. Let¡¦s call a point P = (x, y) ¡§generic¡¦¡¦ if all the distances from P to lattice points are different. With … 
lattice point
A lattice point is an ordered pair (x, y) where both x and y are integers. A triangle is formed by the three points (1, 1), (9, 1) and (9, n). For what integer value of n 0 are there exactly 560 lattice points strictly in the interior … 
maths
How many lattice points lie on the sphere x^2+y^2+z^2=2013? 
Math (Combinatorics)
In the plane, the points with integer coordinates are called lattice points. Suppose a flea in the plane jumps from one lattice point to another. Each jump is one unit to the right, one unit to the left, one unit up, or one unit down. … 
Math (Combinatorics)
In the plane, the points with integer coordinates are called lattice points. Suppose a flea in the plane jumps from one lattice point to another. Each jump is one unit to the right, one unit to the left, one unit up, or one unit down. … 
math
Let S be the set of {(1,1),(1,−1),(−1,1)}lattice path which begin at (1,1), do not use the same vertex twice, and never touch either the xaxis or the yaxis. Determine the largest value of n such that every path in S … 
help~MATHS
Let S be the set of {(1,0),(0,1),(1,1),(1,−1),(−1,1)}lattice path which begin at (1,1), do not use the same vertex twice, and never touch either the xaxis or the yaxis. Let Px,y be the number of paths in S which end … 
sd224
Let S be the set of {(1,0),(0,1),(1,1),(1,−1),(−1,1)}lattice path which begin at (1,1), do not use the same vertex twice, and never touch either the xaxis or the yaxis. Let Px,y be the number of paths in S which end … 
math
Let S be the set of {(1,1), (1,−1), (−1,1), (1,0), (0,1)}lattice paths which begin at (1,1), do not use the same vertex twice, and never touch either the xaxis or the yaxis. Let Sx,y be the set of paths in S which end … 
math
Let S be the set of {(1,1), (1,−1), (−1,1), (1,0), (0,1)}lattice paths which begin at (1,1), do not use the same vertex twice, and never touch either the xaxis or the yaxis. Let Sx,y be the set of paths in S which end …