Browse · MATH
Printjmc
counting and probability senior
Problem
Let be the set of points whose coordinates and are integers that satisfy and Two distinct points are randomly chosen from The probability that the midpoint of the segment they determine also belongs to is where and are relatively prime positive integers. Find
Solution
The distance between the , , and coordinates must be even so that the midpoint can have integer coordinates. Therefore, For , we have the possibilities , , , , and , possibilities. For , we have the possibilities , , , , , , , and , possibilities. For , we have the possibilities , , , , , , , , , , , , and , possibilities. However, we have cases where we have simply taken the same point twice, so we subtract those. Therefore, our answer is .
Final answer
200