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

Десятичная запись и цифры

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

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

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

Можно ли стозначное число 20162016…2016 представить в виде произведения двух палиндромов, чьи длины отличаются не больше чем на 1?

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

Предположим, что можно. Заметим, что цифр в палиндромах может быть или 50 и 50, или 50 и 51 (в других случаях или слишком мало, или слишком много). Тогда палиндром, в котором 50 знаков, всегда делится на 11 (по признаку делимости на 11 знакопеременная сумма цифр будет равняться 0). Но 20162016…2016 не делится на 11, так как его знакопеременная сумма равна (2 − 0+ 1− 6)⋅25= −75  и не делится на 11.

Ответ: Нет, нельзя

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

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

В натуральном числе A  переставили цифры, получив число B  . Известно, что A− B  есть число, составленное из N  единиц. Найдите наименьшее возможное значение N  .

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

Числа, получаемые друг из друга перестановкой цифр, имеют одинаковый остаток от деления на 9, то есть их разность делится на 9. Поэтому и сумма цифр разности, равная n, делится на 9, откуда N ≥ 9  .

Значение N = 9  получается, например, так: 9012345678− 8901234567= 111111111  .

Ответ: 9

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

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

Найдите наименьшее натуральное число, сумма цифр которого делится на 5  и сумма цифр следующего за ним натурального числа тоже делится на 5.

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

Подсказка 1

Не часто такое бывает, что кратность пяти в двух подряд идущих числах сохранилась, ведь обычно оно отличается на 1 или ... на что?

Подсказка 2

Верно, на 1-9*k, где k - количество девяток, которые стали нулями. Хм, а что мы можем сказать про эту разность?

Подсказка 3

Так как оба числа кратны 5, то и 1-9*k должно быть кратна 5, отсюда найдем минимальное k и, как следствие, найдем ответ.

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

Сумма цифр следующего числа отличается от суммы цифр текущего на 1 − 9k,  где k  это 0  или натуральное число, так как все последние k  девяток в текущем числе превращаются в 0,  а цифра до девяток увеличивается на 1.  Тогда 1− 9k  должно быть кратно 5.  Минимальное k,  при котором это выполняется, равняется 4.  То есть в искомом числе должно быть 4  или более девяток, стоящих в конце. Минимальное число, заканчивающееся на 4  девятки и с суммой цифр, кратной 5,  равняется 49999.  Можно легко проверить, что следующее число имеет сумму цифр тоже кратную 5.

Ответ:

 49999

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

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

Представьте число 111 как сумму 51 натурального слагаемого так, чтобы у всех слагаемых была одинаковая сумма цифр.

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

Рассуждение. Хочется взять все числа одинаковыми, но 111 на 51 не делится. Заметим, что 111
51  — это чуть больше 2. Попробуем взять много двоек и один или несколько раз по 11 (у нас должно быть хоть одно нечётное число).

Решение

Из 50 двоек делаем сумму 11 +2+ 2+ ...+ 2.

Ответ:

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

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

Если записать все цифры даты 10  января 1001  года подряд, получится число 10011001  , которое читается одинаково слева направо и справа налево. Такие числа называются палиндромами. А сколько всего дат-палиндромов будет в XXI веке (с 2001  по 2100  год)?

Источники: ВСОШ - 2022, школьный этап, 8 класс

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

Подсказка 1

Лучше начать решать с года, его первая цифра задана однозначно, вторую цифру года следует обработать Вам.

Подсказка 2

Большие ограничения ставит номер месяца, который мы получили из подсказки выше. Осталось разобраться с датами.

Подсказка 3

Дня с номером 00 не бывает! Разбираемся с остальными днями месяца!

Подсказка 4

Не забудьте про високосный год и 29 февраля!

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

Первая цифра года всегда будет равна 2  , поэтому дата-палиндром должна иметь вид ∗∗.∗2.2 ∗∗∗ . Далее посмотрим на третью и пятую цифры. Они могут быть равны только 0  или 1  так как иначе номер месяца будет слишком большим. То есть даты бывают только двух видов ∗∗.02.20∗∗ и ∗∗.12.21 ∗∗ . Дата второго вида может быть только одна 00.12.2100  иначе год будет не из XXI-го века. Но как видим, в такой дате будет «нулевое» число — противоречие. Значит, даты бывает только первого вида: ∗∗.02.20∗ ∗ . Второй месяц это февраль и в нём 28  дней. Любой из них даст одну возможную дату палиндром, так как год будет лежать в нужных переделах. Осталось только проверить возможную дату с 29  февраля. Это будет в 29.02.2092  , что выпадает на високосный год, а поэтому такая дата корректна. Итого, получили 29  возможных дат.

