Олимпиадные задачи из источника «Заключительный этап» - сложность 4-5 с решениями
Ювелир сделал незамкнутую цепочку из<i> N></i>3пронумерованных звеньев. Капризная заказчица потребовала изменить порядок звеньев в цепочке. Из вредности она заказала такую незамкнутую цепочку, чтобы ювелиру пришлось раскрыть как можно больше звеньев. Сколько звеньев придется раскрыть?
Назовём <i>лабиринтом</i> шахматную доску 8×8, на которой между некоторыми полями поставлены перегородки. По команде <b>ВПРАВО</b> ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на месте; аналогично выполняются команды <b>ВЛЕВО, ВВЕРХ</b> и <b>ВНИЗ</b>. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?
Обозначим<i> S</i>(<i>x</i>)сумму цифр числа<i> x </i>. Найдутся ли три таких натуральных числа<i> a </i>,<i> b </i>и<i> c </i>, что<i> S</i>(<i>a+b</i>)<i><</i>5,<i> S</i>(<i>a+c</i>)<i><</i>5и<i> S</i>(<i>b+c</i>)<i><</i>5, но<i> S</i>(<i>a+b+c</i>)<i>></i>50?
В каждую клетку квадратной таблицы размера (2<sup><i>n</i></sup> – 1)×(2<sup><i>n</i></sup> – 1) ставится одно из чисел 1 или – 1. Расстановку чисел назовём <i>удачной</i>, если каждое число равно произведению всех соседних с ним (соседними считаются числа, стоящие в клетках с общей стороной). Найдите число удачных расстановок.
Дан выпуклый<i> n </i>-угольник (<i> n></i>3), никакие четыре вершины которого не лежат на одной окружности. Окружность, проходящую через три вершины многоугольника и содержащую внутри себя остальные его вершины, назовем описанной. Описанную окружность назовем граничной, если она проходит через три последовательные (соседние) вершины многоугольника; описанную окружность назовем внутренней, если она проходит через три вершины, никакие две из которых не являются соседними вершинами многоугольника. Докажите, что граничных описанных окружностей на две больше, чем внутренних.
С числом разрешается проводить одно из двух действий: возводить в квадрат или прибавлять единицу. Даны числа19и98. Можно ли из них за одно и то же количество действий получить равные числа?
Проведем через основание биссектрисы угла<i> A </i>разностороннего треугольника<i> ABC </i>отличную от стороны<i> BC </i>касательную к вписанной в треугольник окружности. Точку ее касания с окружностью обозначим через<i> K<sub>a</sub> </i>. Аналогично построим точки<i> K<sub>b</sub> </i>и<i> K<sub>c</sub> </i>. Докажите, что три прямые, соединяющие точки<i> K<sub>a</sub> </i>,<i> K<sub>b</sub> </i>и<i> K<sub>c</sub> </i>с серединами сторон<i> BC </i>,<i> CA </i>и<i> AB </i>соответственно, имеют общую точку, причем эта точка лежит на вписанной окружности.
Даны два выпуклых многоугольника. Известно, что расстояние между любыми двумя вершинами первого не больше1, расстояние между любыми двумя вершинами второго также не больше 1, а расстояние между любыми двумя вершинами разных многоугольников больше, чем1<i>/<img src="/storage/problem-media/109669/problem_109669_img_2.gif"> </i>. Докажите, что многоугольники не имеют общих внутренних точек.
Клетчатая фигура Ф обладает таким свойством: при любом заполнении клеток прямоугольника <i>m×n</i> числами, сумма которых положительна, фигуру Ф можно так расположить в прямоугольнике, чтобы сумма чисел в клетках прямоугольника, накрытых фигурой Ф, была положительна (фигуру Ф можно поворачивать). Докажите, что данный прямоугольник может быть покрыт фигурой Ф в несколько слоев.
В тетраэдр<i> ABCD </i>, длины всех ребер которого не более 100, можно поместить две непересекающиеся сферы диаметра 1. Докажите, что в него можно поместить одну сферу диаметра 1,01.
Существуют ли 1998 различных натуральных чисел, произведение каждых двух из которых делится нацело на квадрат их разности?
В стране <i>N</i> 1998 городов, и из каждого осуществляются беспосадочные перелеты в три других города (все авиарейсы двусторонние). Известно, что из каждого города, сделав несколько пересадок, можно долететь до любого другого. Министерство Безопасности хочет объявить закрытыми 200 городов, никакие два из которых не соединены авиалинией. Докажите, что это можно сделать так, чтобы можно было долететь из каждого незакрытого города в любой другой, не делая пересадок в закрытых городах.
На плоскости нарисовано некоторое семейство<i> S </i>правильных треугольников, получающихся друг из друга параллельными переносами, причем любые два треугольника пересекаются. Докажите, что найдутся три точки такие, что любой треугольник семейства<i> S </i>содержит хотя бы одну из них.