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 at the point (x,y). Determine P2,4.

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).

The length of a lattice path is the number of steps in the path.

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.

  1. 0
asked by doeom

Respond to this Question

First Name

Your Response

Similar Questions

  1. 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 at
  2. 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 at
  3. 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 at the
  4. Math

    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
  5. 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 which
  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 which
  7. 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 which
  8. Geometry

    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
  9. chemistry

    Answer the following for a primitive cubic unit cell. Answers should be numerical, set r = 7.0. edge in terms of r, the lattice pt radius=? face diagonal in terms of r, the lattice pt radius=? body diagonal in terms of r, the
  10. Chemistry

    Please help! Answer the following for a body centered unit cell. Crystalline Solids Program Answers should be numerical, set r = 4.0. edge in terms of r, the lattice pt radius: face diagonal in terms of r, the lattice pt radius:

More Similar Questions