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

В Думе 1600 депутатов, которые образовали 16000 комитетов по 80 человек в каждом.

Докажите, что найдутся два комитета, имеющие не менее четырёх общих членов.

<center><i> <img src="/storage/problem-media/109632/problem_109632_img_2.gif"> </i></center> Центры<i> O₁ </i>,<i> O₂ </i>и<i> O₃ </i>трех непересекающихся окружностей одинакового радиуса расположены в вершинах треугольника. Из точек<i> O₁ </i>,<i> O₂ </i>и<i> O₃ </i>проведены касательные к данным окружностям так, как показано на рисунке. Известно, что эти касательные, пересекаясь, образовали выпуклый шестиугольник, стороны которого через одну покрашены в красный и синий цвета. Докажите, что сумма длин красных отрезков равна сумме длин синих о...

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

Докажите, что если числа <i>a</i>₁, <i>a</i>₂, ..., <i>a_m</i>  отличны от нуля и для любого целого  <i>k</i> = 0, 1, ..., <i>n</i>  (<i>n < m</i> – 1)  выполняется равенство:

<i>a</i>₁ + <i>a</i>₂·2^<i>k</i> + <i>a</i>₃·3^<i>k</i> + ... + <i>a_mm^k</i> = 0,  то в последовательности <i>a</i>₁, <i>a</i>₂, ..., <i>a_m</i> ...

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

В плоскости выпуклого четырёхугольника <i>ABCD</i> расположена точка <i>P</i>. Проведены биссектрисы <i>PK,PL, PM</i> и <i>PN</i> треугольников <i>APB, BPC, CPD</i> и <i>DPA</i> соответственно.

  а) Найдите хотя бы одну такую точку <i>P</i>, для которой четырёхугольник <i>KLMN</i> – параллелограмм.

  б) Найдите все такие точки.

В углу шахматной доски размером <i>m×n</i> полей стоит ладья. Двое по очереди передвигают её по вертикали или по горизонтали на любое число полей; при этом не разрешается, чтобы ладья стала на поле или прошла через поле, на котором она уже побывала (или через которое уже проходила). Проигрывает тот, кому некуда ходить. Кто из играющих может обеспечить себе победу: начинающий или его партнер, и как ему следует играть?

a) Восемь школьников решали восемь задач. Оказалось, что каждую задачу решили пять школьников. Докажите, что найдутся такие два школьника, что каждую задачу решил хотя бы один из них.

б) Если каждую задачу решили четыре ученика, то может оказаться, что таких двоих не найдётся.

В таблице из <i>n</i> столбцов и 2^<i>n</i> строк, в которых выписаны все возможные различные наборы из <i>n</i> чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что:

  а) сумма всех чисел в выбранных строках равна 0;

  б) сумма всех выбранных строк есть нулевая строка.

(Строки складываются покоординатно как векторы.)

Докажите, что существует бесконечно много таких троек чисел  <i>n</i> – 1,  <i>n</i>,  <i>n</i> + 1,  что:

  a) <i>n</i> представимо в виде суммы двух квадратов натуральных (целых положительных) чисел, а  <i>n</i> – 1  и  <i>n</i> + 1  – нет;

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

В некотором государстве человек может быть зачислен в полицию только в том случае, если он выше ростом чем 80% (или больше) его соседей. Чтобы доказать свое право на зачисление в полицию, человек сам называет число <i>R</i> (радиус), после чего его "соседями" считаются все, кто живёт на расстоянии меньше <i>R</i> от него (число соседей, разумеется, должно быть не нулевое). В этом же государстве человек освобождается от службы в армии только в том случае, если он ниже ростом, чем 80% (или больше) его соседей. Определение "соседей" аналогично; человек сам называет число <i>r</i> (радиус) и т. д., причём <i>R</i> и <i>r</i> не обязательно совпадают. Может ли случиться, что не менее 90% населения имеют право на зач...

В равнобедренном треугольнике <i>ABC</i>  (<i>AB = AC</i>)  угол <i>A</i> равен α. На стороне <i>AB</i> взята точка <i>D</i> так, что  <i>AD = ^AB</i>/_<i>n</i>.  Найдите сумму  <i>n</i> – 1  углов, под которыми виден отрезок <i>AD</i> из точек, делящих сторону <i>BC</i> на <i>n</i> равных частей:

  а) при  <i>n</i> = 3;

  б) при произвольном <i>n</i>.

Существует ли в пространстве куб, расстояния от вершин которого до данной плоскости равны 0, 1, 2, 3, 4, 5, 6, 7?

На сторонах треугольника <i>ABC</i> во внешнюю сторону построены квадраты <i>ABMN, BCKL, ACPQ</i>. На отрезках <i>NQ</i> и <i>PK</i> построены квадраты <i>NQZT</i> и <i>PKXY</i>. Разность площадей квадратов <i>ABMN</i> и <i>BCKL</i> равна <i>d</i>. Найдите разность площадей квадратов <i>NQZT</i> и <i>PKXY</i>

  а) в случае, если угол <i>ABC</i> прямой,

  б) в общем случае.

Вдоль лыжной трассы расставлено в ряд бесконечное число кресел, занумерованных по порядку: 1, 2, 3, ... Кассирша продала билеты на первые <i>m</i> мест, но на некоторые места она продала не один билет, и общее число проданных билетов  <i>n > m</i>.  Зрители входят на трассу по одному. Каждый, подходя к месту, указанному на его билете, занимает его, если оно свободно, а если оно занято, говорит "Ох!" и идёт к следующему по номеру месту. Если оно свободно, то занимает его, если же занято, снова говорит "Ох!" и двигается дальше – до первого свободного места. Докажите, что общее количество "охов" не зависит от того, в каком порядке зрители выходят на трассу.

а) К любому ли шестизначному числу, начинающемуся с цифры 5, можно приписать еще 6 цифр так, чтобы полученное 12-значное число было полным квадратом?

б) Тот же вопрос про число, начинающееся с 1.

в) Найдите для каждого <i>n</i> такое наименьшее  <i>k = k</i>(<i>n</i>),  что к каждому <i>n</i>-значному числу можно приписать еще <i>k</i> цифр так, чтобы полученное (<i>n+k</i>)-значное число было полным квадратом.

Рассматриваются всевозможные шестизвенные замкнутые ломаные, все вершины которых лежат на окружности.

  а) Нарисуйте такую ломаную, которая имеет наибольшее возможное число точек самопересечения.

  б) Докажите, что большего числа самопересечений такая ломаная не может иметь.

Существует ли возрастающая арифметическая прогрессия

  а) из 11,

  б) из 10000,

  в) из бесконечного числа натуральных чисел,

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

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

Дано <i>n</i> чисел, <i>p</i> – их произведение. Разность между <i>p</i> и каждым из этих чисел – нечётное число. Докажите, что все данные <i>n</i> чисел иррациональны.

На плоскости даны три точки <i>A, B, C</i>. Через точку <i>C</i> проведите прямую так, чтобы произведение расстояний от этой прямой до <i>A</i> и <i>B</i> было максимальным. Всегда ли такая прямая единственна?

Существуют ли такие

  а) 4 различных натуральных числа;

  б) 5 различных натуральных чисел;

  в) 5 различных целых чисел;

  г) 6 различных целых чисел,

что сумма каждых трёх из них – простое число?

Есть доска 1×1000, вначале пустая, и куча из <i>n</i> фишек. Двое ходят по очереди. Первый своим ходом "выставляет" на доску не более 17 фишек по одной на любое свободное поле (он может взять все 17 из кучи, а может часть – из кучи, а часть – переставить на доске). Второй снимает с доски любую <i>серию</i> фишек (серия – это несколько фишек, стоящих подряд, то есть без свободных полей между ними) и кладёт их обратно в кучу. Первый выигрывает, если ему удастся выставить все фишки в ряд без пробелов.

  а) Докажите, что при  <i>n</i> = 98  первый всегда может выиграть.

  б) При каком наибольшем <i>n</i> первый всегда может выиграть?

а) Существуют ли два равных семиугольника, все вершины которых совпадают, но никакие стороны не совпадают?

б) А три таких семиугольника?

В компанию из <i>n</i> человек пришёл журналист. Ему известно, что в этой компании есть человек <i>Z</i>, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"

  а) Может ли журналист установить, кто из компании есть <i>Z</i>, задав менее <i>n</i> вопросов?

  б) Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти <i>Z</i>, и докажите, что меньшим числом вопросов обойтись нельзя.

(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)