Решения: Городские олимпиады, Олимпиада города Алматы (Мусабаевская)

Городская олимпиада по математике среди физ-мат школ г. Алматы, 2017 год

$М$ – дөңес

$n$ бұрышты көпбұрышы берілген. Төбелері

$M$ -ң төбелерінде болатын кез-келген бесбұрыштың ішінде белгіленген дәл 3 нүкте жататындай етіп,

$M$ -ң ішіне белгілеуге болатын нүктелердің ең аз саны

$k$ болсын.

$k \geq n-2$ болатынын дәлелдеңіз. ( Ильясов С. )

посмотреть в олимпиаде

Комментарий/решение:

Комментарии от администратора Комментарии от администратора №1.
Любой $n=3m+2$ -угольник, $m\ge 2$ , можно разбить на выпуклые пятиугольники, что легко можно видеть на примере 11-угольника. Каждый следующий 5-угольник после первого использует 2 уже задействованные вершины и 3 новые. Тогда количество пятиугольников равно $1+\frac{3m+2-5}{3}=m$ . Тогда $k\ge 3m=n-2$ .

Любой

$n=3m+3$ -угольник,

$m\ge 2$ , можно разбить на треугольник и

$3m+2$ -угольник. Значит,

$k\ge 3m=n-3$ . Если хотя бы один из треугольников, состоящих из трех подряд идущих вершин, содержит хотя бы одну точку (возможно даже на ребре внутри

$M$ ), то

$k\ge n-2$ . Если же ни один из них не содержит ни одной точки, то треугольники

${{A}_{1}}{{A}_{3}}{{A}_{5}}$ и