Олимпиадные задачи из источника «1973 год»

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

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

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

В концах отрезка пишутся две единицы. Посередине между ними пишется их сумма – число 2. Затем посередине между каждыми двумя соседними из написанных чисел снова пишется их сумма и так далее 1973 раза. Сколько раз будет написано число 1973?

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

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

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

Лист клетчатой бумаги размером<i>N</i>×<i>N</i>раскрасили в<i>N</i>цветов. (Каждую клеточку закрасили одним из этих<i>N</i>цветов или не закрасили вообще). "Правильной" раскраской называется такая, что в каждом столбце и в каждой строке нет двух клеточек одинакового цвета. Можно ли докрасить лист "правильным" способом, если сначала было "правильно" закрашено а)<i>N</i>²- 1 клетка? б)<i>N</i>²- 2 клетки? в)<i>N</i>клеток?

На бумагу поставили кляксу. Для каждой точки кляксы определили наименьшее и наибольшее расстояние до границы кляксы. Среди всех наименьших расстояний выбрали наибольшее, а среди наибольших выбрали наименьшее и сравнили полученные два числа. Какую форму имеет клякса, если эти два числа равны между собой?

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

Грани кубика занумерованы 1, 2, 3, 4, 5, 6, так, что сумма номеров на противоположных гранях кубика равна 7. Дана шахматная доска 50×50 клеток, каждая клетка равна грани кубика. Кубик перекатывается из левого нижнего угла доски в правый верхний. При перекатывании он каждый раз переваливается через свое ребро на соседнюю клетку, при этом разрешается двигаться только вправо или вверх (нельзя двигаться влево или вниз). На каждой из клеток на пути кубика имеется номер грани, которая опиралась на эту клетку. Какое наибольшее значение может принимать сумма всех написанных чисел? Какое наименьшее значение она может принимать?

В трёх вершинах квадрата находятся три кузнечика. Они играют в чехарду, то есть прыгают друг через друга. При этом, если кузнечик <i>A</i> прыгает через кузнечика <i>B</i>, то после прыжка он оказывается от <i>B</i> на том же расстоянии, что и до прыжка, и, естественно, на той же прямой. Может ли один из них попасть в четвёртую вершину квадрата?

По заданному ненулевому<i>x</i>значение<i>x</i>⁸можно найти за три арифметических действия:<nobr><i>x</i>² = <i>x</i> · <i>x</i>,</nobr><nobr><i>x</i>⁴ = <i>x</i>² · <i>x</i>²,</nobr><nobr><i>x</i>⁸ = <i>x</i>⁴ · <i>x</i>⁴,</nobr>а<nobr><i>x</i>¹⁵ —</nobr>за пять действий: первые<nobr>три —</nobr>те же самые, затем<nobr><i>x</i>⁸ · <i>x<...

На плоскости даны две точки <i>A</i> и <i>B</i>. Пусть <i>C</i> – некоторая точка плоскости, равноудалённая от точек <i>A</i> и <i>B</i>. Построим последовательность точек

<i>C</i>₁ = <i>C, C</i>₂, <i>C</i>₃, ...,  где <i>C</i>_<i>n</i>+1 – центр описанной окружности треугольника <i>ABC_n</i>. При каком положении точки <i>C</i>

  а) точка <i>C_n</i> попадёт в середину отрезка <i>AB</i> (при этом <i>C</i>_<i>n</i>+1 и дальнейшие члены последова...

Для любого натурального числа <i>n</i> сумма   <img align="absmiddle" src="/storage/problem-media/73773/problem_73773_img_2.gif">   делится <nobr>на 2^<i>n</i>–1. Докажите это. </nobr>

а) Имеется 51 двузначное число. Докажите, что из этих чисел можно выбрать по крайней мере 6 чисел так, чтобы никакие два из выбранных чисел ни в одном разряде не имели одинаковой цифры. б) Даны натуральные числа <i>k</i> и <i>n</i>, причём  1 < <i>k < n</i>.  Для какого наименьшего <i>m</i> верно следующее утверждение: при любой расстановке <i>m</i> ладей на доске размером <i>n×n</i> клеток можно выбрать <i>k</i> ладей из этих <i>m</i> так, чтобы никакие две из этих выбранных ладей не били друг друга?

