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

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

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

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

Задача 1#103995

Пусть a =√0,99...99  (2024 девятки). Какова в этом числе:

а) 2024-ая;

б) 2025-ая

цифра после запятой?

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

 a =√1-− 10−2024.  Обозначим x= −10−2024.  Докажем, что

   x  x2  √----     x
1+ 2 − 8 < 1 +x <1+ 2

Это неравенство из-за области значений x  эквивалентно возведённому в квадрат:

   x2   x4      x2  x3              x2
1 +-4 + 64-+x − 4-− 8-< 1+ x< 1+x + 4-

Теперь правое неравенство очевидно в силу     2
0< x4-  , а левое тоже в силу  4   3
x64 < x8 .

Тогда получаем, что

               −4048
1 − 5⋅10−2025− 10---< a< 1− 5⋅10− 2025
               8

1− 6⋅10−2025 < a< 1− 5⋅10− 2025

a =0,9◟9..◝.◜99◞+4⋅10−2025+ 𝜀,
      2024

где      −2025
𝜀 <10    .

Ответ:

а) 9;

б) 4

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

Задача 2#104819

Найдите всевозможные наборы попарно различных цифр A,B,C,D,E,  при которых выполняется равенство

 A  -------- ----------
A  ⋅AAABBC  =DEEDEED.

Замечание. Запись xyz  означает десятичную запись числа, составленного из цифр x,y,z.

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

Пусть A = 2.  Тогда, взяв максимальные B =9,C =8,  получим противоречие, так как

2                       ----------
2 ⋅222998 =891992 <1000000< DEEDEED

Аналогично, если A ≥4,  а B = 0,C = 1,  то снова противоречие, так как

44⋅444001 =113664256> 100000000 >DEEDEED---

Значит, единственное значение для A  остаётся 3.  Наш ребус принимает вид

27⋅333BBC--=DEEDEED---

Тогда заметим, что

                     -------
8991000= 27⋅333000< 27⋅333BBC < 27⋅333999= 9017973

Отсюда понимаем два случая, когда D = 8  или D = 9.

1)  Пусть D= 8.  Тогда мы знаем, что левая часть ребуса делится на 9.  Отсюда из признака делимости на 9  понятно, что число --------
8EE8EE8 даёт такой же остаток, как и 4E + 24  при делении на 9.  Значит, перебором получаем, что единственный подходящий вариант здесь E = 3,  но она уже занята. Противоречие.

2)  Пусть D= 9.  Аналогично правая часть ребуса делится на 9,  откуда 4E+ 27  должно делиться на 9.  Понятно, что подходит E = 0  или E = 9,  но вторая уже занята, поэтому остаётся только E =0.  Теперь уже несложно находятся, что B =6  и C = 7.

Ответ:

 A = 3,B = 6,C = 7,D = 9,E = 0

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

Задача 3#107195

Найдите все тройки натуральных чисел (A;B;C)  такие, что:

- A  — четырёхзначное число, составленное из одинаковых цифр,

- B  — трёхзначное число, хотя бы одна из цифр которого равна 2,

- C  — двузначное число, хотя бы одна из цифр которого равна 3,

- произведение A ⋅B ⋅C  является квадратом некоторого натурального числа.

Источники: Физтех - 2025, 11.1 (см. olymp-online.mipt.ru)

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

Заметим, что число A  представляется в виде xxxx= x⋅11⋅101  . В произведении ABC  множители 11 и 101 встречаются чётное число раз. Таким образом, трёхзначное число B  должно быть кратно 101, а двузначное число C  — кратно 11. В силу условий B =202,C = 33  . Следовательно,

                           2    2
ABC = x⋅11⋅101 ⋅202⋅33= 2⋅3⋅11 ⋅101 ⋅x.

Отсюда x= 6  .

Ответ:

 (6666,202,33)

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

Задача 4#111636

Докажите, что среди чисел [2k√2](k= 0,1,...)  бесконечно много составных.

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

