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

Десятичная запись и цифры .05 Работа с суммой цифр

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

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

Задача 21#31220Максимум баллов за задание: 7

Найдите сумму цифр числа 4...4⋅9...9
◟2 ◝0◜12 ◞ ◟2 ◝0◜1 ◞2  .

Источники: Ломоносов-2013, 9.4 (см. olymp.msu.ru)

Подсказки к задаче

Подсказка 1

Обычно, когда сок в магазине стоит 99 рублей, а покупаем мы 4 таких, то мы умножаем 4 не на 99, а на 100, но потом вычитаем сдачу. Применим этот лайфхак здесь

Подсказка 2

Да, получится выражение вида 4…4 * (10…0 - 1), а как там в столбик вычитать?

Подсказка 3

Получим число, в котором на месте остались 2011 первых четверок, одна четверка стала тройкой, а тут остается лишь посчитать)

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

Конечно, “честно” умножать эти числа друг на друга мы не будем. Давайте попробуем как-то схитрить. А именно, воспользуемся тем, что число 9◟.2.◝◜01.29◞  очень близко к “хорошему” числу 10◟2. ◝0..◜120 ◞  . Умножим сначала число 4◟. ◝20.◜1.42◞  на 10◟. ◝20.◜1.02◞  . Получим

4◟. ◝..◜4 ◞0◟..◝◜.0◞.
 2012 2012

Теперь отнимем 4◟..◝◜.4◞
 2012  , чтобы получить исходное произведение. Получим

4...435...56.
◟ ◝20◜1 ◞1 ◟2◝◜011◞

У этого числа уже легко посчитать сумму цифр:

4⋅2011+3 +5⋅2011+6 =9 ⋅2011+ 9= 9⋅2012= 18108.
Ответ:

 18108

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

Задача 22#49059Максимум баллов за задание: 7

Известно, что сумма цифр натурального числа N  равна 100,  а сумма цифр числа 5N  равна 50.  Докажите, что N  чётно.

Источники: Всеросс., 2005, РЭ, 9.5(см. math.ru)

Подсказки к задаче

Подсказка 1

Для начала подумаем над тем, какое число имеет такую же сумму цифр, что и число N и при этом, чтобы это число несложно получалось из числа 5N

Подсказка 2

Да, это число 10N. Тогда мы знаем, что 5N + 5N = 10N. А что можно заметить про сумму цифр?

Подсказка 3

Верно, для суммы цифр справедливо такое же равенство(из условия). Тогда мы понимаем, что при сложении 5N с самим собой нет перехода через разряд! Остаётся проверить, может ли N быть нечётным!

Подсказка 4

Если N нечётно, то его последняя цифра тоже нечётна. А не случиться ли перехода через разряд, если мы сложим последнюю цифру числа 5N с собой же?

Показать доказательство

Обозначим за S(N)  сумму цифр числа N.  При сложении чисел сумма цифр не увеличивается, а при умножении на 10 сумма цифр не меняется, поэтому

100= S(N)= S(10N )= S(5N +5N )≤S(5N)+ S(5N )= 50+50= 100

Значит, в неравенстве должно достигаться равенство. Это произойдёт, если при сложении 5N  с 5N  не будет переносов через разряд.

Предположим, что N  нечётно. Значит, N  оканчивается нечётной цифрой. Заметим, что произведение 5  и любой нечётной цифры оканчивается на 5  , но тогда и 5N  оканчивается на 5  . В таком случае при суммировании 5N  и 5N  перенос произойдёт при сложении цифр в разряде единиц. Пришли к противоречию. Значит, N  не может быть нечётным.

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

Задача 23#77404Максимум баллов за задание: 7

В бесконечной последовательности натуральных чисел каждое следующее число получается прибавлением к предыдущему одной из его ненулевых цифр. Докажите, что в этой последовательности найдётся чётное число.

Источники: Турнир городов - 2002, осенний тур, базовый вариант, 11.5

Подсказки к задаче

Подсказка 1

Давайте подумаем, что означает, что все числа в последовательности нечетные? Это значит, что для любого числа из последовательности выполнено, что мы можем взять в нем четную цифру(чтобы не менять четность соседних чисел в последовательности). Значит, если мы хотим прийти к противоречию, то надо доказать, что найдется число, в котором нет четных цифр.

Подсказка 2

