Олимпиадные задачи из источника «3 турнир (1981/1982 год)»

Многочлен <i>P</i>(<i>x</i>) со старшим коэффициентом, равным 1, обладает тем свойством, что среди значений, принимаемых им при натуральных значениях аргумента, встречаются все числа вида 2^<i>m</i> с натуральным <i>m</i>. Докажите, что этот многочлен – первой степени.

Квадрат разбит на <i>n</i>² равных квадратиков. Про некоторую ломаную известно, что она проходит через центры всех квадратиков (ломаная может пересекать сама себя). Каково минимальное число звеньев у этой ломаной?

а) Доказать, что для любых положительных чисел  <i>x</i>₁, <i>x</i>₂, ..., <i>x_k</i>  (<i>k</i> > 3)  выполняется неравенство: <div align="center"><img src="/storage/problem-media/97781/problem_97781_img_2.gif"></div>б) Доказать, что это неравенство ни для какого  <i>k</i> > 3  нельзя усилить, то есть доказать, что для каждого фиксированного <i>k</i> нельзя заменить двойку в правой части на большее число так, чтобы полученное неравенство было справедливо для любого набора из <i>k</i> положительных чисел.

Рассматривается последовательность  1, ½, &frac13;, ¼, &frac15;, &frac16;, ¹/₇, ...  Существует ли арифметическая прогрессия

  а) длины 5;

  б) сколь угодно большой длины,

составленная из членов этой последовательности?

В стране больше 101 города. Столица соединена авиалиниями со 100 городами, а каждый город, кроме столицы, соединён авиалиниями ровно с десятью городами (если <i>A</i> соединён с <i>B</i>, то <i>B</i> соединён с <i>A</i>). Известно, что из каждого города можно попасть в любой другой (может быть, с пересадками). Доказать, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из каждого города в любой другой сохранится.

В четырёхугольнике длины всех сторон и диагоналей меньше 1 м. Доказать, что его можно поместить в круг радиуса 0,9 м.

Найдите все натуральные числа, делящиеся на 30 и имеющие ровно 30 различных делителей.