Перенос, замена, приписывание, стирание цифр
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Арина выписала в ряд без пробелов все числа от до
получив большое число
София стала дописывать к нему
следующие числа (т.е. вначале она дописала
потом
). В тот момент, когда большое число стало кратно
София остановилась.
Последним она выписала число
Чему равно
Подсказка 1
Что можно сказать про число, которое делится на 12?
Подсказка 2
Верно, что оно делится на 3 и на 4. А в каком случае число кратно четырём?
Подсказка 3
Правильно, когда число, образованное его последними двумя цифрами, делится на 4. Это значит, что последнее число, которое написала София, делится на 4. Рассмотрите, какие это могут быть числа, и не забудьте проверить делимость на 3.
Число делится на 12 тогда и только тогда, когда оно делится на 3 и на 4. Чтобы число делилось на 4, число, образованное его последними двумя цифрами, тоже должно делится на 4. Значит, последнее число, которое напишет София, должно делиться на 4.
Ближайшее число, которое делится на это
, но число
имеет сумму цифр 158, т.е. не делится на 3.
Следующее число, которое делится на
это
. Сумма цифр числа
равна 216, т.е. всё число делится на 3
.
Ошибка.
Попробуйте повторить позже
Найдите все трехзначные числа такие, что остаток от деления, как числа
так и числа
на сумму своих цифр, увеличенную
на 1, равен 1.
Подсказка 1:
По условию числа 100a+10b+c-1 и 100c+10b+a-1 кратны a+b+c+1. Самый естественный ход в данном случае — рассмотреть их разность.
Подсказка 2:
Она равна 99(a-c). Сразу бросается в глаза, что a-c по модулю меньше a+b+c+1. Значит, было бы здорово сначала рассмотреть случаи, когда a+b+c+1 имеют с 99 НОД больше 1.
Подсказка 3:
Давайте заметим, что a+b+c сравнимо с -1 по модулю a+b+c+1. Значит, 100a+10b+c-1 сравнимо с 99a+9b-2 по модулю a+b+c+1. Так что там по итогу можно сказать про делимость a+b+c+1 на 9?
Подсказка 4:
Кажется, выражение 99a+9b-2 и делимость на 11 поможет опровергнуть.
Подсказка 5:
Итак, вы пришли к тому, что a-c кратно a+b+c+1. Это возможно только при a = c. Кстати, почему? Осталось сделать небольшой перебор, чтобы получить ответ.
Пусть Итак,
кратно
Также
кратно
Значит,
также кратно Учитывая, что
получаем, что
Из этого следует, что и
взаимно просты, иначе
не будет делиться на
Значит, делимость
на
равносильна делимости
на
Рассмотрим случаи, когда кратно
и когда не кратно. Если кратно, то тогда и
делится на
Значит,
Осталось заметить, что тогда и
также делится на Значит,
кратно
а этого не может быть, потому что
— цифра.
Значит, кратно
Ясно, что
Таким образом,
Следовательно,
делится на
Отсюда получаем делимость
на Разберем несколько случаев.
Если то
кратно
откуда
Если то
кратно
это невозможно.
Если то
кратно
откуда
Если то
кратно
, это невозможно.
Если то
кратно
это невозможно.
Если то
кратно
откуда
Если то
кратно
это невозможно.
Если то
кратно
это невозможно.
Если то
кратно
это невозможно.
Ошибка.
Попробуйте повторить позже
Вася загадал двузначное число, а затем приписал к нему слева цифру 1, а справа — цифру 8, отчего число увеличилось в 28 раз. Какое число мог загадать Вася? Найдите все варианты и докажите, что других нет.
Источники:
Пусть загаданное число равно где
и
— цифры. После преобразований над числом, оно приняло вид
Из условия получаем уравнение Преобразуем его, подставив выражения для десятичных записей чисел
После переноса слагаемых с и
влево и приведения подобных получаем
Делим обе части на 18
Так как получаем, что
то есть Вася загадал число
Ошибка.
Попробуйте повторить позже
У трехзначного числа поменяли местами две последние цифры, полученное число сложили с исходным, в результате получили число 1143. Чему равно исходное число?
В ответ укажите все возможные варианты через пробел в порядке возрастания.
Источники:
Пусть это число равно , тогда имеем
Откуда . Если
, то
, что невозможно, поскольку
, тогда остаётся только
,
то есть
и
. Поскольку
, то в силу симметрии имеем
вариантов:
.
Ошибка.
Попробуйте повторить позже
На доске написано произведение чисел и
где буквы соответствуют различным ненулевым десятичным цифрам. Это
произведение шестизначное и оканчивается на C. Вася стёр с доски все нули, после чего там осталось
Что было написано на
доске?
Подсказка 1
Давайте посмотрим на произведение ИКС и КСИ по модулю 10. Да, очевидно, что ИКС * КСИ ≡ С * И. Из этого несложно вывести, что C = 5; а также либо И = 1, либо И = 6.
Подсказка 2
Давайте посмотрим на сумму цифр числа по модулю 9. Да-да, для неё не так много вариантов. Несложно получить, что сумма цифр числа может принимать только 4 разных значения.
Подсказка 3
Задача конечно красивая, но без перебора здесь не обойдётся. Да, глаза боятся, а руки делают, начинаем перебирать все возможные значения букв И, К, С, стараясь сделать перебор оптимальным и быстро отбрасывать все неподходящие варианты.
Заметим, что Значит И
С - С = С(И - 1)
Тогда либо
делится на 5 и С = 5, либо И - 1 делится на
5 и тогда И = 1 или 6.
Так же заметим, что а с другой стороны сумма цифр произведения это И + К
+ С. Значит
- И - К - С делится на 9. Значит, И + К + С дает остаток 1 или 0 при делении на 9. Так
же
и значит И + К + С = 9, 10, 18 или 19.
Пусть И = 1. Тогда последние 2 цифры произведения такие же как у
Заметим, что последние 2 цифры или КС или 0C. Если
то но C не 0?! Значит,
Если С = 2, то К = 6 и тогда нам подходит.
Если С = 3, то К = 1?!
Если С = 4, то К = 4?!
Если С = 5, то К = 5?!
Если С = 6, то К = 4 и С + К + И = 11?!
Если С = 7, то К = 1?!
Если С = 8, то К = 6 и С + К + И = 15?!
Если С = 9, то К = 9 и С + К + И = 11?!
Пусть И = 6. Тогда С нечетное. Так как
и у произведения первая цифра должна быть И = 6, то Понятно, что
и поэтому
и
Если К = 8, то И + К + С = С + 14 = 9, 10, 18 или 19 и из-за того, что С четное, то оно равно 4, но такие И, К и С нам не подходят
(проверяется подстановкой). Если К = 9, то И + К + С = С + 15 = 9, 10, 18 или 19 и из-за того, что С четное, то оно равно 4, но такие И, К
и С нам не подходят (проверяется подстановкой).
Если С = 5, то И нечетное, не 1 и не 5. Если И = 3, то И + К + С = K + 8 = 9, 10, 18 или 19 и К = 1 или 2, но ни один из этих вариантов не подходит (проверяется подстановкой). Если И = 7, то И + К + С = K + 12 = 9, 10, 18 или 19 и К = 6 или 7, но ни один из этих вариантов не подходит (проверяется подстановкой). Если И = 9, то И + К + С = K + 14 = 9, 10, 18 или 19 и К = 4 или 5, но ни один из этих вариантов не подходит (проверяется подстановкой).
Ошибка.
Попробуйте повторить позже
У натурального числа, оканчивающегося не на ноль, стерли одну цифру. В результате число уменьшилось в раз. Найдите все числа, для
которых это возможно.
Подсказка 1
Попробуйте записать исходное число в удобном виде для того, чтоб было понятно, как оно изменилось после стирании цифры a.
Подсказка 2
Давайте запишем исходное число в виде m + a*10^k + n*10^(k+1), где m < 10^k. Попробуйте написать равенство, которое следует из условия, и преобразовать его.
Подсказка 3
Получаем m = 10^(k - 1) * (2a + 8n). Для начала понятно, что k не равно нулю. Теперь надо вспомнить условие про то, что исходное число не делится на 10.
Подсказка 4
Из условия m не делится на 10, а, значит, k = 1. Осталось разобрать случаи.
Представим исходное число в виде где
— десятичная цифра,
— неотрицательные целые числа, причём
Стерев цифру
мы получим число
По условию
Заметим, что иначе
и
Тогда равенство примет вид
В силу условия число
оканчивается не на
и потому не делится на
Значит,
и
причём
Поэтому возможны два
случая:
Тогда
а исходное число равно
где
Тогда
а исходное число равно
или
при
Ошибка.
Попробуйте повторить позже
Костя выбрал два последовательных четырёхзначных числа и приписал одно из них к другому. Он утверждает, что полученное
восьмизначное число делится на Могут ли его слова быть правдой?
Источники:
Если справа к четырёхзначному числу приписать одно из чисел
или
то получится восьмизначное число
которое не делится на
Не могут
Ошибка.
Попробуйте повторить позже
У натурального числа, оканчивающегося не на ноль, одну из цифр заменили нулём (если она старшая — просто стёрли). В результате число уменьшилось в 9 раз. Сколько существует чисел, для которых это возможно?
Подсказка 1
Так-с, классический сюжет на десятичную запись числа. Давайте представим его поразрядно, стёртую цифру обозначим отдельной буквой. Теперь составим уравнение по условию задачи.
Подсказка 2
Посмотрим внимательно на получившееся уравнение. Ага! Несложно догадаться, что 0 заменяется именно старшая цифра исходного числа.
Подсказка 3
Воспользуемся признаком делимости на 5 и знанием того, что последняя цифра не может быть 0. Действительно, всё идёт к тому, что последняя цифра числа равна 5. Так и есть! Осталось рассмотреть всего пару случаев и посчитать количество чисел, для которых это возможно.
Представим исходное число в виде
где — десятичная цифра,
— неотрицательные целые числа, причем
. Заменив цифру
нулем, мы получим число
. По условию
Заметим, что (иначе
будет отрицательным), откуда
. Таким образом, нулём заменяется старшая цифра исходного
числа. Кроме того,
, иначе
. Тогда число
кратно 10 и потому оканчивается на 0. В силу условия число
оканчивается не на 0. Значит, последняя цифра
равна 5 и число
нечётно. Поэтому
не делится на 16, откуда
. Рассмотрим
три случая.
1) Пусть . Тогда
. Так как число
нечетно и меньше 1000, цифра
может принимать значения
, что дает
нам 4 варианта.
2) Пусть . Тогда
. Так как число
нечетно и меньше 100, цифра
равна 2 или 6. Эти значения дают нам еще 2
варианта.
3) Пусть . Тогда
. Так как число
нечетно и меньше 10, мы получаем
.
Заметим, что в 1) получатся четырехзначные числа, во втором случае — трехзначные, в 3 случае — двузначные. Поэтому каждое число,
удовлетворяющее условию задачи, входит ровно в один из наборов 1) - 3). Значит, общее количество вариантов равно
.
Ошибка.
Попробуйте повторить позже
Найдите наименьшее натуральное число, десятичная запись квадрата которого оканчивается на 2016.
Пусть это число . Тогда
. Отсюда
и
. Тогда так как разница
множителей равна 8, то ровно одно из них делится на 5 и поэтому оно делится сразу на
и оба множителя кратны 4 (так как если один не
кратен, то и второй не кратен и тогда их произведение не может быть равно
). Отсюда один из множителей делится на 500 =
.
Значит,
. Давайте проверим эти числа
Итак, минимальное число равно 996.
Ошибка.
Попробуйте повторить позже
На доске написано число . За один ход разрешается либо удваивать число, либо стирать его последнюю цифру. Можно ли за несколько
ходов получить число
? В ответ укажите “да” или “нет”.
Подсказка 1
Алгоритм построения следующего числа из старого понятен. Так может быть нам попробовать идти с конца и понять из какого числа могло получиться 50?
Подсказка 2
Верно, 50 могло получиться либо как умножение 25 на 2, либо как результат целочисленного деления какого-то числа от 500 до 509 на 10(что по сути и есть стирание последней цифры). Значит, нам теперь надо каким-то образом получить число 25 или от 500 до 509. Числа 500,501,… слишком большие(вдумайтесь, нам надо будет несколько раз провести наши операции с начальным числом, и ,кажется, большее число раз, чем если бы мы хотели получить 25). А вот число 25 очень интересно для нас, но вот только как его получить?
Подсказка 3
Опять же, либо стиранием последней цифры, либо умножением на 2. Второй вариант невозможен, поэтому только стиранием последней цифры. Хмм… Но ведь если стереть последнюю цифру из 49 у нас получится 4, значит, было бы круто, если бы имелась степень двойки, у которой стерев последнюю цифру, можно было бы получить 25. Такая степень есть?
Проделаем следующие операции:
Ошибка.
Попробуйте повторить позже
Найдите все четырёхзначные числа, которые на меньше числа, записанного теми же цифрами в обратном порядке.
Источники:
Подсказка 1
Представим наше число в виде abcd, тогда в обратном порядке получится dcba. Расписываем числа через степени десятки и составляем уравнение по условию
Подсказка 2
Отлично, получилось 111(d-a) + 10(c-b) = 798. Понимая, что a, b, c, d - цифры, оценим слагаемые.
Подсказка 3
Заметим, что d-a при делении на 10 имеет остаток 8, причем a и d - первые цифры в числах, что приводит нас к единственному случаю, остается только счет)
Пусть это число , отсюда
Сокращая результат на , получаем
Поскольку , то
, отсюда
Добавляя условие, что (то есть даёт остаток
по модулю
), получаем единственный случай
Поскольку , то остаётся
, отсюда
Получаем единственное подходящее число
Ошибка.
Попробуйте повторить позже
Маша, скучая на уроке математики, проделала с некоторым 2015-значным натуральным числом следующую операцию: от десятичной записи этого числа она отбросила последнюю цифру и к умноженному на 3 получившемуся числу прибавила удвоенную отброшенную цифру. С полученным числом она опять проделала ту же операцию и так далее. После многократного применения этой операции получающиеся у Маши числа перестали меняться, и тогда она остановилась.
(a) Какое число оказалось у Маши в конце?
(b) Какое наименьшее число могло быть у Маши в самом начале (укажите две его последние цифры)?
Пункт а), подсказка 1
Нам говорят, что числа у Маши перестали меняться - намекают на уравнение! Попробуйте его составить, грамотно обозначив число, получившееся у Маши.
Пункт а), подсказка 2
Подумайте, как часто такое уравнение имеет решение, если одна из наших переменных - цифра
Пункт б), подсказка 1
Изначально у нас было какое-то гигантское число, а стало 17 ⇒ число уменьшилось. Это произошло из-за того, что у Маши было какое-то специальное число? Или так всегда происходит?
Пункт б), подсказка 2
Верно, большое число всегда уменьшается после применения такой операции. Мы должны получить 17 в какой-то момент, надо бы понять что-то про изначальное число из этого. А какое число могло быть у Маши перед тем, как она получила 17? Видите что-то общее у этих чисел?
Пункт б), подсказка 3
Давайте попробуем доказать в общем виде, что если получилось число, делящееся на 17, то и до этого число делилось на 17. Попробуйте связать (10x + y) и (3x + 2y) так, чтобы там фигурировало 17.
Пункт б), подсказка 4
Можно заметить, что если к 3х + 2y добавить 17x, получится 2(10x + y). То есть изначальное число должно делиться на 17, надо просто найти наименьшее такое ⇒ надо взять 10²⁰¹⁴ и добавить к нему недостающий остаток
Пункт б), подсказка 5
17 - простое число. Помните теорему, помогающую найти остаток от деления на простое число?
Пункт б), подсказка 6
Конечно, это Малая теорема Ферма! Остаётся только представить 2014 в виде 16k + r, и задачка убита!
a) Пусть в конце осталось число , оканчивающееся на цифру
. Тогда
после очередной операции станет равным
Равенство равносильно
и, так как
– цифра, то
. Поэтому
.
b) Заметим, что если число , тогда оно обязательно уменьшается:
равносильно
. (что для
всегда
верно). Из соотношения
следует, что число делится на
тогда и только тогда, когда
делится на
. Поскольку стабилизация операции
происходит на числе
, то исходное число также должно делиться на
Найдём наименьшее -значное число, которое делится на
. По малой теореме Ферма
поэтому
Тогда число - наименьшее число, которое делится на
нацело, значит, это и будет наименьшее число, которое могла
выписать Маша. Его последние две цифры
.
a)
b) (число
)
Ошибка.
Попробуйте повторить позже
Четырёхзначное число не кратно 10. Сумма числа
и числа, записанного теми же цифрами в обратном порядке, равна
.
Оказалось, что число
делится на 100. Найдите
.
Подсказка 1
Пусть наше число Х имеет вид abcd, тогда обратно записанное к нему: dcba. Теперь воспользуемся простыми свойствами делимости на 10 и 100. Что можно сказать про числа abcd (X), dcba (обратное) и abcd + dcba (N), пользуясь этими свойствами? Хотим для начала по отдельности сделать какие-то выводы про a, b, c и d.
Подсказка 2
Для начала делаем вывод, что d не равно 0, так как X не делится на 10. Что тогда можно сказать про другие цифры?
Подсказка 3
Замечаем, что d + a = 10, так как d + a > 0 из условия на d, а сумма больше 18 в принципе получиться не может. Здесь мы сделали вывод про вид числа N, теперь смотрим на следующие его разряды.
Подсказка 4
Получаем, что c + b = 9 (не забываем про единичку из прошлого разряда), так как N делится на 100. А теперь записываем наши числа в стандартном виде, например X = 1000a + 100b + 10c + d и, наконец, находим N.
Так как не делится на 10, то последняя цифра — не
Пусть
где
— цифры.
Из условия следует уравнение
Первое решение.
Так как оканчивается на 0, а сами эти цифры нулю равняться не могут, то
Тогда
оканчивается на 10,
поэтому
Получаем
_________________________________________________________________________________________________________________________________________________________________________________
Второе решение.
Запишем слагаемые левой части по определению десятичной записи
Приводим подобные слагаемые
Так как делится на
то на
тоже делится. Тогда и
Заметим, что тогда
и, так как
и
— взаимно простые, то
делится на 10. Но
и
—
цифры, и их сумма не больше
, и при этом больше
так как по условию
Единственное кратное
число в этом промежутке —
поэтому
Пусть Вернемся к нашему равенству, и подставим в него
и
Сокращаем на 10
Справа число, делящееся на Так как
то
Так как
то
Так как, и
— цифры, то их сумма хотя бы
и не больше
а единственное число с остатком
при делении на
в этом
промежутке — это
Тогда
Теперь найдем
Ошибка.
Попробуйте повторить позже
Дано натуральное число, кратное Между его цифрами вставили два нуля подряд. Докажите, что полученное число тоже делится на
Подсказка 1
Как здорово, что у нас существуют признаки делимости! К сожалению, человечество еще не придумало признака делимости на 495, но может быть, можно как-то решить этот вопрос?
Подсказка 2
Ага, смотрите-ка: если число делится на Х, то оно должно делиться на множители этого Х, а в нашем случае на множители 495! Например, на 5, 9 и 11! А что это значит..?
Подсказка 3
Смотрим, изменилась ли делимость на 5 (смотрим на последнюю цифру), на 9 (смотрим на сумму цифр), на 11 (смотрим на знакопеременную сумму цифр). Задача решена!
Первое решение.
После разложения на взаимнопростые множители нужно использовать критерии делимости для старого и нового (после
вставки двух нулей) чисел.
) Сумма цифр при вставке двух нулей не меняется, поэтому не меняется и делимость на
) Знакопеременная сумма цифр также не меняется, поэтому не меняется и делимость на
(или можно сказать, что суммы цифр на
чётных и нечётных местах остались равны).
) Последняя цифра не изменилась, так как нули вставляют между цифрами, поэтому не изменилась и делимость на
Второе решение.
Обозначим число до вставленных цифр, у которого следующие цифры сделаем нулями, через (сразу заметим, что
делится на
,
потому что у этого числа на конце нули), после — через
Тогда исходное число это а новое число равно
Из замеченной делимости на следует делимость числа
на
а
это исходное число, которое тоже делится на
по условию.
В итоге и полученная сумма делится на
Ошибка.
Попробуйте повторить позже
В периодической десятичной дроби первую цифру после запятой заменили на
. Во сколько раз полученное число больше
исходного?
Источники:
Подсказка 1
Пусть исходное число это x, конечное — y. Чему же равно выражение y-x?...
Подсказка 2
Очевидно, что y = x + 0.2. Хотим найти отношения y/x, то есть (x+0.2)/х. Для того, чтоб найти эту дробь, необходимо знать x. Как же его найти?
Подсказка 3
Поскольку период длины 2, кажется что число x и х*10² не особо то отличаются...
Подсказка 4
Точно! Докажите, что 99x = 24, отсюда найдите x, и дальше дело за малым.
Пусть Тогда изменённое число равно
Чтобы ответить на вопрос задачи, нужно найти
Приведём
два способа.
Способ 1. Запишем дробь через период, а затем умножим на 100:
Вычтем из второго равенства первое:
Способ 2. равен сумме
Используя формулу суммы бесконечно убывающей геометрической прогрессии, получаем
Чтобы узнать во сколько новое число больше исходного, разделим одно на второе:
Ошибка.
Попробуйте повторить позже
Найдите сумму цифр числа .
Источники:
Подсказка 1
Обычно, когда сок в магазине стоит 99 рублей, а покупаем мы 4 таких, то мы умножаем 4 не на 99, а на 100, но потом вычитаем сдачу. Применим этот лайфхак здесь
Подсказка 2
Да, получится выражение вида 4…4 * (10…0 - 1), а как там в столбик вычитать?
Подсказка 3
Получим число, в котором на месте остались 2011 первых четверок, одна четверка стала тройкой, а тут остается лишь посчитать)
Конечно, “честно” умножать эти числа друг на друга мы не будем. Давайте попробуем как-то схитрить. А именно, воспользуемся тем, что
число очень близко к “хорошему” числу
. Умножим сначала число
на
. Получим
Теперь отнимем , чтобы получить исходное произведение. Получим
У этого числа уже легко посчитать сумму цифр:
Ошибка.
Попробуйте повторить позже
Последнюю цифру шестизначного числа переставили в начало (например из числа получится
), и полученное
шестизначное число вычли из исходного числа. Какие числа из промежутка
могли получиться в результате
вычитания?
Источники:
Подсказка 1
Вводим число в виде abcdef (с чертой). Сделав операцию из условия, получится fabcde. Если наблюдается повторение, то почему бы не сделать замену?
Подсказка 2
Да, первые 5 знаков составляют повторяющееся число, пусть оно (т.е. abcde) будет х, тогда имеем дело с цифрой f и 5-значным х. Реализуем условие через эти натуральные переменные.
Подсказка 3
Заметим, что 9х - 99999f лежит в предложенном отрезке, при этом f ≠ 0 (почему?). Тогда количество возможных ответов моментально сокращается.
Пусть — данное шестизначное число. Обозначим пятизначное число
через
Тогда
Таким образом, полученная разность делится на
Из промежутка
на
делятся числа
Докажем, что эти числа могут быть получены в результате вычитания. Для этого надо доказать, что каждое из уравнений
имеет целочисленное решение, где — пятизначное число, а
— однозначное число, не равное нулю. Для этого достаточно
в каждом из уравнений подставить
и убедиться, что получающееся значение
является пятизначным целым
числом.
Действительно, первому уравнению удовлетворяет пара второму — пара
третьему — пара
Значит, если в качестве исходных чисел взять
то в результате перестановки и вычитания мы
получим числа
Ошибка.
Попробуйте повторить позже
Число обратили в бесконечную десятичную дробь, затем стёрли первую цифру после запятой и обратили получившуюся десятичную
дробь в обыкновенную. Какую дробь получили?
Подсказка 1
Поделите в столбик и найдите первую цифру после запятой.
Подсказка 2
Выразите искомое число через известные нам.
Пусть
– бесконечная десятичная дробь. При помощи деления столбиком найдём первую цифру после запятой: После стирания этой
цифры получим число
Ошибка.
Попробуйте повторить позже
К натуральному числу приписали справа три цифры. Получившееся число оказалось равным сумме всех натуральных чисел от 1 до
.
Найдите, чему может равняться
.
Источники:
Пусть приписали число , тогда
, то есть
или
.
Произведение неотрицательно, при этом
, однако при
равенство невозможно, то есть возможно только
, для
, которое подходит в силу равносильности преобразований.
Ошибка.
Попробуйте повторить позже
Ученик не заметил знака умножения между двумя семизначными числами и написал одно четырнадцатизначное число, которое оказалось в три раза больше их произведения. Найдите эти числа.
Подсказка 1
Пусть даны числа n и m. В силу условия следует равенство m*10^7+n=3mn(так как числа семизначные). Чему кратно n и как это можно использовать?
Подсказка 2
Действительно, n кратно m. Значит мы можем записать n=mk и подставить в исходное равенство. Что можно сказать про k и n в таком случае(учитывая что числа m и n имеют одинаковое кол-во знаков)?
Подсказка 3
Да, мы можем сказать, что k<10 (так как числа имеют одинаковое кол-во знаков). Но также можно сказать, что 10⁷<3n<10⁷+10, откуда 3333334<=n<=3333336. Как теперь можно улучшить оценку на k?
Подсказка 4
В силу того, что m ≥ 10⁷, n/m<4, а значит k<4, а значит k<=3. Осталось учесть тот факт, что 10⁷+k кратно 3, и получить ответ!
Пусть на доске было написаны семизначные числа в виде
После того, как ученик стёр знак умножения, получилось число,
равное
По условию имеем
Первое решение.
Так как то
при некотором
и
Число семизначное, поэтому
, тогда
. Если
, то получаем
противоречие.
При имеем
противоречие с тем, что в уравнении
левая часть делится на
, а
правая не делится.
При имеем
, откуда
.
При имеем
противоречие с делимостью на
.
Второе решение.
Так как то
при некотором
и
Как отношение семизначных чисел , поэтому
. Следовательно,
.
Значит,
, то есть
. Лишь одно число в этом интервале делится на
это
. Поэтому
.