Закл (финал) 11 класс
Ошибка.
Попробуйте повторить позже
В ряд выписаны положительных чисел
Вася хочет выписать под каждым числом
число
так, чтобы для
любых двух из чисел
отношение одного из них к другому было целым. Докажите, что Вася может выписать требуемые числа
так, чтобы выполнялось неравенство
Мы докажем, что существуют даже числа
удовлетворяющие следующим (более сильным) условиям:
при всех
отношение любых двух из чисел
является степенью двойки (с целым показателем).
Заметим, что доказываемое утверждение не изменится, если какое-то из чисел (а с ним и соответствующее
умножить на
некоторую степень двойки. Умножим каждое из чисел
на степень двойки так, чтобы все полученные числа лежали в промежутке
Не умаляя общности можно считать, что Покажем теперь, что одна из следующих
последовательностей
удовлетворяет всем трём условиям:
Поскольку для любых и
выполнено неравенство
каждая из последовательностей удовлетворяет
Кроме того,
каждая из последовательностей, очевидно, удовлетворяет
Осталось показать, что хотя бы одна из них удовлетворяет
Для этого заметим, что произведение всех чисел во всех
последовательностях равно
Следовательно, произведение чисел хотя бы в одной из последовательностей не превосходит что и
требовалось.
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!