Олимпиадные задачи из источника «1981 год» для 10-11 класса
<i>N</i> друзей одновременно узнали <i>N</i> новостей, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями.
Каждый разговор длится 1 час. За один разговор можно передать сколько угодно новостей.
Какое минимальное количество часов необходимо, чтобы все узнали все новости? Рассмотрите три случая:
а) <i>N</i> = 64,
б) <i>N</i> = 55,
в) <i>N</i> = 100.
Доказать, что любое действительное положительное число можно представить в виде суммы девяти чисел, десятичная запись (каждого из) которых состоит из цифр 0 и 7.
<i>M</i> – множество точек на плоскости. Точка <i>O</i> называется "почти центром симметрии" множества <i>M</i>, если из <i>M</i> можно выбросить одну точку так, что для оставшегося множества <i>O</i> является центром симметрии в обычном смысле. Сколько "почти центров симметрии" может иметь конечное множество на плоскости?
Натуральные числа <i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, ..., <i>a<sub>n</sub></i> таковы, что каждое не превышает своего номера (<i>a<sub>k</sub> ≤ k</i>) и сумма всех чисел – чётное число. Доказать, что одна из сумм <i>a</i><sub>1</sub> ± <i>a</i><sub>2</sub> ± ... ± <i>a<sub>n</sub></i> равна нулю.
Дано число<i>x</i>, большее 1. Обязательно ли имеет место равенство<div align="CENTER"> [$\displaystyle \sqrt{[\sqrt{x}]}$] = [$\displaystyle \sqrt{\sqrt{x}}$]? </div>
а) Существует ли последовательность натуральных чисел <i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, <i>a</i><sub>3</sub>, ..., обладающая следующим свойством: ни один член последовательности не равен сумме нескольких других и <i>a<sub>n</sub> ≤ n</i><sup>10</sup> при любом <i>n</i>? б) Тот же вопрос, если <i>a<sub>n</sub> ≤ n</i><img width="27" height="33" align="MIDDLE" border="0" src="/storage/problem-media/79370/problem_79370_img_2.gif"> при любом <i>n</i>.
Два подмножества множества натуральных чисел называют конгруэнтными, если одно получается из другого сдвигом на целое число.<span class="prim">(Например, множества чётных и нечётных чисел конгруэнтны.)</span>Можно ли разбить множество натуральных чисел на бесконечное число<nobr>(не пересекающих</nobr>друг друга) бесконечных конгруэнтных подмножеств?
Вокруг квадрата описан параллелограмм. Докажите, что перпендикуляры, опущенные из вершин параллелограмма на стороны квадрата, образуют квадрат.
Четырехугольник <i>ABCD</i>, диагонали которого взаимно перпендикулярны, вписан в окружность с центром <i>O</i>.
Докажите, что ломаная <i>AOC</i> делит его на две равновеликие части.