Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2015-part-03 — 191 problems (EN–VI) Question 178

Math Olympiad Vault · MathNet 2015-part-03 — 191 problems (EN–VI)

Question 178

Let $n \geqslant 3$ be an integer. An inner diagonal of a simple $n$-gon is a diagonal that is contained in the $n$-gon. Denote by $D(P)$ the number of all inner diagonals of a simple $n$-gon $P$ and by $D(n)$ the least possible value of $D(Q)$, where $Q$ is a simple $n$-gon. Prove that no two inner diagonals of $P$ intersect (except possibly at a common endpoint) if and only if $D(P)=D(n)$.

Remark: A simple $n$-gon is a non-self-intersecting polygon with $n$ vertices. A polygon is not necessarily convex.