Олимпиадные задачи из источника «выпуск 7» для 6-9 класса - сложность 2-5 с решениями
выпуск 7
Назада) На плоскости даны<i>n</i>векторов, длина каждого из которых<nobr>равна 1.</nobr>Сумма всех<i>n</i>векторов равна нулевому вектору. Докажите, что векторы можно занумеровать так, чтобы при всех<nobr><i>k</i> = 1,</nobr>2, ...,<i>n</i>выполнялось следующее условие: длина суммы первых<nobr><i>k</i> векторов</nobr>не<nobr>превышает 3.</nobr>б) Докажите аналогичное утверждение для <i>n</i> векторов с <nobr>суммой 0,</nobr> длина каждого из которых не <nobr>превосходит 1.</nobr> в) Можно ли заменить <nobr>число 3</nobr> в <nobr>пункте а)</nobr> меньшим? Постарайтесь улучшить оценку и в <nobr>пункте б).</nobr>
Найдите наименьшее число вида а) |11<sup><i>k</i></sup> – 5<sup><i>n</i></sup>|; б) |36<sup><i>k</i></sup> – 5<sup><i>n</i></sup>|; в) |53<sup><i>k</i></sup> – 37<sup><i>n</i></sup>|, где <i>k</i> и <i>n</i> – натуральные числа.
Для всякого ли натурального <i>n</i> можно расставить первые <i>n</i> натуральных чисел в таком порядке, чтобы ни для каких двух чисел их полусумма не равнялась ни одному из чисел, расположенных между ними?