Увидеть треугольник
Ошибка.
Попробуйте повторить позже
На доске написаны числа т. е. все простые числа, не превосходящие За одну операцию можно заменить два числа на максимальное простое число, не превосходящее После нескольких операций на доске осталось одно число. Какое максимальное значение оно может принимать?
Подсказка 1
Если бы ответ был бы огромным, его было бы очень сложно искать(и проверять большие числа на простоту). Поэтому попробуем найти ответ среди тех, что уже записаны. Допустим, мы сделали одну операцию. Что можно сказать про новое число. Как можно его ограничить?
Подсказка 2
Оно лежит между числами, которые заменили на него. Тогда становится ясно, что 2017 не получить. А что получить можно и как?
Подсказка 3
Попробуем получить 2011. Работать с неизвестными нам простыми числами во второй тысяче сложно, поэтому попробуем найти алгоритм, которому не нужно точно описывать работу с ними. Как числа хотим оставить в конце для получения 2011?
по теореме косинусов это длина стороны напротив угла в в треугольнике, поэтому она является средней из трёх сторон. В связи с этим число получиться не может, потому что каждое полученное в результате данной операции простое будет меньше Поэтому наибольшее число, которое мы теоретически можем получить, это
Теперь приведём алгоритм, как получить 2011: будем последовательно выбирать два наибольших простых числа из всех, игнорируя Так всегда будет оставаться меньшее из этих чисел, поскольку большее остаться не может, при этом на каждом шаге мы рассматриваем два последовательных простых (это доказывается по индукции, поскольку на первом шаге мы оставим из пары и и так далее). То есть на каждом шаге при этом — последовательные простые, поэтому между ними других простых нет и мы будем выбирать
Наконец, останутся числа для них покажем, что подходит:
_________________________________________________________________________________________________________________________________________________________________________________
Замечание.
Можно чисто алгебраически доказать неравенство при условии Для этого достаточно возвести его в квадрат и использовать откуда сразу же получаем требуемое
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!