Решения Первого Тура.

Задача 1. Назовём натуральное число интересным, если сумма его

цифр простое число. Какое наибольшее количество интересных чисел
может быть среди пяти подряд идущих натуральных чисел?
Ответ. 4
Решение. В качестве примера, можно взять числа 199,200,201,202,203.
Теперь докажем, что все 5 не могли удовлетворять условию задачи.
Предположим обратное. Тогда среди 5 последовательных натуральных
чисел, хотя бы 3 из них лежат в одном десятке, а значит сумма цифр
этих трёх чисел последовательные натуральные числа. Пусть эти числа
x, x + 1, x + 2, тогда если x — чётное, то x + 2 ≥ 4 чётное, а потому не
простое. Иначе, если x ≥ 3 нечётное, то x + 1 ≥ 4 чётное, а значит не
простое. Если x = 1 то это может быть только число вида 100...0. Если
до него есть число, то это число вида 99...9, сумма которого не простое,
а если до него нет чисел, то в последовательность есть число 100...03
сумма которого так же не простое.
Схема оценки.

• Только ответ — 0 баллов.

• Правильный пример для четырёх чисел — 2 балла.

• Обоснованно почему чисел не больше четырёх — 5 баллов.

1
 Задача 2. За круглым столом сидят 2015 человек, каждый из них —
либо рыцарь, либо лжец. Рыцари всего говорят правду, а лжецы всегда
лгут. Им раздали по одной карточке, на каждой из которых написано
по одному числу; все числа попарно различны. Посмотрев на карточки
соседей, каждый из сидящих сказал: "Моё число больше, чем у каждого
из моих соседей". После этого k из сидящих сказали: "Моё число меньше,
чем у каждого из моих соседей". При каком наибольшем k это возможно?
Ответ. k = 2013.
Решение. Пусть A и B — люди с наибольшим и наименьшим чис-
лами. Тогда A — рыцарь, а B — лжец. Но если бы они сказали вторую
фразу, то A бы солгал, а B сказал бы правду, поэтому такого быть не
может. Поэтому k ≤ 2013.
В качестве примера раздадим карты с числами 1,2,...,2015 по часовой
стрелке, причём 2015 отдадим рыцарю, а остальные — лжецам. Тогда
все кроме тех у кого карточки 1 и 2015 смогут сказать вторую фразу.
Схема оценки.

• Только ответ — 0 баллов.

• Дан верный пример — 2 балла.

• Доказано, что k ≤ 2014 — 1 балл.

• Доказано, что k ≤ 2013 — 5 баллов.

Пункты 3 и 4 не складываются.

2
 Задача 3. Коэффициенты a, b, c квадратного трёхчлена f (x) = ax2 +
bx + c — натуральные числа, сумма которых равна 2000. Паша может
изменить любой его коэффициент на 1, заплатив 1 рубль. Докажите,
что он сможет получить квадратный трёхчлен, имеющий хотя бы один
целый корень, заплатив не более 1050 рублей.
Решение. Покажем, что можно из исходного трёхчлена получить
новый, имеющий хотя бы один целый корень, изменив коэффициенты
a, b, c суммарно даже не более, чем на 1022.
Если коэффициент c не больше 1022, то приравняв его к нулю мы полу-
чим трёхчлен ax2 + bx имеющий целый корень 0.
Пусть теперь c ≥ 1023; тогда из условия a + b ≤ 977. Пусть m такое
натуральное число, что m2 ≤ c < (m+1)2 . Тогда, мы имеем m ≤ 44. Тогда
1
одна из разностей c − m2 и (m + 1)2 − c не превосходит ((m + 1)2 − m2 ) =
2
1
(2m + 1), то есть она не больше 44. Итак, найдётся натуральное число
2
k, такое что |c − k 2 | ≤ 44. Заменив теперь a на−1, b на 0, а c на −k 2 , мы
изменим коэффициенты не более чем на (a + b + 1) + |c − k 2 | ≤ 978 + 44 =
1022. Тем самым, мы получили трёхчлен −x2 + k 2 который имеет целый
корень k.
Схема оценки.

• Отмечено, что при не очень больших c, можно получить трёхчлен

с целым корнем — 1 балл.

3
 Задача 4. Неравнобедренный треугольник ABC, в котором ∠ACB =
60 вписан в окружность Ω. На биссектрисе угла BAC выбрана точка
◦

A0 , а на биссектрисе угла ABC точка B 0 . Оказалось, что AB 0 k BC и

BA0 k CA. Пусть прямая A0 B 0 пересекает Ω в точках D и E. Докажите,
что треугольник CDE — равнобедренный.
Решение. Ясно, что AB 0 = AB и A0 B = AB. Пусть ∠A = 2α и
∠B = 2β, без ограничения общности α ≥ β. Обозначим через P сере-
дину дуги ACB окружности Ω. Тогда треугольник P AB равносторон-
ний и AP = BP = AB = A0 B = B 0 A, поэтому A — центр окруж-
ности, описанной около треугольника BP B 0 . Заметим, что ∠P BB 0 =
∠P BA − ∠ABB 0 = 60◦ − β, откуда ∠P AB 0 = 2∠P BB 0 = 120◦ − 2β и
∠AP B 0 = 30◦ + β. Аналогично, ∠BP A0 = 30◦ + α, поэтому точка P
лежит на прямой A0 B 0 . Пусть Q — середина меньшей дуги P C. Тогда,
∠ABP + ∠ABC
∠AP Q = ∠ABQ = = 30◦ + β = ∠AP B 0 . Значит, точка
2
Q лежит на прямой A0 B 0 , а так как P и Q лежат на Ω, то эти точки и
есть точки D и E, и так как QP = QC по построению, доказательство
завершено.
Схема оценки.

• AB = A0 B = AB 0 — 0 баллов.

• P, A0 , B 0 коллинеарны — 5 баллов.

• Q, A0 , B 0 коллинеарны — 2 балла.