Рассмотрим число √2  в двоичной системе счисления:

√-
 2= 1,a1a2a3...k

где ak ∈{0,1}.  При умножении на 2k  получаем:

 k√-
2  2 =1a1a2...ak,ak+1ak+2...

Целая часть [2k√2]  соответствует числу, составленному из первых k +1  цифр двоичного представления. Последняя цифра этого числа в двоичной системе — ak.

Поскольку √2  иррационально, его двоичная запись содержит бесконечно много нулей. При ak = 0  последняя цифра числа [2k√2]  в двоичной системе равна 0,  следовательно, само число чётно, значит, существует бесконечно много различных четных и бесконечное количество составных чисел вида [2k√2].

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

Задача 5#78885

Приведите пример хотя бы одного числа, которое делится на 2020  и сумма цифр которого равна 2020.  Объясните, почему данное число подходит.

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

Понятно, что это число делится на 2020,  так как раскладывается через сумму, где каждое слагаемое делится на 2020.  Очевидно, что сумма цифр тоже равна 2020.

Ответ:

 2020...2020  (505  раз число 2020  )

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

Задача 6#79331

Натуральное число A  состоит из 20  цифр. На доску выписали число

A◟A-.◝◜..A◞
 101раз

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

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

Десятичная запись данного числа имеет вид BCC ...C,  где B  — первые 18  цифр числа A,  а C  состоит из 20  цифр: последние  2  цифр числа A,  за которыми следуют первые 18  цифр. Предположим, что это число — степень двойки. Поскольку оно 2018  -значное, оно больше чем  100
2  ,  а значит, оно делится на  100
2  .  Следовательно, число CCCCC  (последние 100  цифр данного числа) тоже делится на  100
2  ,  так как разность всего числа и числа из его последних 100 цифр делится на  100
10  ,  а значит, и на  100
2  .  Число CCCCC  равно произведению числа C  и нечетного числа вида 10...010...010 ...010...01.  Следовательно, C  тоже делится на  100
2  .  Но      20   100
C < 10  < 2  .  Противоречие.

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

Задача 7#80739

В некотором числе 10 единиц, 100 двоек, 1000 троек, …, 109  девяток, расположенных в некотором порядке. Каждую секунду в нём стирают последнюю цифру. Правда ли, что в какой-то момент после начального получится число, делящееся на 9?

Источники: Высшая проба - 2024, 11.2 (см. olymp.hse.ru)

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

Заметим, что если для исходного числа существует такой момент, то и для числа A  , полученного вычеркиванием всех девяток из исходного, он так же существует, поскольку каждое вычеркивание не меняет остаток при делении суммы цифр на 9.

Рассмотрим число A  . В силу неравенства   8      7
10 > 9⋅(10 + ...+ 10)  , отношение количества восьмерок к оставшимся числам, больше 9. Отметим подряд идущие блоки по 9 чисел. Докажем, что существует блок, элементами которого являются лишь восьмерки. Пусть это не так, тогда в каждом блоке есть цифра отличная от восьмерки, следовательно, количество цифр, не являющихся восьмерками, хотя бы   1∕9  от общего количество, что противоречит полученному неравенству.

Рассмотрим блок, состоящий только из восьмерок. Пусть число, полученное из A  вычеркиванием всех цифр до найденного блока, имеет остаток s <9  при делении на 9. Каждое вычеркивание 8 увеличивает остаток при делении на 9 на 1, следовательно, вычеркнув 9− s  элементов в блоке, мы получим искомое число.

Ответ: да

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

Задача 8#82784

Пусть S(n)  обозначает сумму цифр натурального числа n  . Найдите наибольшее 85  -значное натуральное число n  , удовлетворяющее условию: для всех натуральных m  (1≤ m ≤ n  ) справедливы равенства S(mn )= S(n)  .

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

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

Максимальное 85  -значное натуральное число это 1085− 1.  Докажем, что оно подходит под условие.

