Тема . Региональный этап ВсОШ и олимпиада им. Эйлера

Регион 10 класс

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела региональный этап всош и олимпиада им. эйлера
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#106968

По кругу стоят 101000  натуральных чисел. Между каждыми двумя соседними числами записали их наименьшее общее кратное. Могут ли эти наименьшие общие кратные образовать  1000
10  последовательных чисел (расположенных в каком-то порядке)?

Источники: Всеросс., 2014, РЭ, 10.7(см. olympiads.mccme.ru)

Показать ответ и решение

Пусть n =101000.  Обозначим исходные числа (в порядке обхода) через a ,...,a ;
 1    n  мы будем считать, что a   = a.
 n+1   1  Положим bi = HOK (ai,ai+1).  Предположим что числа b1,...,bn  — это n  подряд идущих натуральных чисел.

Рассмотрим наибольшую степень двойки m
2 ,  на которую делится хотя бы одно из чисел ai.  Заметим, что ни одно из чисел b1,...,bn  не делится на  m+1
2   .  Пусть для определённости   .. m
a1.2 ;  тогда   .. m
b1.2  и   .. m
bn.2 .  Значит,      m
b1 = 2 x  и      m
bn = 2 y  при некоторых нечётных x  и y.  Без ограничения общности можно считать, что x <y.  Тогда, поскольку b1,...,bn  образуют n  последовательных чисел, среди них должно быть и число m
2 (x +1)  (поскольку  m    m        m
2 x <2 (x+ 1)< 2 y).  Но это число делится на  m+1
2  (так как x +1  четно), что невозможно. Противоречие.

Ответ:

Не могут

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

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

Бесплатное онлайн-обучение

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

Налоговые вычеты

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

Специальное предложение
для учителей

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

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!