Олимпиадные задачи из источника «Региональный этап» для 10 класса - сложность 3 с решениями
Можно ли во всех точках плоскости с целыми координатами записать натуральные числа так, чтобы три точки с целыми координатами лежали на одной прямой тогда и только тогда, когда записанные в них числа имели общий делитель, больший единицы?
В ячейки куба 11×11×11 поставлены по одному числа 1, 2, ..., 1331. Из одного углового кубика в противоположный угловой отправляются два червяка. Каждый из них может проползать в соседний по грани кубик, при этом первый может проползать, если число в соседнем кубике отличается на 8, второй – если отличается на 9. Существует ли такая расстановка чисел, что оба червяка смогут добраться до противоположного углового кубика?
По двум пересекающимся дорогам с равными постоянными скоростями движутся автомобили "Ауди" и БМВ. Оказалось, что как в 17.00, так и в 18.00 БМВ находился в два раза дальше от перекрёстка, чем "Ауди". В какое время "Ауди" мог проехать перекрёсток?
Положительные числа <i>x, y, z</i> таковы, что модуль разности любых двух из них меньше 2.
Докажите, что  <img align="absmiddle" src="/storage/problem-media/110162/problem_110162_img_2.gif"> + <img align="absmiddle" src="/storage/problem-media/110162/problem_110162_img_3.gif"> + <img align="absmiddle" src="/storage/problem-media/110162/problem_110162_img_4.gif"> > <i>x + y + z</i>.
Три натуральных числа таковы, что произведение каждых двух из них делится на сумму этих двух чисел.
Докажите, что эти три числа имеют общий делитель, больший единицы.
Набор пятизначных чисел<i> {N<sub>1</sub> </i>,<i> N<sub>k</sub>} </i>таков, что любое пятизначное число, все цифры которого идут в неубывающем порядке, совпадает хотя бы в одном разряде хотя бы с одним их чисел<i> N<sub>1</sub> </i>,<i> N<sub>k</sub> </i>. Найдите наименьшее возможное значение<i> k </i>.
Уравнение <i>x<sup>n</sup> + a</i><sub>1</sub><i>x</i><sup><i>n</i>–1</sup> + ... + <i>a</i><sub><i>n</i>–1</sub><i>x + a<sub>n</sub></i> = 0 с целыми ненулевыми коэффициентами имеет <i>n</i> различных целых корней.
Докажите, что если каждые два корня взаимно просты, то и числа <i>a</i><sub><i>n</i>–1</sub> и <i>a<sub>n</sub></i> взаимно просты.
Пусть многочлен <i>P</i>(<i>x</i>) = <i>a<sub>n</sub>x<sup>n</sup> + a</i><sub><i>n</i>–1</sub><i>x</i><sup><i>n</i>–1</sup> + ... + <i>a</i><sub>0</sub> имеет хотя бы один действительный корень и <i>a</i><sub>0</sub> ≠ 0. Докажите, что, последовательно вычеркивая в некотором порядке одночлены в записи <i>P</i>(<i>x</i>), можно получить из него число <i>a</i><sub>0</sub> так, чтобы каждый промежуточный многочлен также имел хотя бы один действительный корень.
В языке жителей Банановой Республики количество слов превышает количество букв в их алфавите. Докажите, что найдется такое натуральное<i> k </i>, для которого можно выбрать<i> k </i>различных слов, в записи которых используется ровно<i> k </i>различных букв.
Внутри параллелограмма <i>ABCD</i> выбрана точка <i>M</i>, а внутри треугольника <i>AMD</i> точка <i>N</i>, причём ∠<i>MNA</i> + ∠<i> MCB</i> = ∠<i>MND</i> + ∠<i>MBC</i> = 180°.
Докажите, что прямые <i>MN</i> и <i>AB</i> параллельны.