Олимпиадные задачи из источника «весенний тур, основной вариант, 10-11 класс» для 2-9 класса - сложность 3-5 с решениями

В таблице из <i>n</i> столбцов и 2^<i>n</i> строк, в которых выписаны все возможные различные наборы из <i>n</i> чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что:

  а) сумма всех чисел в выбранных строках равна 0;

  б) сумма всех выбранных строк есть нулевая строка.

(Строки складываются покоординатно как векторы.)

Докажите, что существует бесконечно много таких троек чисел  <i>n</i> – 1,  <i>n</i>,  <i>n</i> + 1,  что:

  a) <i>n</i> представимо в виде суммы двух квадратов натуральных (целых положительных) чисел, а  <i>n</i> – 1  и  <i>n</i> + 1  – нет;

  б) каждое из трёх чисел представимо в виде суммы двух квадратов натуральных чисел.

В некотором государстве человек может быть зачислен в полицию только в том случае, если он выше ростом чем 80% (или больше) его соседей. Чтобы доказать свое право на зачисление в полицию, человек сам называет число <i>R</i> (радиус), после чего его "соседями" считаются все, кто живёт на расстоянии меньше <i>R</i> от него (число соседей, разумеется, должно быть не нулевое). В этом же государстве человек освобождается от службы в армии только в том случае, если он ниже ростом, чем 80% (или больше) его соседей. Определение "соседей" аналогично; человек сам называет число <i>r</i> (радиус) и т. д., причём <i>R</i> и <i>r</i> не обязательно совпадают. Может ли случиться, что не менее 90% населения имеют право на зач...

Кузнечик вначале сидит в точке <i>M</i> плоскости <i>Oxy</i> вне квадрата  0 ≤ <i>x</i> ≤ 1,  0 ≤ <i>y</i> ≤ 1  (координаты <i>M</i> – нецелые, расстояние от <i>M</i> до центра квадрата равно <i>d</i>). Кузнечик прыгает в точку, симметричную <i>M</i> относительно самой правой (с точки зрения кузнечика) вершины квадрата. Докажите, что за несколько таких прыжков кузнечик не сможет удалиться от центра квадрата более чем на 10<i>d</i>.