Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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