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

Решение
Пятиугольник ABCDE, все углы которого тупые, вписан в окружность ω. Продолжения сторон AB и CD пересекаются в точке E1; продолжения сторон BC и DE – в точке A1. Касательная, проведённая в точке B к описанной окружности треугольника BE1C, пересекает ω в точке B1; аналогично определяется точка D1. Докажите, что B1D1 || AE.


Решение
Обозначим
S(
x)
сумму цифр числа
x . Найдутся ли три таких натуральных числа
a ,
b и
c , что
S(
a+b)
<5
,
S(
a+c)
<5
и
S(
b+c)
<5
,
но
S(
a+b+c)
>50
?

Решение