Problem #PRU-100563

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

Problem

Alice took a red marker and marked 5 points with integer coordinates on a coordinate plane. Miriam took a blue marker and marked a midpoint for each pair of red points. Prove that at least 1 of the blue points has integer coordinates.