Палочка разломана на 15 частей так, что ни из каких трёх частей нельзя сложить треугольник. Докажите, что среди частей есть такая, которая длиннее трети исходной палочки.
Если из трёх палочек с длинами x >= y >= z нельзя сложить треугольник, то x >= y + z. Обозначим длины частей . Запишем 17 неравенств: (первое неравенство всегда верно, второе и предпоследнее верны, так как a выписаны по убыванию, последнее — так как a15 — это длина, все остальные — по наблюдению, написанному выше) Сложим все 17 неравенств. Так как сумма всех a равна длине исходной палочки, то последнее неравенство утверждает то, что требовалось доказать.