А это значит, что надо доказать, что найдется число, что все его цифры будут нечетные! Хмм… А что означает, что на некотором месте, стоят всегда четные цифры(если идти от противного)?

Подсказка 3

Это значит, что существует момент, когда при добавление числа, не больше 9(так как это цифра), мы перепрыгиваем сразу на 2, в каком-то разряде, который не является разрядом единиц(так как если бы там стояло что-то четное, то мы уже победили). А возможно ли это?

Подсказка 4

Нет, это невозможно, так как если мы перепрыгиваем сразу на 2 разряда, то это хотя бы разряд десятков, значит разница между начальным и конечным числом(после прибавления цифры) больше 10. Однако, мы прибавляем что-то меньшее 1. Пришли к противоречию.

Показать доказательство

Поймём, что числа в нашей последовательности точно больше 9,  то есть, имеют длину хотя бы 2,  так как если бы в нашей последовательности было бы число длины 1,  то следующее за ним определялось бы как сумма этого числа, как цифры себя и его самого. То есть, мы бы просто удвоили наше число и получили бы четное число. Значит, длина всех наших чисел из последовательности хотя бы 2.

Тогда возьмём первое число из нашей последовательности. Пусть в нем k  разрядов. Рассмотрим первую цифру слева. Если эта цифра нечетная, то дальше рассмотрим 2  -ую слева цифру. Иначе, понятно, что рано или поздно, прибавляя по числу меньшему 10,1  -ая цифра станет нечетной, так как чтобы она перепрыгнула через нечетное число за одно прибавление, мы должны прибавить как минимум 11,  но мы прибавляем не больше 9.  Значит, рано или поздно первая слева цифра станет нечетной.

Посмотрим теперь на вторую слева цифру и повторим наши рассуждения. Тогда, при условии того, что первая цифра все еще нечетна, рано или поздно вторая станет также нечетной. Аналогично, найдется момент, когда и первая, и вторая, и третья цифры нечетны и тд. Значит, найдется момент, когда 1,2,3,...,k− 1  цифры нечетны. При этом последняя цифра всегда нечетна, так как если она в какой-то момент стала четной, то мы победили, найдя четное число. Значит, найдется такое число в последовательности, что все его цифры нечетные.

Значит, какую бы цифру мы не прибавили, мы прибавим что-то нечетное, а сумма двух нечетных(нашего числа и выбранной цифры) четна. Итак, мы получим четное число в последовательности.

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

Задача 24#88923Максимум баллов за задание: 7

Квадрат суммы цифр числа A  равен сумме цифр числа A2.  Найдите все такие двузначные числа A.

Подсказки к задаче

Подсказка 1

Мы работаем с суммами цифр. Попробуйте определить их отношения для некоторых чисел.

Подсказка 2

Заметим, что если S(n) — сумма цифр числа n, то выполняется S(x + y) ≤ S(x) + S(y).

Подсказка 3

Пусть A = (ab) = 10a + b, оценим сумму цифр его квадрата.

Подсказка 4

Как можно оценить S(10ⁿa) и S(n)?

Подсказка 5

S(10ⁿa) = S(a), S(n) = S(1 + ... + 1) < n.

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

Несложно понять через сложение в столбик, что для суммы цифр S(n)  выполняется следующее неравенство S(x+y)≤ S(x)+S(y).  Пусть     --
A = ab,  тогда

   2           2       2        2       2             2
S(A )=S ((10a +b))= S(100a + 20ab+ b )≤S(100a )+ S(20ab)+S(b)

Нетрудно понять, что S(10na)=S(a)  и S(n)= S(1+ 1+...+1)≤ n.  Следовательно,

     2             2     2           2    2      2       2      2
S (100a)+ S(20ab)+S(b) =S(a )+S(2ab)+ S(b)≤ a +2ab+ b =(a+ b)= S(A)

Значит, во всех выписанных неравенствах должно достигаться равенство. Заметим, что равенство S (n)= n  реализуется лишь при однозначном n  (в этом можно убедиться, если записать n  в развёрнутой форме и сравнить её с суммой цифр). Таким образом, числа a2,2ab,b2  должны быть однозначными. То есть 1≤a ≤3,0≤ b≤ 3,ab≤ 4.  Отсюда получаем все перечисленные в ответе варианты.

Ответ:

 10,11,12,20,21,22,30,31

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