Ответ: 29

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

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

На доске написаны два натуральных числа, сумма которых равна 47531  . Если из одного числа стереть последнюю цифру, то получится второе. Также известно, что одно из чисел делится на 10  . Чему равна разность этих чисел?

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

Раз одно из чисел делится на 10  , то оно оканчивается на 0  . Оба числа не могут оканчиваться на 0  , иначе их сумма тоже будет оканчиваться на 0  , а по условию это не так. Получается, что из числа, которое оканчивается на 0  стирают цифру и получают второе. Таким образом, наши числа имеют вид x  и 10x  . Тогда их сумма равна 11x =47531  , откуда x =4321  . Значит, их разность равна 10x− x= 9x= 9⋅4321= 38889  .

Ответ: 38889

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

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

Лёша выписал на доску числа 1  , 2  , 3  , 4  и так далее, без пробелов. После этого он стёр каждую вторую цифру написанную на доске (то есть на доске осталось число 135790123...  ). Затем, в том что осталось, он стёр каждую третью цифру. Чему равна сумма цифр, стоящих на 2021  и 2022  месте оставшегося числа?

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

Посчитаем на каких позициях останутся цифры после двух стираний. После первого стирания на доске останутся только цифры стоящие на нечётные местах. После второго стирания мы вычеркнем цифры на 5  , 11  , 17  , …местах. Это числа, которые при делении на 3  дают остаток 2  . Это действительно так, потому что если мы вычернкнули цифру на месте x  , то останутся цифры на местах x+ 2  , x +4  , а следюущая — x+ 6  -ая будет вычеркнута. Числа x  и x+ 6  дают одинаковые остатки при делении на 3  , а значит, мы действительно вычеркнем все цифры ,позиции которых дают остаток 2  при делении на 3  , так как первое вычеркнутое цифра будет 5  -ой. То есть оставшиеся цифры разбиваются на пары, в которых первая позиция даёт остаток 1  при делении на 3  , а второая — 0  . А при делении на 2  их позиции дают остаток 1  . Это означает, что остались цифры стоящие на местах, которые дают остаток 1  и 3  при делении на 6  . Если пронумеровать пары оставшихся цифр, то в паре с номером k  будут стоять цифры на местах вида 6(k− 1)+ 1  и 6(k − 1)+ 3  . Цифры стоящие на 2021  -ом и 2022  -ом месте попадают в пару под номером 2022∕2=1011  . Это значит, что там будут цифры 6⋅1010 +1= 6061  и 6063  исходного числа.

Теперь найдём что за цфиры там стоят. Числа от 1  до 9  занимают 9  цифр, далее от 10  до 99  — ещё 90⋅2= 180  цифр, всего  189  , числа от 100  до 999  900 ⋅3  = 2700  и всего 2889  цифр. Числа от 1000  до 9999  дают нам 9000⋅4= 36000  цифр, а значит в этом промежутке стоит искать. Первая цифра встретится в числе     [       ]
999+ 6061−42889 = 999+793= 1792  , причём так как 6061−24889  целое число, то это будет последней цифрой в 1792  . Вторая цифра, соотвественно, будет цифра 7  в числе 1793  . В итоге получаем сумму 2+ 7= 9  .

Ответ: 9

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

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

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

 

□□ +□ = □□8
Показать ответ и решение

В результате сложения однозначного и двузначного чисел получилось трехзначиное число. Это возможно только в случае переполнения в десятках. Значит, в разряде сотен стоит 1  .

При прибавлении к двухначному числу однозначного могло получиться трехзначное только если в разряде двузначного числа стояла цифра 9  , и в разряде единиц также произошло переполнение.

Так как в разряде единиц произошло переполнение, то сумма цифр, стоящих в разряде единиц, равна 18  . Это возможно только в том случае, когда в разряде единиц стояли две девятки.

Получаем ответ 99+9 =108.

Ответ: 99+9=108

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

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

Чему равно значение треугольника?

PIC

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

Подставим во вторую строку вместо квадратов круг и треугольник (из первой строки следует, что они равны), а вместо шестиугольников два круг и треугольник (из третьей строки следует, что они равны)

