Выбрано 10 задач 
Убрать все задачи
Дана последовательность натуральных чисел a1, a2, ..., an, в которой a1 не делится на 5 и для всякого n an+1 = an + bn, где bn – последняя цифра числа an. Докажите, что последовательность содержит бесконечно много степеней двойки.
На основании AB равнобедренного треугольника ABC выбрана точка D так, что окружность, вписанная в треугольник BCD, имеет тот же радиус, что и окружность, касающаяся продолжений отрезков CA и CD и отрезка AD (вневписанная окружность треугольника ACD). Докажите, что этот радиус равен одной четверти высоты треугольника ABC, опущенной на его боковую сторону.
В неравнобедренном треугольнике ABC точки H и M – точки пересечения высот и медиан соответственно. Через вершины A, B и C проведены прямые, перпендикулярные прямым AM, BM, CM соответственно. Докажите, что точка пересечения медиан треугольника, образованного проведёнными прямыми, лежит на прямой MH.
Четырехугольник ABCD описан около окружности. Биссектрисы внешних углов A и B пересекаются в точке K , внешних углов B и C – в точке L , внешних углов C и D – в точке M , внешних углов D и A – в точке N . Пусть K1 , L1 , M1 , N1 – точки пересечения высот треугольников ABK , BCL , CDM , DAN соответственно. Докажите, что четырехугольник K1L1M1N1 – параллелограмм.
Расстоянием между двумя клетками бесконечной шахматной доски назовём минимальное число ходов в пути короля между этими клетками. На доске отмечены три клетки, попарные расстояния между которыми равны 100. Сколько существует клеток, расстояния от которых до всех трёх отмеченных равны 50?
Кощей Бессмертный похитил Василису-премудрую у Иванушки-дурачка. Когда Иванушка пришёл к Кощею за невестой, то тот предложил Иванушке узнать свою Василису. В темнице, куда приведут Иванушку, будет и Василиса, и Баба Яга, превратившаяся в Василису так, что не отличишь. Иванушке разрешено задать каждой из них один вопрос: "Ты Василиса?". Иванушка знает, что Баба Яга всегда врёт, но Василиса об этом не знает. Сможет ли Иванушка узнать свою невесту?
Докажите тождество
В футбольном чемпионате участвовали 16 команд. Каждая команда сыграла с каждой из остальных по одному разу, за победу давалось 3 очка, за ничью – 1 очко, за поражение – 0. Назовём команду успешной, если она набрала хотя бы половину от наибольшего возможного количества очков. Какое наибольшее количество успешных команд могло быть в турнире?
Велосипедист путешествует по кольцевой дороге, двигаясь в одном направлении. Каждый день он проезжает 71 км и останавливается ночевать на обочине. На дороге есть аномальная зона длины 71 км. Если велосипедист останавливается в ней на ночлег на расстоянии y км от одной границы зоны, просыпается он в противоположном месте зоны, на расстоянии y км от другой её границы. Докажите, что в каком бы месте велосипедист ни начал своё путешествие, рано или поздно он остановится в нём на ночлег или же в нём проснётся.
k ≥ 6 – натуральное число. Докажите, что если некоторый многочлен с целыми коэффициентами принимает в k целых точках значения среди чисел от 1 до k – 1, то эти значения равны.
|
|
 |
Условие
k ≥ 6 – натуральное число. Докажите, что если некоторый многочлен с целыми коэффициентами принимает в k целых точках значения среди чисел от 1 до k – 1, то эти значения равны.
Решение
Обозначим через P данный многочлен и через x1 < ... < xk – данные k целых точек. Так как P(xk) – P(x1) делится на xk – x1 ≥ k – 1 (см. решение задачи 35562) и не превосходит по модулю k – 2, то P(xk) – P(x1) = 0. Поэтому P(x) = P(x1) + (x – x1)(x – xk)Q(x) для некоторого многочлена Q с целыми коэффициентами.
Если P(xi) ≠ P(x1) для некоторого i = 3, 4, ..., k – 2, то Q(xi) ≠ 0. Тогда |P(xi) – P(x1)| ≥ |(xi – x1)(xi – xk)| ≥ 2(k – 3) > k – 2. Это противоречие показывает, что P(xi) = P(x1).
Итак, P(x3) = ... = P(xk–2) = P(x1). Поэтому
P(x) = P(x1) + (x – x1)(x – x3)(x – x4)...(x – xk–3)(x – xk–2)(x – xk)R(x).
Если P(x2) ≠ P(x1), то R(x2) ≠ 0. Тогда |P(x2) – P(x1)| ≥ |(k – 4)!·(k – 2)| > k – 2. Это противоречие показывает, что P(x2) = P(x1). Аналогично
P(xk–1) = P(x1).
