ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 109624
Темы:    [ Целочисленные решетки (прочее) ]
[ Процессы и операции ]
[ Ортогональная (прямоугольная) проекция ]
[ Вспомогательные проекции ]
Сложность: 4
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

Автор: Садыков Р.

На координатной плоскости расположены четыре фишки, центры которых имеют целочисленные координаты. Разрешается сдвинуть любую фишку на вектор, соединяющий центры любых двух из остальных фишек. Докажите, что несколькими такими перемещениями можно совместить любые две наперед заданные фишки.

Решение

Лемма. Если три фишки лежат на одной прямой и имеют целые координаты, то можно совместить любые две из них.

Пусть наименьшее расстояние из трех попарных расстояний будет между фишками A и B , тогда сдвинем третью фишку C несколько раз на вектор или так, чтобы C попала на отрезок AB ; после этого наименьшее из трех попарных расстояний уменьшится. Будем повторять эту операцию до тех пор, пока наименьшее из попарных расстояний не станет равным нулю (в силу целочисленности расстояний между точками, это рано или поздно произойдет). Если требуемые фишки совместились, то цель достигнута, иначе берем требующую совмещения фишку из этих двух совместившихся и переносим на оставшуюся. Лемма доказана.

Спроектируем фишки A , B , C , D на одну из осей. Проекции двигаются по тому же правилу, что и фишки, т.е., если фишка сдвигается на некоторый вектор, то ее проекция сдвигается на проекцию этого вектора. Совместим проекции фишек A и B , используя проекцию C в качестве третьей. Далее мы будем рассматривать фишки A и B как одну фишку X (движение X означает движение сначала фишки A , а затем фишки B на требуемый вектор; их проекции по-прежнему совмещены после такой операции).
Совместим проекции X и C . Получим три фишки ( A , B и C ) с одинаковой проекцией, т.е. лежащие на одной прямой и имеющие целочисленные координаты. Среди них две фишки, требующие совмещения. Их можно совместить согласно лемме.

Источники и прецеденты использования

олимпиада
Название Всероссийская олимпиада по математике
год
Год 1996
Этап
Вариант 5
Класс
Класс 10
задача
Номер 96.5.10.2

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .