Олимпиадные задачи из источника «1974 год»
На конгресс собрались учёные, среди которых есть друзья. Оказалось, что каждые два из них, имеющие на конгрессе равное число друзей, не имеют общих друзей. Доказать, что найдётся учёный, который имеет ровно одного друга из числа участников конгресса.
Шарообразная планета окружена 37-ю точечными астероидами. Доказать, что в любой момент на поверхности планеты найдётся точка, из которой астроном не сможет наблюдать более 17 астероидов. <b>Примечание.</b> Астероид, расположенный на линии горизонта, не виден.
Доказать, что в десятичной записи чисел 2<sup><i>n</i></sup> + 1974<sup><i>n</i></sup> и 1974<sup><i>n</i></sup> содержится одинаковое количество цифр.
Прямоугольный лист бумаги размером<i>a</i>×<i>b</i>см разрезан на прямоугольные полоски, каждая из которых имеет сторону 1 см. Линии разрезов параллельны сторонам исходного листа. Доказать, что хотя бы одно из чисел<i>a</i>или<i>b</i>целое.
Дан треугольник<i>ABC</i>,<i>AD</i>и<i>BE</i>— его биссектрисы. Известно, что<i>AC</i>><i>BC</i>. Доказать, что<i>AE</i>><i>DE</i>><i>BD</i>.
Имеется несколько гирь, масса каждой из которых равна целому числу. Известно, что их можно разбить на <i>k</i> равных по массе групп.
Доказать, что не менее чем <i>k</i> способами можно убрать одну гирю так, чтобы оставшиеся гири нельзя было разбить на <i>k</i> равных по массе групп.
Доказать, что в произвольном выпуклом 2<i>n</i>-угольнике найдётся диагональ, не параллельная ни одной из его сторон.
Существует ли такая последовательность натуральных чисел, чтобы любое натуральное число $1$, $2$, $3$, ... можно было представить единственным способом в виде разности двух чисел этой последовательности?
Сумма 100 натуральных чисел, каждое из которых не больше 100, равна 200.
Доказать, что из них можно выбрать несколько чисел, сумма которых равна 100.
В клетках прямоугольной таблицы 8×5 расставлены натуральные числа. За один ход разрешается одновременно удвоить все числа одной строки или же вычесть единицу из всех чисел одного столбца. Доказать, что за несколько ходов можно добиться того, чтобы все числа таблицы стали равными нулю.
На плоскости расположено<i>N</i>точек. Отметим середины всевозможных отрезков с концами в этих точках. Какое наименьшее число отмеченных точек может получиться?
Несколько стеклянных шариков разложено в три кучки. Мальчик, располагающий неограниченным запасом шариков, может за один ход взять по одному шарику из каждой кучки или же добавить из своего запаса в одну из кучек столько шариков, сколько в ней уже есть. Доказать, что за несколько ходов мальчик может добиться того, что в каждой кучке не останется ни одного шарика.
На прямой расположено 100 точек. Отметим середины всевозможных отрезков с концами в этих точках. Какое наименьшее число отмеченных точек может получиться?
На кубе отмечены вершины и центры граней, а также проведены диагонали всех граней. Можно ли по отрезкам этих диагоналей обойти все отмеченные точки, побывав в каждой из них ровно по одному разу?
Две одинаковые шестерёнки имеют по 92 зубца. Их совместили и спилили одновременно 10 пар зубцов. Доказать, что одну шестерёнку можно повернуть относительно другой так, что в местах сломанных зубцов одной шестерёнки окажутся целые зубцы второй шестерёнки.
Выпуклый многоугольник обладает следующим свойством: если все прямые, на которых лежат его стороны, параллельно перенести на расстояние 1 во внешнюю сторону, то полученные прямые образуют многоугольник, подобный исходному, причём параллельные стороны окажутся пропорциональными. Доказать, что в данный многоугольник можно вписать окружность.
Из отрезков, имеющих длины<i>a</i>,<i>b</i>и<i>c</i>, можно составить треугольник. Доказать, что из отрезков с длинами${\frac{1}{a+c}}$,${\frac{1}{b+c}}$,${\frac{1}{a+b}}$также можно составить треугольник.
Две одинаковые шестерёнки имеют по 32 зубца. Их совместили и спилили одновременно 6 пар зубцов. Доказать, что одну шестерёнку можно повернуть относительно другой так, что в местах сломанных зубцов одной шестерёнки окажутся целые зубцы второй шестерёнки.
Доказать, что в круг радиуса 1 нельзя поместить без наложений два треугольника, площадь каждого из которых больше 1.
Доказать, что число 100...001, в котором 2<sup>1974</sup> + 2<sup>1000</sup> – 1 нулей, составное.
Сколько сторон может иметь выпуклый многоугольник, все диагонали которого равны?