edited by
266 views
0 votes
0 votes

If both x and y are integers, then the point P(x,y) is called a lattice point of the plane. Suppose Pi, 1 <= i <= 5, are five (different) lattice points. We form a complete graph using these 5 points and the unique straight line segments (edges) determined by the C(5,2) = 10 pairs of these points. For any given values of lattice points, the minimum number of edges which will have its midpoint (of the line segment corresponding to that edge) as a lattice point is:

  1. 1
  2. 2
  3. 3
  4. 4

Explain what they are asking and then the solution. I am not able to understand question also

edited by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
3
Purple asked Jan 12, 2017
284 views
Why is the answer D? How to solve it in simple way other than learning Rice Theorem? Does anyone know Rice thm in short?
1 votes
1 votes
0 answers
4
Sukhdip Singh asked Jan 29, 2018
185 views