PIC

Заметим, что с левой стороны и справой стороны по два круга. Вычеркнем их из равенства. Останется два треугольника слева и один справа.

PIC

Вычеркнем по треугольнику с обеих сторон и получим, что треугольник равен 0  .

Ответ: 0

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

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

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

PIC

Запишите в ответ, какое число получится, если поменять буквы на соответствующие цифры в слове “АБВГДЕ”.

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

Суммы цифр в первой, второй и третьей строках равны. Так как все цифры в квадрате различны суммы этих сумм равны 45= 1+ 2+ 3+4 +5+ 6+ 7+ 8+9  . Значит, суммы цифр в строках (а также в столбцах и диагоналях) равны 45:3= 15  .

A = 15− 4− 2 =9

Г = 15− 2 − 6 =7

В = 15− 6− 4 =5

Б = 15− - В = 15− 7 − 5= 3

Д = 15− 4  - Б = 15− 4− 3= 8

Е = 15− 6  - Д = 15 − 6− 8= 1

Ответ: 935781

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

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

Существует ли число с суммой цифр 2022, которое делится на 2022? В ответ внесите “да” или “нет”.

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

Подсказка 1

Признаков делимости на 2022 удобных нам нет, поэтому попробуем построить число какого-нибудь красивого вида, а сумму его цифр проверим потом. Обратите внимание: 9191 делится на 91!

Подсказка 2

Посмотрим число вида 202220222022...2022 и сделаем так, чтобы сумма его цифр была 2022.

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

Например, подойдёт число 2022 2022 ...2022
◟----3◝◜37----◞  . Оно делится на 2022  , а его сумма цифр равна 6⋅337= 2022  .

Ответ: да

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

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

Загадано 2022-значное натуральное число, любые две соседние цифры которого (расположенные в том же порядке) образуют двузначное число, делящееся или на 19, или на 23. Загаданное число начинается с цифры 4. Какой цифрой оно заканчивается?

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

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

Подсказка 1

Давайте, для начала поймем, какие двузначные числа делятся на 19 или 23. Это числа 19,38,57,76,95 и 23,46,69,92. Значит, если число начинается на 4, то за ним идет цифра 6, так как никакое другое число двузначное и делящееся на 19 или 23, не начинается с 4. А что будет идти после 6? А дальше? А можем обобщить?

Подсказка 2

По аналогичным соображениям, дальше будет идти цифра 9, а вот после нее либо 2, либо 5. Если идет 2, то дальше 3, после 8, а вот дальше ничего не может идти. Упс. Значит, после 9 может идти только 5. После него идёт 7, потом 6, потом 9, а потом, ого, опять 5! А что тогда это значит?

Подсказка 3

Верно, что наша последовательность цифр зациклилась! При этом, у неё предпериод равен 46, а период 9576. Значит, мы можем найти любое число этой последовательности. А значит, и 2022 тоже!

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

Двузначные числа, делящиеся на 19, — это 19, 38, 57, 76, 95. Двузначные числа, делящиеся на 23, — это 23,46,69,92.  Так как первая цифра 4, то вторая цифра 6, третья 9, а четвертая 2 или 5. Если четвертая цифра 2, то продолжение: 2− 3− 8 − дальше продолжения нет. Значит, четвертая цифра 5, и продолжение: 5− 7− 6 − 9− 5− 7− 6  и так далее. Тогда мы получаем почти периодическую последовательность: 4− 6− 9− 5− 7− 6− 9− 5− 7 − ...,  в которой период равен 4. Тогда на 2022 месте будет цифра 6, так как 2022 =1+ 4⋅505+1.  Выше было показано, что цифра 2 встретиться в начальных позициях загаданного числа не может. Но при этом она может первой, второй или третьей с конца. Поэтому возможна ситуация, когда в предыдущей последовательности после последней цифры 9 стоят 2 − 3− 8.  Тогда последняя цифра числа 8.

Ответ: 6 или 8

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

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

Десятичная запись натурального числа N  содержит каждую цифру от 0 до 9 ровно один раз. Обозначим через A  сумму пяти двузначных чисел, составленных из первой и второй, третьей и четвёртой,...,  девятой и десятой цифр N  , а через B  — сумму четырёх двузначных чисел, составленных из второй и третьей, четвёртой и пятой,...,  восьмой и девятой цифр N.  Оказалось, что A  равно B,  может ли   N  начинаться с чётной цифры?

