Олимпиадные задачи из источника «10 турнир (1988/1989 год)» для 10 класса

Дан 101 прямоугольник с целыми сторонами, не превышающими 100.

Докажите, что среди них найдутся три прямоугольника <i>A, B, C</i>, которые можно поместить друг в друга (так что  <i>A</i> ⊂ <i>B</i> ⊂ <i>C</i>).

На плоскости дано <i>N</i> прямых  (<i>N</i> > 1),  никакие три из которых не пересекаются в одной точке и никакие две не параллельны. Докажите, что в частях, на которые эти прямые разбивают плоскость, можно расставить ненулевые целые числа, по модулю не превосходящие <i>N</i>, так, что суммы чисел по любую сторону от любой из данных прямых равны нулю.

В кооперативе из 11 человек имеется партячейка. На каждом собрании ячейки происходит либо приём одного члена в партию, либо исключение из партии одного человека. В партячейке не может быть меньше трёх человек. Возвращаться к какому-либо из прежних составов партячейки запрещено уставом. Может ли к какому-то моменту оказаться, что все варианты состава ячейки реализованы?  

Даны 1000 линейных функций:  <i>f_k</i>(<i>x</i>) = <i>p_kx + q_k</i>  (<i>k</i> = 1, 2, ..., 1000).  Нужно найти значение их композиции  <i>f</i>(<i>x</i>) = <i>f</i>₁(<i>f</i>₂(<i>f</i>₃(...<i>f</i>₁₀₀₀(<i>x</i>)...)))  в точке <i>x</i>₀. Докажите, что это можно сделать не более чем за 30 стадий, если на каждой стадии можно параллельно выполнять любое число арифметических операций над парами чисел, полученных на предыдущих стадиях, а на первой стадии используются числа...

Можно ли провести в каждом квадратике на поверхности кубика Рубика диагональ так, чтобы получился несамопересекающийся путь?

Из центра окружности выходят <i>N</i> векторов, концы которых делят её на <i>N</i> равных дуг. Некоторые векторы синие, остальные – красные. Подсчитаем сумму углов "красный вектор – синий вектор" (каждый угол вычисляется от красного вектора к синему против часовой стрелки) и разделим её на общее число всех таких углов. Докажите, что полученная величина "среднего угла" равна 180°.

Докажите, что если <i>K</i> чётно, то числа от 1 до  <i>K</i> – 1  можно выписать в таком порядке, что сумма никаких нескольких подряд стоящих чисел не будет делиться на <i>K</i>.

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

Можно ли нарисовать на поверхности кубика Рубика такой замкнутый путь, который проходит через каждый квадратик ровно один раз (через вершины квадратиков путь не проходит)?

В стране 1988 городов и 4000 дорог.

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

Числа 1, 2, 3, ..., <i>N</i> записываются в строчку в таком порядке, что если где-то (не на первом месте) записано число <i>i</i>, то где-то слева от него встретится хотя бы одно из чисел  <i>i</i> + 1  и  <i>i</i> – 1.  Сколькими способами это можно сделать?

Докажите, что  <i>a</i>²<i>pq + b</i>²<i>qr + c</i>²<i>rp</i> ≤ 0,  если <i>a, b, c</i> – стороны треугольника; а <i>p, q, r</i> – любые числа, удовлетворяющие условию  <i>p + q + r</i> = 0.

Тетрадный лист раскрасили в 23 цвета по клеткам. Пара цветов называется хорошей, если существует две соседние клетки, закрашенные этими цветами. Каково минимальное число хороших пар?

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

<i>Примечание</i>: простых чисел бесконечно много.

Существует ли степень двойки, из которой перестановкой цифр можно получить другую степень двойки?

Существует ли такое натуральное число <i>M</i>, что никакое натуральное число, десятичная запись которого состоит лишь из нулей и не более чем 1988 единиц, не делится на <i>M</i>?

Выпуклый <i>n</i>-угольник разрезан непересекающимися диагоналями на треугольники. Разрешается проделывать следующее преобразование (<i>перестройку</i>): взяв пару треугольников <i>ABD</i> и <i>BCD</i> с общей стороной, заменить их на треугольники <i>ABC</i> и <i>ACD</i>. Пусть <i>P</i>(<i>n</i>) – наименьшее число перестроек, за которое можно перевести каждое разбиение в любое. Докажите, что

  а)  <i>P</i>(<i>n</i>) ≥ <i>n</i> – 3;

  б)  <i>P</i>(<i>n</i>) ≤ 2<i>n</i> – 7;

  в)  <i>P</i>(<i>n</i>) ≤ 2<i>n</i> – 10  при  <i>n</i> ≥ 13.

а) Даны две одинаковые шестерёнки с 14 зубьями каждая. Их наложили друг на друга так, что зубья совпали (так что проекция на плоскость выглядит как одна шестерёнка). После этого четыре пары совпадающих зубьев выпилили. Всегда ли можно повернуть эти шестерёнки друг относительно друга так, чтобы проекция на плоскость выглядела как одна целая шестерёнка? (Шестерёнки можно поворачивать, но нельзя переворачивать.) б) Тот же вопрос про две шестерёнки с 13 зубьями, из которых выпилили по 4 зуба.

Числа  1, 2, 3, ..., <i>n</i>  записываются в некотором порядке:  <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ..., <i>a_n</i>.  Берётся сумма  <i>S</i> = ^<i>a</i>₁/₁ + ^<i>a</i>₂/₂ + ... + ^<i>a_n</i>/_<i>n</i>.  Найдите такое <i>n</i>, чтобы среди таких сумм (при всевозможных перестановках  <i>a</i>₁, <i>a</i>₂,...

В каждой вершине куба стоит число +1 или –1. В центре каждой грани куба поставлено число, равное произведению чисел в вершинах этой грани.

Может ли сумма получившихся 14 чисел оказаться равной 0?

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