Выбрано 8 задач 
Убрать все задачи
Дан многочлен P(x) степени 2003 с действительными коэффициентами, причем старший коэффициент равен 1. Имеется бесконечная последовательность целых чисел a1, a2, ..., такая, что P(a1) = 0, P(a2) = a1, P(a3) = a2 и т. д. Докажите, что не все числа в последовательности a1, a2, ... различны.
Составьте из прямоугольников 1х1, 1х2, 1х3,…,1х13 прямоугольник, каждая сторона которого больше 1.
В остроугольном треугольнике ABC AA1, BB1 и CC1 – высоты. Прямые AA1 и B1C1 пересекаются в точке K. Окружности, описанные вокруг треугольников A1KC1 и A1KB1, вторично пересекают прямые AB и AC в точках N и L соответственно. Докажите, что
а) сумма диаметров этих окружностей равна стороне BC.
б)
Даны квадратные трёхчлены f и g с одинаковыми старшими коэффициентами. Известно, что сумма четырёх корней этих трёхчленов
равна р. Найдите сумму корней трёхчлена f + g, если известно, что он имеет два корня.
Три натуральных числа таковы, что произведение каждых двух из них делится на сумму этих двух чисел.
Докажите, что эти три числа имеют общий делитель, больший единицы.
Набор чисел a0, a1, ..., an удовлетворяет условиям: a0 = 0,
ak+1 ≥ ak + 1 при k = 0, 1, ..., n – 1. Докажите неравенство
Каждая клетка клетчатой плоскости раскрашена в один из n² цветов так, что в каждом квадрате из n× клеток встречаются все цвета. Известно, что в какой-то строке встречаются все цвета. Докажите, что существует столбец, раскрашенный ровно в n цветов.
На доске написаны n > 3 различных натуральных чисел, меньших чем (n – 1)!. Для каждой пары этих чисел Серёжа поделил большее на меньшее с остатком и записал в тетрадку полученное неполное частное (так, если бы он делил 100 на 7, то он бы получил 100 = 14·7 + 2 и записал бы в тетрадку число 14). Докажите, что среди чисел в тетрадке найдутся два равных.
|
|
 |
Условие
На доске написаны n > 3 различных натуральных чисел, меньших чем (n – 1)!. Для каждой пары этих чисел Серёжа поделил большее на меньшее с остатком и записал в тетрадку полученное неполное частное (так, если бы он делил 100 на 7, то он бы получил 100 = 14·7 + 2 и записал бы в тетрадку число 14). Докажите, что среди чисел в тетрадке найдутся два равных.
Решение
Предположим противное. Пусть a1, a2, ..., an – числа на доске в порядке возрастания, а qi – неполное частное от деления ai+1 на ai (i = 1, 2, ...,
n – 1); тогда ai+1 ≥ qiai. Так как все qi различны, то q1q2...qn–1 ≥ (n – 1)!. Значит, an/a1 = an/an–1·an–1/an–2·...·a2/a1 ≥ q1q2...qn–1 ≥ (n – 1)!. Но это невозможно, поскольку a1 и an – натуральные числа, меньшие (n – 1)!.
