СРОЧНО ДАМ 50 баллов Пусть множество S натуральных чисел такого, что для любых х,у из S верно, что х<у, выполнено ху +2<106у-130х. Найдите максимальное количество элементов, которое может содержать S
Оценим максимальное значение, которое может принимать элемент множества . Предположим, что существуют хотя бы два элемента множества, больших . Пусть это числа . Положим , тогда , откуда . Противоречие. Значит, существует не более одного числа, большего
Теперь становится ясно, как строить множество. Пусть максимальное число равно . Тогда следующее по величине число меньше , где — текущее число (сейчас рассматривается максимальное число; оценка следует из исходного уравнения). То есть второе по величине число не превосходит . Берем 47. Далее: . Берем 28. И так далее. Получим множество , состоящее из 11 элементов. Это и есть наш ответ.
Answers & Comments
Оценим максимальное значение, которое может принимать элемент множества . Предположим, что существуют хотя бы два элемента множества, больших . Пусть это числа . Положим , тогда , откуда . Противоречие. Значит, существует не более одного числа, большего
Теперь становится ясно, как строить множество. Пусть максимальное число равно . Тогда следующее по величине число меньше , где — текущее число (сейчас рассматривается максимальное число; оценка следует из исходного уравнения). То есть второе по величине число не превосходит . Берем 47. Далее: . Берем 28. И так далее. Получим множество , состоящее из 11 элементов. Это и есть наш ответ.