Олимпиадные задачи из источника «1981 год» для 11 класса
<i>N</i> друзей одновременно узнали <i>N</i> новостей, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями.
Каждый разговор длится 1 час. За один разговор можно передать сколько угодно новостей.
Какое минимальное количество часов необходимо, чтобы все узнали все новости? Рассмотрите три случая:
а) <i>N</i> = 64,
б) <i>N</i> = 55,
в) <i>N</i> = 100.
<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</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>друг друга) бесконечных конгруэнтных подмножеств?