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

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

Задача 1#86201

На доске написано n  единиц подряд. Между некоторыми из них расставляют знаки «+  » и считают получившуюся сумму. Например, если было написано 10 единиц, то можно получить сумму 136: 1+ 1+ 111+ 11 +11 +1 = 136.

a) Можно ли получить сумму 122, если n= 59?

б) Можно ли получить сумму 123, если n= 59?

в) Какую наибольшую четырёхзначную сумму можно получить, если n = 59?

Источники: СтатГрад 24.04.2024

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

а) Если в сумме есть слагаемое 111, то осталось составить сумму 122 − 111 =11  из слагаемых 1 и 11. Но даже из 59− 3= 56  единиц сделать это невозможно, ведь они в сумме дадут как минимум 56.

Значит, все слагаемые равны 1 или 11. Пусть x  слагаемых равны 11, тогда оставшиеся 59− 2x  слагаемых равны 1. Можем составить уравнение:

11x +1 ⋅(59− 2x)= 122
    9x+ 59= 122

      9x =63
       x =7

Получили, что такое возможно, если взять 7 слагаемых по 11 и 45 слагаемых по 1:

11 ⋅7 + 1⋅45= 122.

При этом здесь ровно 7⋅2 +45 =59  единиц.

б) Аналогично рассуждениям из пункта а) понимаем, что из 59− 3= 56  единиц составить сумму 12 невозможно, значит, слагаемого 111 быть не могло.

Пусть x  слагаемых равны 11, тогда 59 − 2x  слагаемых равны 1. Можем составить уравнение:

11x +1 ⋅(59− 2x)= 123

    9x+ 59= 123
      9x =64

Данное уравнение имеет только нецелое решение, значит, сумму 123 получить нельзя.

в) Заметим, что четырёхзначное число не больше 9999 = 9⋅1111.  Значит, чисел 1111 мы можем составить не более 9, а числа больше 1111 составлять нельзя.

  • Если мы составили 9 чисел 1111, то в них мы задействовали 36 единиц. Тогда из оставшихся единиц будут образованы еще какие-то натуральные числа, значит, итоговая сумма будет более 9999.
  • Если мы составили 8 чисел 1111, то их сумма равна 8888. Помимо этих 32 единиц у нас остались еще 59 − 32 =27  единиц. Из них можно составлять только числа 111, 11 и 1. Тогда можно получить 9 чисел 111, сумма которых будет равняться 999. Очевидно, результат больше достичь нельзя. Таким образом, в этом случае наибольшее число, которое мы можем получить, равно 8888+ 999= 9887.
  • Если мы составили 7 чисел 1111, а из остальных единиц мы получали числа 111, 11 или 1, то оценим максимальное число, которое можем получить.

    Заметим, что из 59− 7 ⋅4 = 31  единицы при составлении только чисел 111, 11 и 1 мы можем получить сумму не более

    111 ⋅10 +1 = 1111,

    так как 10 ⋅3 +1 = 31.

    Тогда сумма равна 8888. Таким образом, на получение числа 1111 из чисел 111, 11 или 1 нужно не менее 31 единицы. Значит, если составлено 7 или менее чисел 1111, то сумма будет не более 8888.

Таким образом, при n= 59  наибольшая четырехзначная сумма, которую можно получить, равна 9887.

Ответ:

а) Да, можно

б) Нет, нельзя

в) 9887

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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