Доска размером 2005×2005 разделена на квадратные клетки со стороной единица. Некоторые клетки доски в каком-то порядке занумерованы числами 1, 2, ... так, что на расстоянии, меньшем 10, от любой незанумерованной клетки найдется занумерованная клетка. Докажите, что найдутся две клетки на расстоянии, меньшем 150, которые занумерованы числами, различающимися более, чем на 23. (Расстояние между клетками – это расстояние между их центрами.)

   Решение

Назовём квартетом четвёрку клеток на клетчатой бумаге, центры которых лежат в вершинах прямоугольника со сторонами, параллельными линиям сетки. (Например, на рисунке нарисованы три квартета.) Какое наибольшее число квартетов можно разместить в
  а) квадрате 5×5;
  б) прямоугольнике m×n клеток?

   Решение

На плоскости отмечены все точки с целыми координатами  (x,y) такие, что x²+y² 1010 . Двое играют в игру (ходят по очереди). Первым ходом первый игрок ставит фишку в какую-то отмеченную точку и стирает ее. Затем каждым очередным ходом игрок переносит фишку в какую-то другую отмеченную точку и стирает ее. При этом длины ходов должны все время увеличиваться; кроме того, запрещено делать ход из точки в симметричную ей относительно центра. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу, как бы ни играл его соперник?

   Решение

Страница: 1 2 >> [Всего задач: 8]      

В стране некоторые пары городов соединены дорогами, которые не пересекаются вне городов. В каждом городе установлена табличка, на которой указана минимальная длина маршрута, выходящего из этого города и проходящего по всем остальным городам страны (маршрут может проходить по некоторым городам больше одного раза и не обязан возвращаться в исходный город). Докажите, что любые два числа на табличках отличаются не более чем в полтора раза.

Прислать комментарий

Решение

Последовательность a₁,a₂,.. такова, что a₁(1,2) и a_k+1=a_k+ при любом натуральном  k . Докажите, что в ней не может существовать более одной пары членов с целой суммой.

Прислать комментарий

Решение

В треугольной пирамиде  ABCD все плоские углы при вершинах — не прямые, а точки пересечения высот в треугольниках  ABC , ABD , ACD лежат на одной прямой. Докажите, что центр описанной сферы пирамиды лежит в плоскости, проходящей через середины ребер  AB , AC , AD .

Прислать комментарий

Решение

На плоскости отмечены все точки с целыми координатами  (x,y) такие, что x²+y² 1010 . Двое играют в игру (ходят по очереди). Первым ходом первый игрок ставит фишку в какую-то отмеченную точку и стирает ее. Затем каждым очередным ходом игрок переносит фишку в какую-то другую отмеченную точку и стирает ее. При этом длины ходов должны все время увеличиваться; кроме того, запрещено делать ход из точки в симметричную ей относительно центра. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу, как бы ни играл его соперник?

Прислать комментарий

Решение

Пусть 1<a b c . Докажите, что

log _a b+log _b c+log _c alog _b a+log _c b+log _a c.

Прислать комментарий

Решение

Страница: 1 2 >> [Всего задач: 8]