Олимпиадные задачи из источника «Книги, журналы» для 7-10 класса - сложность 4-5 с решениями

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

а) Доказать, что из трёх положительных чисел всегда можно выбрать такие два числа <i>x</i> и <i>y</i>, что  0 ≤ <img width="38" height="35" align="MIDDLE" border="0" src="/storage/problem-media/79520/problem_79520_img_2.gif"> ≤ 1.

б) Верно ли, что указанные два числа можно выбрать из любых четырёх чисел?

В пространстве расположены 2<i>n</i> точек, никакие четыре из которых не лежат в одной плоскости. Проведены  <i>n</i>² + 1  отрезков с концами в этих точках. Докажите, что проведённые отрезки образуют

  а) хотя бы один треугольник;

  б) не менее <i>n</i> треугольников.

За круглым столом сидят <i>n</i> человек. Разрешается любых двух людей, сидящих рядом, поменять местами. Какое наименьшее число таких перестановок необходимо сделать, чтобы в результате каждые два соседа остались бы соседями, но сидели бы в обратном порядке?

Три прямолинейных коридора одинаковой длины <i>l</i> образуют фигуру, изображённую на рисунке. По ним бегают гангстер и полицейский. Максимальная скорость полицейского в 2 раза больше максимальной скорости гангстера. Полицейский сможет увидеть гангстера, если он окажется от него на расстоянии, не большем <i>r</i>. Доказать, что полицейский всегда может поймать гангстера, если:   а)  <i>r > ^l</i>/₃;   б)   <i>r > ^l</i>/₄;   в)   <i>r > ^l</i>/₅;   г)   <i>r > ^l</i>/₇. <div align="center"><img width="150&q...

а) Существует ли последовательность натуральных чисел <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ..., обладающая следующим свойством: ни один член последовательности не равен сумме нескольких других и  <i>a_n ≤ n</i>¹⁰  при любом <i>n</i>? б) Тот же вопрос, если  <i>a_n ≤ n</i><img width="27" height="33" align="MIDDLE" border="0" src="/storage/problem-media/79370/problem_79370_img_2.gif">  при любом <i>n</i>.

Существует ли такое натуральное число <i>A</i>, что если приписать его к самому себе справа, то полученное число окажется полным квадратом?

На плоскости задано конечное множество точек. Доказать, что в нём найдётся точка, у которой имеется не более трёх ближайших к ней точек из этого же множества.

Прямоугольный лист бумаги размером<i>a</i>×<i>b</i>см разрезан на прямоугольные полоски, каждая из которых имеет сторону 1 см. Линии разрезов параллельны сторонам исходного листа. Доказать, что хотя бы одно из чисел<i>a</i>или<i>b</i>целое.

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

На арене круглого цирка радиуса 10 метров бегает лев. Двигаясь по ломаной линии, он пробежал 30 километров.

Доказать, что сумма всех углов, на которые лев поворачивал, не меньше 2998 радиан.

Имеется 100-значное число, состоящее из единиц и двоек. Разрешается в любых десяти последовательных цифрах поменять местами первые пять с пятью следующими. Два таких числа называются<i>похожими</i>, если одно из них получается из другого несколькими такими операциями. Какое наибольшее количество попарно непохожих чисел можно выбрать?

Доказать, что в выпуклый равносторонний (но не обязательно правильный) пятиугольник можно поместить правильный треугольник так, что одна из его сторон будет совпадать со стороной пятиугольника, а весь треугольник будет лежать внутри этого пятиугольника.

В центре квадрата находится полицейский, а в одной из его вершин – гангстер. Полицейский может бегать по всему квадрату, а гангстер – только по его сторонам. Известно, что отношение максимальной скорости полицейского и максимальной скорости гангстера равно:   а) 0,5;   б) 0,49;   в) 0,34;   г) &frac13;.   Сможет ли полицейский может бежать так, что в какой-то момент окажется на одной стороне с гангстером?

Озеро имеет форму невыпуклого<nobr><i>n</i>-угольника.</nobr>Докажите, что множество точек озера, из которых видны все его берега, либо пусто, либо заполняет внутренность выпуклого<nobr><i>m</i>-угольника,</nobr>где<nobr><i>m</i>≤<i>n</i>.</nobr>

а) Доказать, что сумма цифр числа <i>K</i> не более чем в 8 раз превосходит сумму цифр числа 8<i>K</i>.

б) Для каких натуральных <i>k</i> существует такое положительное число <i>c_k</i>, что  <img align="absmiddle" src="/storage/problem-media/78791/problem_78791_img_2.gif"> ≥ <i>c_k</i>  для всех натуральных <i>N</i>? Найдите наибольшее подходящее значение <i>c_k</i>.

Имеется натуральное число  <i>n</i> > 1970.  Возьмём остатки от деления числа 2^<i>n</i> на 2, 3, 4, ..., <i>n</i>. Доказать, что сумма этих остатков больше 2<i>n</i>.

Около сферы радиуса 10 описан некоторый 19-гранник. Доказать, что на его поверхности найдутся две точки, расстояние между которыми больше 21.

Два мудреца играют в следующую игру. Выписаны числа 0, 1, 2,..., 1024. Первый мудрец зачёркивает 512 чисел (по своему выбору), второй зачёркивает 256 из оставшихся, затем снова первый зачёркивает 128 чисел и т.д. На десятом шаге второй мудрец зачёркивает одно число; остаются два числа. После этого второй мудрец платит первому разницу между этими числами. Как выгоднее играть первому мудрецу? Как второму? Сколько уплатит второй мудрец первому, если оба будут играть наилучшим образом? (Ср. с задачей<a href="https://mirolimp.ru/tasks/178710">178710</a>и с задачей<a href="https://mirolimp.ru/tasks/178716">178716</a>.)

а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать, сколько их). Доказать, что за 8 проверок всегда можно выделить оба радиоактивных шара.б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,

а за 7 проверок их всегда можно обнаружить.

Два неравных картонных диска разделены на 1965 равных секторов. На каждом из дисков произвольно выбраны 200 секторов и раскрашены в красный цвет. Меньший диск наложен на больший, так что их центры совпадают, а секторы целиком лежат один против другого. Меньший диск поворачивают на всевозможные углы, кратные${\frac{1}{1965}}$части окружности, оставляя больший диск неподвижным. Доказать, что по крайней мере при 60 положениях на дисках совпадут не более 20 красных секторов.

Числа 1, 2, 3, ..., 101 выписаны в ряд в каком-то порядке.

Докажите, что из них можно вычеркнуть 90 так, что оставшиеся 11 будут расположены по их величине (либо возрастая, либо убывая).

При каких <i>n</i> правильный <i>n</i>-угольник можно разместить на листе бумаги в линейку так, чтобы все вершины лежали на линиях?

(Линии — параллельные прямые, расположенные на одинаковых расстояниях друг от друга.)

Для каких <i>n</i> существует такая замкнутая несамопересекающаяся ломаная из <i>n</i> звеньев, что каждая прямая, содержащая одно из звеньев этой ломаной, содержит ещё хотя бы одно её звено?

На<i>n</i>карточках, выложенных по окружности, записаны числа, каждое из которых<nobr>равно 1</nobr><nobr>или –1.</nobr>За какое наименьшее число вопросов можно наверняка определить произведение всех<nobr><i>n</i> чисел,</nobr>если за один вопрос разрешено узнать произведение чисел на<nobr>а) любых</nobr>трёх карточках;<nobr>б) любых</nobr>трёх карточках, лежащих подряд? (Здесь<nobr><i>n</i> —</nobr>натуральное число,<nobr>большее 3).</nobr>