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

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

Задача 1#72215

На доске написано 30 различных натуральных чисел, каждое из которых либо оканчивается цифрой 1, либо четное. Сумма всех чисел равна 771.

а) Может ли на доске быть выписано ровно четыре числа, оканчивающихся цифрой 1?

б) Может ли на доске быть выписано ровно 13 чисел, оканчивающихся цифрой 1?

в) Найдите наименьшее возможное количество чисел, оканчивающихся единицей, среди выписанных на доске.

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

а) Если на доске записано 4 числа, оканчивающихся на 1, то их сумма чётна, так как сумма чётного количества нечётных чисел чётна.

Если на доске записано 26 чётных чисел, то их сумма чётна, так как сумма любого количества чётных чисел чётна.

Таким образом, сумма всех 30 чисел также будет чётной. Но число 771 нечётно, значит, ответ на пункт отрицательный.

б) Рассмотрим сумму 30 наименьших натуральных чисел таких, что 13 из них оканчиваются на 1, а остальные 17 — чётные.

По формуле суммы арифметической прогрессии 17 последовательных чётных чисел S1  имеем:

     2+ 34
S1 = --2--⋅17= 306.

Запишем сумму 13 наименьших оканчивающихся на 1 чисел S2  :

S2 = 1 +11+ 21+ 31+ 41+ 51+ 61+ 71+ 81+ 91+ 101 +111+ 121= 793.

То есть S1+ S2 > 771,  при этом мы рассматривали наименьший возможный пример чисел, значит, для всех остальных наборов сумма будет еще больше, поэтому ответ на этот пункт также отрицательный.

в) Пусть на доске записано n  чисел, оканчивающихся на 1. Тогда на этой же доске записано 30− n  чётных чисел.

Запишем сумму S1  первых n  чисел как сумму суммы n  единиц и n  наименьших натуральных последовательных чисел, кратных 10:

S1 = 1 ⋅n + 0+-10(n-−-1)-⋅n= 5n2− 4n.
               2

Запишем сумму S2  первых 30 − n  наименьших натуральных чётных чисел:

S2 = 2+-2-+2((30-− n-)− 1) ⋅(30− n)= (31− n)⋅(30 − n) =n2 − 61n +930.
             2

Сумма S1+ S2 ≤ 771  по условию:

  2       2
5n − 4n+ n − 61n+ 930≤ 771,

  2
6n − 65n+ 159≤ 0.

Найдём нули левой части через формулу дискриминанта:

D = 652− 4 ⋅6⋅159= 4225 − 3816= 409.

⌊        √ ---
 n = 65−---409,
|| 1     12√ ---
⌈n = 65+---409.
  2     12

По методу интервалов получаем n∈ [65−√409; 65+√409]
      12     12  .

Определим положение левой границы отрезка.

Раз 400< 409< 441  , то 20 < √409< 21.  Тогда:

             √---
65-− 21 < 65−-409-< 65−-20,
  12        12        12

 2   65− √409    3
33 < ---12----< 34.

Так как n ∈ℕ  , то n ≥4.  Однако если n  чётно, то (как показано в пункте а)) мы встречаем противоречие, поэтому на самом деле n ≥ 5.

Пример для n = 5:

1+ 11+ 21+ 31+ 41+ 2+ 4+ ...+24 +26+ 484= 771.
Ответ:

а) Нет.

б) Нет.

в) 5. Пример: 1,11,21,31,41,2,4,...,24,26,484.

Критерии оценки

Содержание критерия

Балл

Обоснованно получены верные ответы в пунктах а), б) и в)

4

Обоснованно получен верный ответ в пункте в) и обоснованно получен верный ответ в пунктах а) или б)

3

Обоснованно получены верные ответы в пунктах а) и б),

2

ИЛИ

обоснованно получен верный ответ в пункте в)

Обоснованно получен верный ответ в пунктах а) или б)

1

Решение не соответствует ни одному из критериев, перечисленных выше

0

Максимальный балл

4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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