Если     85
n= 10 − 1,  тогда          85
mn = m ⋅10  − m.  Сумма цифр у числа n  равняется 9⋅85.  Рассмотрим сумму цифр у mn.  Будем рассматривать такие m,  что они не оканчиваются на 0,  так как нули не влияют на сумму цифр mn.  Соответственно переходов через разряд у m  нет.

Когда из     85
m ⋅10  вычитается число m  происходит следующее:

(a) У 86  -го разряда числа     85
m ⋅10  занимается единица. Тогда у остальных младших 85  разрядов вместо 0  будет 9,  кроме последнего, у которого будет 10.

(b) При вычитании числа m  в результате будет в разрядах будет записываться такая цифра, что в сумме с цифрой из m,  стоящей на том же разряде, они дадут 9,  кроме первого разряда, у которого в сумме будет 10.

Тогда сумма цифр до 86  -го разряда будет равняться

9⋅84+10− S(m),

так как изначально было 84  девяток и одна десятка.

Оставшаяся сумма цифр числа mn  будет равняться S(m − 1).  Но учитывая ограничения, которые мы ввели, получаем, что S(m − 1)= S(m)− 1.

Тогда сумма цифр числа mn  это

9⋅84 +10− S(m )+S (m − 1)= 9⋅84+ 10− 1 =9 ⋅85,

что совпадает со суммой цифр числа n.

Ответ:

99...9
◟ ◝8◜5-◞

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

Задача 9#83854

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

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

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

Пусть искомое число записано цифрами a,b,c,  то есть

   ---
n= abc= 100a+10b+ c

Запишем условие задачи:

100a +10b+ c=81c+ 9b +a

99a+ b− 80c= 0

Перепишем это равенство в виде:

100a− 80c= a− b

Левая часть делится на 10, значит a− b  также делится на 10. В силу того, что a  и b  — однозначные числа, эта разность может быть равна только 0, т.е. b= a.  Подставив в полученное ранее равенство, получим

100a= 80c, 5a= 4c

Итак, возможен только один вариант: c=5,  a =b= 4.

Ответ: 445

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

Задача 10#85313

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

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

Сначала заметим, что среди цифр этого числа могли быть только простые числа 2,3,5,7  , потому что можно вычеркнуть все цифры, кроме одной, тогда по условию это однозначное число должно быть простым.

Дальше заметим, что никакая цифра не могла встретиться дважды, иначе можно получить число вида --
xx  , которое делится на 11  , а так как x  —- какая-то цифра из набора {2,3,5,7} , то это число не простое.

И наконец, среди цифр 2,5,7  встречается только одно, потому что числа 25,52,27,72,57,75  составные.

Значит, число из условия не более, чем двузначное. При этом оно может быть двузначным, только если одна из цифр 3  , а другая —- одна из {2,5,7} . Тогда максимально возможное простое число, удовлетворяющее условиям задачи, —- это 73  .

Ответ: 73

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

Задача 11#85439

Существует ли такое натуральное число, состоящее из нечётных цифр без 5,  причём цифр 1,3,7,9  в нём поровну, которое делится на любое 20  -значное число, получаемое из него вычёркиванием цифр (вычеркиваемые цифры не обязаны стоять подряд)?

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

Лемма. Пусть Q,M  — натуральные числа, (M,10)=1.  Тогда существует число, делящееся на M,  десятичная запись которого представляет многократно повторенную запись числа Q.

Доказательство. Среди чисел Q,QQ, QQQ,...  есть два числа, дающих одинаковый остаток при делении на M  (если взять достаточно много чисел больших, чем M  ). Возьмем их разность и отбросим нули на конце.

_________________________________________________________________________________________________________________________________________________________________________________

Тогда по лемме возьмём в качестве M  просто произведение всех 20  -значных чисел, составленных из 1,3,7,9.  Это число будет, очевидно, взаимно просто с 5  и 2.  Теперь в качестве числа для выполнения условия задачи можно взять число, которое содержит сначала очень много единиц, потом очень много троек, семёрок и девяток. Снова получаем по лемме, что каждый блок по отдельности делится на M  (либо же можно сослаться на то, что приписывание нулей после блока цифр на делимость не влияет). Тогда и всё число тоже будет делится.

