Math

posted by .

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.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. 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 …
  2. 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 …
  3. maths

    How many lattice points lie on the sphere x^2+y^2+z^2=2013?
  4. 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. …
  5. 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. …
  6. 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 x-axis or the y-axis. Determine the largest value of n such that every path in S …
  7. 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 x-axis or the y-axis. Let Px,y be the number of paths in S which end …
  8. 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 x-axis or the y-axis. Let Px,y be the number of paths in S which end …
  9. 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 x-axis or the y-axis. Let Sx,y be the set of paths in S which end …
  10. 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 x-axis or the y-axis. Let Sx,y be the set of paths in S which end …

More Similar Questions