Problem #PRU-100558

Problems Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

Problem

With a red marker, Margaret marked three points with integer coordinates on a number line. With a blue marker, Angelina marked a midpoint for every pair of red points. Prove that at least 1 of the blue points has an integer coordinate.