Problem #WSP-000136

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

Problem

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