vecteur

Bonjour,
Je bloque également sur cet exercice, dont voici l'énoncé :
"Cinq points distincts sont choisis au hasard dans le plan muni d'un repère et tels que toutes les cordonnées soient des entiers. Démontrer qu'il existe un segment d'extrémités deux de ces points et dont le milieu ait également des coordonnées entières..."

Or pour calculer les coordonnées du milieu d'un vecteur, il suffit de faire
(Xa+Xb)/2 et (Ya+Yb)/2
Donc il faudrait que les deux extrémités aient des coordonnées "paires" ...
Mais il n'y a aucun moyen de le justifier.
Comment pourrais-je faire?
Merci pour votre aide