all the vertices of S are vertices of T
Source: China TST 1994, problem 6
May 17, 2005
combinatorics unsolvedcombinatorics
Problem Statement
For any 2 convex polygons and , if all the vertices of are vertices of , call a sub-polygon of .
I. Prove that for an odd number , there exists sub-polygons of a convex -gon such that they do not share any edges, and every edge and diagonal of the -gon are edges of the sub-polygons.
II. Find the smallest possible value of .