MEMO 2015 pojedinačno problem 2
Kvaliteta:
Avg: 0,0Težina:
Avg: 6,0Let be an integer. An inner diagonal of a simple n-gon is a diagonal that is contained in the -gon. Denote by the number of all inner diagonals of a simple -gon and by the least possible value of , where is a simple -gon. Prove that no two inner diagonals of intersect (except possibly at a common endpoint) if and only if .
Remark: A simple -gon is a non-self-intersecting polygon with vertices. A polygon is not necessarily convex.
Izvor: Srednjoeuropska matematička olimpijada 2015, pojedinačno natjecanje, problem 2