Problem #WSP-000137

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

Problem

Margaret and Angelina coloured points in the second dimension. Now Margaret marked five points with both integer coordinates on a plane with a red crayon, while Angelina marked the midpoint for each pair of red points with a blue crayon. Prove that at least one of the blue points has both integer coordinates.