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

Решение
В четырёхугольнике ABCD AB = BC = CD = 1, AD не равно 1. Положение точек B и C фиксировано, точки же A и D подвергаются преобразованиям, сохраняющим длины отрезков AB, CD и AD. Новое положение точки A получается из старого зеркальным
отражением в отрезке BD, новое положение точки D получается из старого зеркальным отражением в отрезке AC (где A уже новое), затем на втором шагу опять A отражается относительно BD (D уже новое), затем снова преобразуется D, затем аналогично проводится третий шаг, и так далее. Докажите, что на каком-то шагу положение точек совпадает с первоначальным.


Решение
Из пункта A одновременно вылетают 100 самолетов (флагманский и 99
дополнительных). С полным баком горючего самолет может пролететь 1000 км. В полёте самолеты могут передавать друг другу горючее. Самолет, отдавший горючее другим, совершает планирующую посадку. Каким образом надо совершать перелёт, чтобы флагман пролетел возможно дальше?

Решение