
1866. Остров разделён на княжества, каждое из которых представляет собой на карте
острова параллелограмм. При этом любые два параллелограмма либо не имеют
общего участка границы, либо в качестве общего участка границы имеют общую
сторону. Докажите, что для правильной раскраски карты острова достаточно трёх
красок. (Раскраска правильная, если любые два княжества, имеющие общий
участок границы, закрашены в разные цвета.) В.В. Произволов. Решение — в №6–2003
1867.
∗
Каково наибольшее возможное количество элементов пересечения множества членов
некоторой геометрической прогрессии с множеством чисел вида а) 2
n
−1, где n ∈ ;
б) 2
n
+1, где n ∈ ? А.С. Голованов и В.А.Сендеров. Решение — в №6–2003
1868.
∗
Рассмотрим множество всех квадратных таблиц размером p × p,гдеp>1, за-
полненных натуральными числами 1, 2, ... , р
2
. Назовём правильной таблицу,
в которой в первой строке стоят по порядку числа 1, 2, ... , р, во второй строке —
р +1, р +2, ... ,2р, и так далее. Пусть А — подмножество множества таблиц,
в котором каждую таблицу можно получить из правильной операциями переста-
новки столбцов и перестановки строк, В — подмножество, в котором операциями
прибавления числа 1 ко всем числам строки или столбца из любой таблицы можно
получить таблицу с равными числами. Докажите, что А = В тогда и только тогда,
когда р —простое.
Д.А. Калинин. Решение — в №6–2003
1869. а) Решите уравнение sin
8
x +
1
sin
3
x
=cos
8
x +
1
cos
3
x
.
б) Пусть x>0, y>0, x = y , числа m и n натуральные, x
n
+
1
x
m
= y
n
+
1
y
m
.
Докажите неравенство
x
2
+ y
2
>
n+m
t
16
9
.
В.А. Сендеров. Решение — в №6–2003
1870. а) На плоскости даны точки A, B, C и D общего положения (то есть никакие три
из них не лежат на одной прямой). Известно. что углы между прямыми АВ и CD,
AC и BD, AD и ВС равны. Докажите, что они прямые.
б) Углы между противоположными рёбрами тетраэдра равны. Верно ли, что они
прямые? А.А. Заславский. Решение — в №6–2003
1871. За круглым столом 35 гостей уселись пить чай. Им выдали 10 литровых и 25 пол-
литровых кружек. Каждому принесли пол-литровый чайник с чаем. Гость может
вылить содержимое чайника себе или одному из своих соседей. Гости согласны
пить только из полной кружки. Какое наибольшее число гостей могут напиться?
Р.Г. Женодаров. XXIX Всероссийская олимпиада. Решение — в №6–2003
1872. Прямоугольник разрезан на прямоугольники, у каждого из которых хотя бы одна
сторона принадлежит границе исходного прямоугольника. Докажите, что найдутся
два прямоугольника с общей стороной. В.В. Произволов. Решение — в №1–2004
1873. В стране несколько городов, соединённых дорогами с односторонним и двусторон-
ним движением. Из любого города в любой другой можно проехать ровно одним
путём, не проходящим два раза ни через какой город. Докажите, что города можно
распределить между тремя губерниями так, чтобы любая дорога соединяла города
из разных губерний. И. Межиров и А.В. Спивак. LXVI московская олимпиада. Решение — в №1–2004
1874. Решите уравнение х
у
−у
х
= 1 в натуральных числах х и у.
В.В. Произволов и В.А. Сендеров. Решение — в №1–2004
1875. Сколько может быть граней у выпуклого многогранника, для любого ребра которого
соответствующий внутренний двугранный угол острый?
А.А. Заславский и О. Подлипский. LXVI московская олимпиада. Решение — в №1–2004
234