Олимпиадные задачи из источника «весенний тур, основной вариант, 10-11 класс» для 2-8 класса - сложность 2-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  – нет;

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

Кузнечик вначале сидит в точке <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>.