Источники: Всесиб-2022, 11.1 (см. sesc.nsu.ru)

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

Подсказка 1

Распишем условие с помощью десятичной записи чисел. Какое уравнение на числа A и B у нас получится и что из него будет следовать?

Подсказка 2

Понимаем, что сумма первой и последней цифры числа делится на 9! Какой тогда может быть их сумма? Как найти связь между цифрами на четных позициях и на нечетных?

Подсказка 3

Подставляем в наше уравнение из подсказки 1 сумму первой и последней цифры, которая равна 9(почему?). Теперь мы можем найти связь между суммами цифр на четных позициях и на нечетных, а также мы знаем сумму всех цифр. Остаётся лишь осознать, как это применить)

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

Пусть N = aa-...aa-a-,
     12   8 9 10  где a ,a,...,a,a ,a
 1 2     8 9 10  — некоторая перестановка чисел 0,1,2,...,8,9.  Тогда

    ---- ----     -----
A = a1a2+ a3a4+ ...+ a9a10 = 10(a1+a3+ ...+ a9)+ (a2+a4+ ...+ a10)

   ----  ----     ----
B =a2a3+ a4a5+ ...+ a8a9 = 10(a2+a4+ ...+ a8)+ (a3+a5+ ...+ a9)

Если A= B,  то

10a + 9(a + ...+ a)+ a  = 9(a + a + ...+a )
   1    3       9   10    2   4      8

Отсюда следует, что a1+ a10  делится на 9.

Одна из двух различных цифр a1,a10  ненулевая, поэтому

a1+ a10 ≥0 +1= 1 и a1+ a10 ≤8+ 9= 17

1 ≤a1+ a10 ≤17⇒ a1 +a10 = 9

Значит,

a1+ a3+...+a9+ 1= a2+ a4 +...+ a8

Вспомним, что a1,a2,...,a8,a9,a10  — некоторая перестановка чисел 0,1,2,...,8,9,  поэтому сумма всех цифр a1,a2,...,a8,a9,a10  равна 0+ 1+ 2+...+9 =45  — нечётна. Тогда

a1+ a3+ ...+ a9 +a2+ a4+...+a8+ a10+1 =46= 2(a2+a4+ ...+ a8)+a10

Следовательно, цифра a
 10  чётна, а цифра a =9 − a
 1     10  — нечётная цифра.

Ответ: нет

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

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

Найдите количество цифр в десятичной записи числа 2100,  если известно, что десятичная запись числа 2200  содержит 61  цифру.

Источники: Межвед-2022, 11.2 (см. www.academy.fsb.ru)

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

Подсказка 1

Подумайте, каким образом мы можем оценить количество разрядов в числе через степень десятки.

Подсказка 2

Если 10^n <= a < 10^(n+1), тогда число содержит в себе n+1 разрядов. Тогда для 2^200 можно записать 10^60 <= 2^200 < 10^61. Подумайте, как с помощью этого мы можем получить аналогичное неравенство для 2^100.

Подсказка 3

Возведем 10^60 <= 2^200 < 10^61 в степень 1/2.

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

Чтобы понять сколько цифр содержится в записи натурального числа a  , надо найти такое неотрицательное целое число n,  что будет справедливым неравенство  n−1       n
10   ≤a <10 .  Такое число n,  очевидно, единственно. (Например,   2        3
10 ≤ 992<10 ,  поэтому в записи числа 992 три цифры.)

Итак, надо найти такое целое неотрицательное n,  что   n   100    n+1
10 ≤ 2  < 10  .  По условию  60   200    61
10  ≤ 2  < 10 .  Возведя обе части в степень 1
2,  получим   30  100   30+1
10  ≤ 2  < 10  2.  Значит, в десятичной записи числа  100
2  содержится 31 цифра.

Ответ: 31

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

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

Можно ли так расставить знаки “+  ” или “− ” между каждыми двумя соседними цифрами числа 20222023, чтобы полученное выражение равнялось нулю?

Источники: Муницип - 2022, Ростовская область, 7.1

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

Подсказка 1

Понятно, что разобрать все случаи расстановки будет крайне сложно...но если присмотреться, можно заметить, что цифры у нас взяты не просто так - почти все из них относятся к одной известной "группе" чисел. Также стоит попробовать как-нибудь расставить знаки, чтобы приблизиться к ответу!

