Олимпиадные задачи из источника «выпуск 4»

В углу шахматной доски размером <i>m×n</i> полей стоит ладья. Двое по очереди передвигают её по вертикали или по горизонтали на любое число полей; при этом не разрешается, чтобы ладья стала на поле или прошла через поле, на котором она уже побывала (или через которое уже проходила). Проигрывает тот, кому некуда ходить. Кто из играющих может обеспечить себе победу: начинающий или его партнер, и как ему следует играть?

Докажите, что существует бесконечно много таких троек чисел  <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% населения имеют право на зач...

Существует ли в пространстве куб, расстояния от вершин которого до данной плоскости равны 0, 1, 2, 3, 4, 5, 6, 7?

На сторонах треугольника <i>ABC</i> во внешнюю сторону построены квадраты <i>ABMN, BCKL, ACPQ</i>. На отрезках <i>NQ</i> и <i>PK</i> построены квадраты <i>NQZT</i> и <i>PKXY</i>. Разность площадей квадратов <i>ABMN</i> и <i>BCKL</i> равна <i>d</i>. Найдите разность площадей квадратов <i>NQZT</i> и <i>PKXY</i>

  а) в случае, если угол <i>ABC</i> прямой,

  б) в общем случае.

Рассматриваются всевозможные шестизвенные замкнутые ломаные, все вершины которых лежат на окружности.

  а) Нарисуйте такую ломаную, которая имеет наибольшее возможное число точек самопересечения.

  б) Докажите, что большего числа самопересечений такая ломаная не может иметь.