Мусабаевская олимпиада по математике 2017 года | Казахстанские олимпиады

Дан выпуклый n-угольник MM. Пусть kk – наименьшее число точек, которое можно отметить внутри MM так, чтобы внутри любого пятиугольника, вершины которого являются вершинами MM, оказалось ровно 3 точки из отмеченных. Докажите, что kn2k\ge n-2. («внутри» означает строго внутри, не на границе)