Подсказка 2

Заметим, что среди цифр только одно нечетное число. Тут же вспоминаем, что сумма и разность нечетного числа нечетных чисел будет нечетна! Но как это помогает при решении задачи?

Подсказка 3

Замечаем, что 0 - число четное!

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

Так как среди цифр данного числа только одно (нечетное количество) нечётное, то при любой расстановке знаков “+  ” или “− ” будем получать нечетную сумму. А ноль —- четное число.

Варианты правильных ответов:
  1. нет
  2. Нет
  3. нельзя
  4. Нельзя

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

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

Числа от 1  до 2022  выписаны подряд в обратном порядке:

20222021202020192019...54321.

Какая цифра стоит на 2022  -ом месте слева?

Источники: Муницип - 2022, Республика Татарстан, 7.5

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

Подсказка 1

2022 место, когда у нас много четырехзначных чисел, не так уж и много. Поэтому мы можем утверждать, что все число до этого мечта были четырехзначными. А сколько чисел можно быть уже выписано полностью?

Подсказка 2

2022/4, что приблизительно равно 505. Осталось лишь разобраться, что же делать с оставшимися двумя цифрами и правильно посчитать число!

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

Раз нам нужно 2022  место, а каждое число до этого места точно содержит в себе 4  цифры, поделим нацело 2022  на 4.  Получим число 505  — это примерное количество полных четырёхзначных чисел до 2022  -ого места. Тогда у нас замыкает 2020  место(505⋅4  ) число 2022− 505+ 1= 1518.  Значит, далее будет число 1517,  а на 2022  месте цифра 5.

Ответ: 5

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

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

Если взять три разные цифры, составить из них все шесть возможных двузначных чисел, записанных двумя разными цифрами, и сложить эти числа, то получится 462.  Найдите эти цифры. Приведите все варианты и докажите, что других нет. В качестве ответа введите в порядке возрастания через пробел все возможные значения наименьшей цифры в тройке.

Источники: Муницип - 2022, Ленинградская область, 8.2

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

Подсказка 1

Предположим, что наши три цифры - a, b, c. Как можно выразить сумму всех наших двузначных чисел?

Подсказка 2

Как 20(a+b+c)+2(a+b+c) = 22(a+b+c)! Откуда a+b+c = 462/22 = 21. Осталось найти все наборы различных цифр, у которых сумма = 21)

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

Обозначим три различные цифры как a, b, c.  Всевозможные двузначные числа: ab, ba, ac, ca, bc, cb.

По условию

(10a +b)+ (10a+ c)+ (10b+ c)+(10c+ b)+(10c+a)+ (10b+ a)=462

Приведем общие слагаемые

a +b+ c= 21

То есть b+c= 21− a.  Так как это различные цифры, b+c≤ 8+ 9= 17.  Следовательно 21− a≤17.  Переберем возможные значения a ≥4

Если a= 4,  то b+c =17.  Это возможно только в случае b =8, c =9  и наоборот.

Если a= 5,  то b+c =16.  Это возможно только в случае b =9, c =7  и наоборот.

Если a= 6,  то b+c =15.  Это возможно только в случае b =7, c =8  и наоборот.

В случаях, когда a= 7, a= 8  или a= 9  перебирая всевозможные подходящие пары цифр (b,c)  получаем уже найденные ранее тройки.

Ответ: 4 5 6

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

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

Сумма нескольких натуральных чисел, в записи каждого из которых участвуют только цифры 3  и 0,  равна 777...77  (2022  семёрки). Какое наименьшее число слагаемых может быть в этой сумме?

Источники: КФУ-2022, 11.3 (см. kpfu.ru)

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

Подсказка 1

Может нам как-нибудь немного упростить себе задачу? Например, упростив сумму чисел. Число с 2022 одинаковыми цифрами должно делиться на 3, тогда составим уравнение, где сумма n чисел равна 77...7 и поделим обе части

Подсказка 2

В новом уравнении каждое из чисел сумме в 3 раза меньше соответствующего элемента из первого уравнения, то есть все числа состоят из единиц и нулей и в сумме дают 259259...259. Как могла получится девятка в таком числе?

Подсказка 3

Верно, эти девятки говорят о том, что число получалось из суммы как минимум 9 чисел (при меньшем количестве суммы единиц не могло бы хватить). Остаётся только подобрать подходящий пример)

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

