Wednesday
April 16, 2014

Homework Help: math

Posted by Anonymous on Wednesday, July 24, 2013 at 5:42pm.

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 (x,y).For how many ordered pairs (x,y) subject to 1≤x,y≤31, is |Sx,y| a multiple of 3?
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.

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

biology - Given the part of the molecule shown below, can the underlined atom ...
math - The number 27+200−−−√−−−−...
math - Consider the following 6 relations on the set of real numbers: A) y=2x&#...
Product of Roots of Sums of Products of Difference - What is the product of all ...
Math, Calc - Which rectangular equation corresponds to this set of parametric ...
Product of Roots of Sums of Products of Difference - What is the product of all ...
chemistry - For which of these elements would the electron affinity process ...
chemistry - For which of these elements would the electron affinity process ...
Math, HELP!! URGENT! - Please Simplify: (1/8)(40v−24y)−(1/7)(21v&#...
algebra - Which of the following is equivalent to the expression (t2 − t...

Search
Members