Problem

Source:

Tags:



There is convex $2009$-gon on the plane. a) Find the greatest number of vertices of $2009$-gon such that no two forms the side of the polygon. b) Find the greatest number of vertices of $2009$-gon such that among any three of them there is one that is not connected with other two by side.