Онлайн-сборы к региону ВсОШ по математике от “Школково” • 10–11 класс • 2019–2020 учебный год

Группа 10–11. Серия 0, домашнее задание

1. Докажите, что уравнение x3 + y 3 = 4 x2 y + xy 2 + 1 не имеет решений в целых
числах.

2. Решите уравнение (x + 1)3 = x3 , где {z} — дробная часть числа z, например,
{−0,4} = 0,6.
3. Пусть P — многочлен нечетной степени. Докажите, что уравнение P (P (x)) = 0
имеет не меньше различных действительных корней, чем уравнение P (x) = 0.
4. В один из дней года оказалось, что каждый житель города сделал не более одного
звонка по телефону. Докажите, что население города можно разбить не более, чем на
три группы так, чтобы жители, входящие в одну группу, не разговаривали в этот день
между собой по телефону.
5. Окружность ω проходит через вершины A, B треугольника ABC и вторично
пересекает стороны AC, BC в точках L, K соответственно. Точка M — середина дуги
LK, лежащей внутри треугольника ABC. Прямая AM пересекает прямые BL и BK
в точках D и F , соответственно. Прямая BM пересекает прямые AL и AK в точках
G и E, соответственно. Докажите, что если EF k DG, то AB — диаметр ω.
6. Петя и Вася играют в игру на графе с n > 3 вершинами для которого верно
условие: между любыми тремя вершинами есть хотя бы 2 ребра. Ребята по очереди
красят рёбра, Петя в красный, а Вася в синий, причём нельзя красить рёбра так, чтобы
одноцветные рёбра имели общую вершину. Проигрывает тот, кто не может сделать ход.
Петя начинает первый. Кто выигрывает при правильной игре?
7. Можно ли прямоугольник 5 × 7 покрыть уголками из трех клеток (т. е. фигурка-
ми, которые получаются из квадрата 2 × 2 удалением одной клетки), не выходящими
за его пределы, в несколько слоев так, чтобы каждая клетка прямоугольника была
покрыта одинаковым числом клеток, принадлежащих уголкам?
8. Назовем медианой системы 2n точек плоскости прямую, проходящую ровно через
две из них, по обе стороны от которой точек этой системы поровну. Какое наименьшее
количество медиан может быть у системы из 2n точек, никакие три из которых не
лежат на одной прямой?
9. По данному натуральному числу a0 строится последовательность (an ) следующим
образом: an+1 = a2n − 5, если an нечетно, и an /2, если an четно. Докажите, что при
любом нечетном a0 > 5 в последовательности (an ) встретятся сколь угодно большие
числа.
10. Окружности S1 и S2 касаются внешним образом в точке F . Прямая ` касается
S1 и S2 в точках A и B соответственно. Прямая, параллельная прямой `, касается S2
в точке C и пересекает S1 в двух точках. Докажите, что точки A, F и C лежат на
одной прямой.