MathDB
BMT 2014 Spring - Discrete P1

Source:

January 6, 2022
geometry

Problem Statement

Let a simple polygon be defined as a polygon in which no consecutive sides are parallel and no two non-consecutive sides share a common point. Given that all vertices of a simple polygon PP are lattice points (in a Cartesian coordinate system, each vertex has integer coordinates), and each side of PP has integer length, prove that the perimeter must be even.