Дан квадрат со<nobr>стороной 1.</nobr>От него отсекают четыре<nobr>уголка —</nobr>четыре треугольника, у каждого из которых две стороны идут по сторонам квадрата и составляют 1/3 их длины. С полученным 8-угольником делают то же самое: от каждой вершины отрезают треугольник, две стороны которого составляют по 1/3 соответствующих сторон 8-угольника, и так далее. Получается последовательность многоугольников (каждый содержится в предыдущем). Найдите площадь фигуры, являющейся пересечением всех этих многоугольников (то есть образованной точками, принадлежащими всем многоугольникам).

а) К любому конечному множеству точек плоскости, обладающему тем свойством, что любые три точки из этого множества являются вершинами невырожденного тупоугольного треугольника, всегда можно добавить ещё одну точку так, что это свойство сохранится. Докажите это.б) Справедливо ли аналогичное утверждение для бесконечного множества точек плоскости?

Решите в натуральных числах уравнение  <i>n^x + n^y = n^z</i>.

Натуральное число называют совершенным, если оно равно сумме всех своих делителей, кроме самого этого числа. (Например, число 28 – совершенное:  28 = 1 + 2 + 4 + 7 + 14.)  Докажите, что совершенное число не может быть полным квадратом.

Король обошёл шахматную доску, побывав на каждом поле ровно один раз и вернувшись последним ходом на исходное поле. (Король ходит по обычным правилам: за один ход он может перейти по горизонтали, вертикали или диагонали на любое соседнее поле.) Когда нарисовали его путь, последовательно соединив центры полей, которые он проходил, получилась замкнутая ломаная без самопересечений. Какую наименьшую и какую наибольшую длину может она иметь? (Сторона клетки равна единице.)

В пространстве заданы четыре точки, не лежащие в одной плоскости.

Сколько существует различных параллелепипедов, для которых эти точки служат вершинами?

  а) <i>x</i>₁, <i>x</i>₂, <i>x</i>₃, <i>x</i>₄, <i>x</i>₅ – положительные числа. Докажите, что квадрат суммы этих чисел не меньше учетверённой суммы произведений <i>x</i>₁<i>x</i>₂, <i>x</i>₂<i>x</i>₃, <i>x</i>₃<i>x</i>₄, <i>x</i>₄<i>x</i>₅ и <i>x</i>₅<i>x</i>₁.

  б) Пр...

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

На бесконечном клетчатом листе белой бумаги<i>n</i>клеток закрашены в чёрный цвет. В моменты времени<nobr><i>t</i> = 1,</nobr>2, 3,... происходит одновременное перекрашивание всех клеток листа по следующему правилу: каждая клетка<i>k</i>приобретает тот цвет, который имело в предыдущий момент большинство из трёх клеток: самой клетки<i>k</i>и её соседей справа и сверху (если две или три из этих клеток были белыми, то<i>k</i>становится белой, если две или три из них были чёрными,— то чёрной).а) Докажите, что через конечное время на листе не останется ни одной чёрной клетки. б) Докажите, что чёрные клетки исчезнут не позже, чем в момент времени <nobr><i>t</i> = <i>n</i>.</nobr>

Квадратный трёхчлен  <i>f</i>(<i>x</i>) = <i>ax</i>² + <i>bx + c</i>  таков, что уравнение  <i>f</i>(<i>x</i>) = <i>x</i>  не имеет вещественных корней. Докажите, что уравнение  <i>f</i>(<i>f</i>(<i>x</i>)) = <i>x</i>  также не имеет вещественных корней.