Тема . ТЕОРИЯ ЧИСЕЛ

Оценка + пример в задачах по теории чисел

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

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

Задача 1#128198

Петя выбрал 100 попарно различных положительных чисел, меньших 1, и расставил их по кругу. Затем он проделывает с ними операции. За одну операцию можно взять три стоящих подряд (именно в таком порядке) числа a,b,c  и заменить число b  на a− b+ c  . При каком наибольшем k  Петя мог выбрать исходные числа и сделать несколько операций так, чтобы после них среди чисел оказалось k  целых?

Источники: ВСОШ, ЗЭ, 2025, 9.6 (olympiads.mccme.ru)

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

Оценка. Покажем, что целых чисел никогда не станет больше 50. Будем следить за разностями между числом и следующим за ним по часовой стрелке. Если подряд стояли числа a,  b,  c,  то их разности были равны a− b  и b− c.  После применения операции к числу   b  получаются числа a,a− b+c  и c,  разности которых равны

a− (a− b+c)= b− c, (a− b+ c)− c= a− b.

Итак, в результате операции две соседние разности просто переставляются местами. Изначально все разности были нецелыми, поэтому они в любой момент времени будут нецелыми. Таким образом, два целых числа никогда не могут появиться рядом и, значит, их будет не больше 50.

Пример. Для начала расставим по кругу попеременно числа 0,  1  и 0,  2.  Если с каждым числом 0,2  проделать операцию, то оно будет заменено на 0,1− 0,2+ 0,1 =0,  и числа через одно будут целыми. Осталось подправить пример так, чтобы все числа стали различными. Для этого достаточно прибавить к каждому числу 0,1  по своему маленькому числу, а к каждому числу 0,2  — сумму чисел, прибавленных к его соседям. Например, выбрав t=0,001,  можно прибавить к последовательным числам 0,1  числа 0,  t,  2t,...,47t,  48t,  50t;  тогда к числам 0,2  будут прибавляться числа t,  3t,  5t,...,95t,  98t,  50t.  В результате все числа станут различными.

Ответ:

при k = 50

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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