Ответ:

Да, существует

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

Задача 12#87530

Запись числа A  заканчивается цифрой 3. Если же последнюю цифру переставить в начало, то получится число, на 27 больше A  . Найдите A  , если известно, что оно делится на 99, или докажите, что такого числа не существует.

Источники: Надежда энергетики - 2024, 11.3 (см. www.energy-hope.ru)

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

Пусть A  имеет в своей записи k+ 1  цифру, тогда

A= x⋅10+ 3

где x  — это какое-то k  -значное число. Значит, после перестановки 3 в начало мы получим число

B = 3⋅10k+ x

По условию B =A + 27,  получаем равенство

10x+ 3+ 27 =3 ⋅10k+ x

9x= 3⋅10k− 30 =30⋅(10k−1− 1)= 30 ⋅ 9◟9.◝..◜9 ◞
                              k−1цифр

x =30⋅ 1◟1.◝◜..1◞ = 3◟3..◝.◜30◞
      k−1цифр  k цифр

Следовательно, можем понять как выглядит A

A=  3◟3..◝◜.3◞ 03
   k−1цифр

По условию A  должно делиться на 99, а следовательно оно делиться на 11. Значит, по признаку делимости на 11, знакопеременная сумма цифр числа A  должна делиться на 11. Но видно из его записи, когда k − 1  чётно, то знакопеременная сумма равна 3, когда k− 1  нечётно, то знакопеременная сумма равна 6. Следовательно, на 11 A  делиться не может.

В итоге делаем вывод, что чисел, подходящих под условия задачи, не существует.

Ответ: нет

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

Задача 13#102892

Дано трехзначное число ABB,  произведение цифр которого — двузначное число AC,  произведение цифр этого числа равно C  (здесь, как в математических ребусах, цифры в записи числа заменены буквами; одинаковым буквам соответствуют одинаковые цифры, разным — разные). Определите исходное число.

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

Из условия задачи видно, что A ⋅C = C;  тогда A= 1  и B ⋅B = 10+C,  где C  — цифра. Последнее уравнение имеет единственное решение B =4,C =6.  Значит, искомое число 144.

Ответ:

 144

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

Задача 14#61178

Найдите четырехзначное число, две средние цифры которого образуют число, в 5  раз большее числа тысяч и в 3  раза большее числа единиц.

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

Запишем число в виде abcd.  По условию bc-=5a= 3d.  Заметим, что d  не может быть 0,  потому что в противном случае a  также будет равна 0,  а это первая цифра числа. Также d  делится на 5.  Следовательно,          --
d= 5,a =3,bc =15.

Ответ:

3155

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

Задача 15#61482

Существуют ли такие двузначные числа ab,cd  , что ab⋅cd-=abcd  ? (abcd  это записанные друг за другом в десятичной записи данные двузначные числа без знака умножения)

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

Перепишем условие в более удобном виде. Пусть x =ab,y = cd  , тогда

xy = 100x+ y ⇐⇒   y = x(y − 100)

Так как число y  двузначное, то y− 100< 0  , так что правая часть равенства выше отрицательна. При этом левая положительна. Значит, решений нет.

Ответ:

нет

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

Задача 16#63947

Десятичная запись суммы 3 +33+ 333 +...+ 33...3  оканчивается на 2023.  Каким наименьшим может быть количество цифр в последнем слагаемом?

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

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

Пусть в последнем слагаемом n  цифр. По условию десятичная запись суммы 3+ 33+333+ ...+ 33...3
               ◟ ◝◜n-◞  оканчивается на 2023:

2023 ≡  3+ 33 +333+ ...+3◟3.◝.◜.3◞ ≡  3+ 33+ 333+ 3333(n − 3)
    10000                n   10000

