Назовём лабиринтом шахматную доску 8×8, на которой между некоторыми полями поставлены перегородки. По команде ВПРАВО ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на месте; аналогично выполняются команды ВЛЕВО, ВВЕРХ и ВНИЗ. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?

   Решение

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

В трапеции ABCD с основаниями AB = a и CD = b проведён отрезок A₁B₁, соединяющий середины диагоналей. В полученной трапеции проведён отрезок A₂B₂, тоже соединяющий середины диагоналей, и так далее. Может ли в последовательности длин отрезков AB, A₁B₁, A₂B₂,... какое-то число встретиться дважды? Является ли эта последовательность монотонной (возрастающей или убывающей)? Стремится ли она к какому-нибудь пределу?

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

Решение

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