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 a red crayon. Meanwhile Angelina marked the midpoint of each pair of red points with a blue crayon. Prove that at least one of the blue points has an integer coordinate.