то есть при некотором натуральном m  верно

3+ 33 +333+ 3333(n − 3)= 2023 +10000m = 2023+ 3333⋅3m + m

          2023− (3+-33+333)+m
n= 3+ 3m+         3333

откуда с учётом натуральности m  сразу следует условие для сократимости дроби

2023− (3 +33+ 333)+ m ≥3333  ⇐⇒   m ≥1679

Следовательно,

n≥ 3+ 3⋅1679+ 1= 5041

В обеих оценках достигается равенство, при котором выполнено условие.

Ответ: 5041

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

Задача 17#67941

Обозначим через s(n)  число цифр в десятичной записи натурального числа n.  Найдите сумму

  2023     2023
s(2   )+s(5   )

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

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

Заметим, что

  2023      2023
s(2  )= lg(2   )+a =2023lg2+ a, где 0< a< 1

Аналогично,

   2023     2023
s(5  ) =lg(5   )+b =2023lg5 +b, где 0< b< 1

Тогда

s(22023)+ s(52023)= 2023(lg2+ lg 5)+ a+ b= 2023+ (a+b)

Значит, число (a+ b)  целое, причем 0< a+ b< 2,  так как 0< a< 1,0 <b <1.  Отсюда a +b= 1,  а ответ равен 2024.

Ответ:

 2024

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

Задача 18#68238

Найдите все восьмизначные числа A = aa-...a-,
     12   8  a ∈ {1,2,...,9}
 i такие, что 8⋅A+ a = B,
      8  где B =b-b-...b
    12   8  , b = 10 − a .
 i      i  Решение обоснуйте.

Источники: Верченко-2023 (см. v-olymp.ru)

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

Заметим, что

               108−-1-
A+ B =1◟1.◝.◜.1 ◞0 =   9  ⋅10.
        8

Тогда из условия 8⋅A +a8 = B  получим

9A +a8 = 11...10.
        ◟-◝8◜ ◞

Следовательно, по признаку делимости на 9

a8 = 1◟+1-+◝.◜..+-1◞= 8.
        8

Разделим число 1◟1.◝8.◜.1 ◞0 − 8  на 9  . Получим число 12345678.

Ответ: 12345678

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

Задача 19#68515

Назовем натуральное число специальным, если в его десятичной записи каждая пара последовательных цифр образует двузначное число, делящееся на 17  или на 43  . Например, число 8685  является специальным, а число 8684  — нет. Найдите количество 2022  -значных специальных чисел.

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

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

Ответ:

 7

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

Задача 20#68994

Рассмотрим алгебраическое выражение F (a,...,x),  содержащее переменные, скобки и операции умножения и вычитания. Числовые константы не используются. Заменим один из знаков операции на ⊥,  другой — на ⊳⊲.  Назовем полученное выражение «формулой». Например, формулой будет выражение (a⊳⊲b)⊥ c,  причем один из знаков обозначает разность, а другой - умножение.

а) существует ли формула, которая при любых значениях переменных (и любом из смыслов знаков) дает значение 0?

б) существует ли формула, которая при любых значениях переменных дает значение 1 ?

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

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

a) Рассмотрим формулу A= a ⊥a  . Если ⊥ - вычитание, то выражение тождественно равно 0  . Если ⊥ - умножение, то A= 0  при a =0  . Поэтому выражение N =(a⊥ a)⊳⊲ (a ⊥a)  равно 0  при любом смысле знаков ⊥ и ⊳⊲  . Действительно, если ⊥ - вычитание, то N = 0⋅0= 0  . Если же ⊥ - умножение, то ⊳⊲  - вычитание, тогда N = a⋅a− a⋅a= 0  .

б) Предположим, что переменным a,b,...  приданы четные значения. Тогда и a⊳⊲b  , и a⊥ b  , также являются чётными. Поэтому при таких значениях переменных любая формула имеет чётное значение.

Ответ: а) Да; б) Нет
Рулетка
Вы можете получить скидку в рулетке!