Пусть M = 777...77= a +a + ...+ a ,
              1  2       n  где числа a
 k  записываются только нулями и тройками. Сумма цифр числа M  равна 2022⋅7  и делится на 3.  Тогда

1
3M = 25◟9259◝◜...259◞= c1+ c2+...+cn,
     2022цифры

где числа ck = 1ak
    3  записываются только нулями и единицами. Поскольку 1M
3  содержит девятку, наименьшее количество слагаемых в этой сумме равно 9.  Эти слагаемые легко находятся для числа 259:259 =2 ⋅111+ 3⋅11+4 ⋅1.  Умножая на три, получим: 777= 2⋅333 +3⋅33+ 4⋅3.  Умножая на степени 1000 и складывая, получим

77◟72.◝0.◜22.77◞= 2⋅3◟332.◝0..◜22333◞+3⋅3◟30332.◝◜02.1.033◞+4 ⋅3◟0032.◝◜02..0003◞
Ответ: 9

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

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

Докажите, что для любого натурального n  существует натуральное число, которое больше своей суммы цифр в 11...11
◟--◝◜n-◞  раз.

Источники: Миссия выполнима-2022, 10.1 (см. mission.fa.ru)

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

Подсказка 1

Для каких чисел проще всего проверить делимость на число, состоящее из одних единиц?

Подсказка 2

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

Подсказка 3

Найдите число с суммой цифр 9n, удовлетворяющее требованием из предыдущих подсказок.

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

Рассмотрим десятичную запись числа n(10n − 1).  Пусть число n  оканчивается на k  нулей. Если последняя ненулевая цифра числа n  равна x  , то у числа    n
n(10  − 1)  последняя ненулевая цифра будет 10 − x.  Если предпоследняя цифра y  , то у числа    n
n(10 − 1)  предпоследняя цифра будет 9− y  и т.д. А в начале числа    n
n(10  − 1)  будут идти цифры числа n

PIC

Далее легко видеть, что сумма цифр n(10n − 1)  будет равна 9n  .

Таким образом, условию удовлетворяет число n(10n− 1)  .

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

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

Верно ли, что из любого числа можно получить квадрат, вставляя в его десятичную запись не более 10  цифр? Цифры можно вставлять в любые места.

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

Подсказка 1

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

Подсказка 2

В задаче говорится про десятичную запись, поэтому удобно рассматривать числа, где не более n знаков, еще в задаче есть точные квадраты, поэтому удобно считать n=10^2k. Оцените количество чисел получаемых вставлением цифр.

Подсказка 3

Удобно переобозначить условие: будем из квадратов выкидывать цифры. Тогда мы хотим получить все числа. Теперь гораздо удобнее считать. Попробуйте в такой формулировке оценить количество чисел, которые мы можем получить.

Подсказка 4

Рассмотрите квадраты чисел от 1 до 10^106 - 1. Из каждого числа можно вычеркнуть по 10 цифр, а цифр не более 212. Осталось лишь сравнить 2 числа.

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

Посмотрим на задачу с другой стороны. Будем выкидывать из точных квадратов различными способами 10  цифр и получать какие-то натуральные числа.

Заметим, что мы можем получить числа от 1  до   200
10  только лишь из квадратов чисел       106
1,2,...10  − 1.  Действительно, число   1062    212
(10  ) =10  состоит из 213  цифр, то есть после выкидывания из него не более 10  цифр получится число с хотя бы 203  цифрами, а у   200
10  всего 201  цифра.

У каждого числа из набора        106
1,2,...10   − 1  не более 106  цифр, а значит у квадратов этих чисел — не более 212  цифр. Следовательно, из каждого квадрата можно получить не более  10
C212  чисел выкидыванием десяти цифр. Значит, всего можно получить не более   106    10    106 10
(10  − 1)C212 < 10 C 212  чисел. Покажем, что   106 10    200
10  C212 < 10 .  После сокращения на   106
10  и расписывания цешки неравенство примет вид: 203⋅204⋅...⋅212    94
---10!---< 10 .  Очевидно, что: 203⋅204⋅...⋅212                     10    30    94
----10!--- <203⋅204⋅...⋅212 <1000 = 10  <10  .  Таким образом, мы не сможем получить все числа от 1  до 10200,  отсюда следует отрицательный ответ.

Ответ:

Нет

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