Олимпиадные задачи из источника «Заключительный этап» для 4-8 класса - сложность 3-5 с решениями
В государстве <i>n</i> городов, и между каждыми двумя из них курсирует экспресс (в обе стороны). Для каждого экспресса цены билетов "туда" и "обратно" равны, а для разных экспрессов эти цены различны. Докажите, что путешественник может выбрать начальный город, выехать из него и проехать последовательно на <i>n</i> – 1 экспрессах, платя за проезд на каждом следующем меньше, чем за проезд на предыдущем. (Путешественник может попадать несколько раз в один и тот же город.)
В республике математиков выбрали число α > 2 и выпустили монеты достоинствами в 1 рубль, а также в α<i><sup>k</sup></i> рублей при каждом натуральном <i>k</i>. При этом α было выбрано так, что достоинства всех монет, кроме самой мелкой, иррациональны. Могло ли оказаться, что любую сумму в натуральное число рублей можно набрать этими монетами, используя монеты каждого достоинства не более 6 раз?
Трапеция <i>ABCD</i> с основаниями <i>AB</i> и <i>CD</i> вписана в окружность Ω. Окружность ω проходит через точки <i>C, D</i> и пересекает отрезки <i>CA, CB</i> в точках <i>A</i><sub>1</sub>, <i>B</i><sub>1</sub> соответственно. Точки <i>A</i><sub>2</sub> и <i>B</i><sub>2</sub> симметричны точкам <i>A</i><sub>1</sub> и <i>B</i><sub>1</sub> относительно середин отрезков <i>CA</i> и <i>CB</i> соответственно. Докажите, что точки <i>A, B, A</i><sub>2</sub> и <i>B</i><sub>2</sub> лежат на одной окружности.
Точка <i>M</i> – середина стороны <i>AC</i> остроугольного треугольника <i>ABC</i>, в котором <i>AB > BC</i>. Касательные к описанной окружности Ω треугольника <i>ABC</i>, проведённые в точках <i>A</i> и <i>C</i>, пересекаются в точке <i>P</i>. Отрезки <i>BP</i> и <i>AC</i> пересекаются в точке <i>S</i>. Пусть <i>AD</i> – высота треугольника <i>BP</i>. Описанная окружность ω треугольника <i>CSD</i> второй раз пересекает окружность Ω в точке <i>K</i>. Докажите, что ∠<i>CKM</i> = 90°.
В выпуклом <i>n</i>-угольнике проведено несколько диагоналей. Проведённая диагональ называется <i>хорошей</i>, если она пересекается (по внутренним точкам) ровно с одной из других проведённых диагоналей. Найдите наибольшее возможное количество хороших диагоналей.
Серёжа выбрал два различных натуральных числа <i>a</i> и <i>b</i>. Он записал в тетрадь четыре числа: <i>a, a</i> + 2, <i>b</i> и <i>b</i> + 2. Затем он выписал на доску все шесть попарных произведений чисел из тетради. Какое наибольшее количество точных квадратов может быть среди чисел на доске?