Перенос, замена, приписывание, стирание цифр
Ошибка.
Попробуйте повторить позже
В некотором числе 10 единиц, 100 двоек, 1000 троек, …, девяток, расположенных в некотором порядке. Каждую секунду в нём стирают последнюю цифру. Правда ли, что в какой-то момент после начального получится число, делящееся на 9?
Источники:
Подсказка 1
Давайте подумаем, каким образом нам можно число, которое кратно 9, независимо от остатка, который будет нами получен на каждом этапе вычеркивания. Удобная конструкция для нас - чтобы в течение 9 шагов у нас постоянно менялся остаток и не повторялся. Тогда, за 9 шагов у нас точно будет момент, когда остаток равнялся 0. Попробуйте придумать такую конструкцию.
Подсказка 2
Давайте попробуем вычеркнуть все 9 из числа(действительно, к чему бы они, если на деление на 9 они никак не влияют). Значит, если докажем, что в какой-то момент было число кратное 9 у полученного числа, то и у начального оно тоже было. Также, заметим, что под нашу конструкцию из первой подсказки подходит вариант, когда у нас стоит много одинаковых цифр подряд(хотя бы 9), взаимнопростых с 9, ведь там будет постоянно меняться остаток. То есть, нам надо набрать много одинаковых цифр подряд. Как это можно сделать?
Подсказка 3
Заметим, что чисел 8 у нас очень много. Больше чем 9 раз суммарно всех остальных. Давайте разобьем наше число на блоки по 9 цифр, которые не пересекаются. Что можно сказать про эти блоки? А что тогда надо доказывать в условиях на восьмерку?
Подсказка 4
Остается доказать, что найдется блок из цифр, равных 8. И это правда, так как иначе, в каждом блоке есть цифра, которая не 8 и тогда, цифр, не равных 8, у нас хотя бы 1/9 от общего количества. Противоречие. Значит, есть блок восьмерок. Победа.
Заметим, что если для исходного числа существует такой момент, то и для числа , полученного вычеркиванием всех девяток из исходного, он так же существует, поскольку каждое вычеркивание не меняет остаток при делении суммы цифр на 9.
Рассмотрим число . В силу неравенства , отношение количества восьмерок к оставшимся числам, больше 9. Отметим подряд идущие блоки по 9 чисел. Докажем, что существует блок, элементами которого являются лишь восьмерки. Пусть это не так, тогда в каждом блоке есть цифра отличная от восьмерки, следовательно, количество цифр, не являющихся восьмерками, хотя бы от общего количество, что противоречит полученному неравенству.
Рассмотрим блок, состоящий только из восьмерок. Пусть число, полученное из вычеркиванием всех цифр до найденного блока, имеет остаток при делении на 9. Каждое вычеркивание 8 увеличивает остаток при делении на 9 на 1, следовательно, вычеркнув элементов в блоке, мы получим искомое число.
Ошибка.
Попробуйте повторить позже
Найти трехзначное число, которое в 9-ричной системе счисления записывается теми же цифрами, но в обратном порядке.
Источники:
Подсказка 1
Запишем искомое число в виде 100а+10b+c. Как нам схожим образом записать это число в девятеричной системе?
Подсказка 2
Верно, 81c+9b+a. Приравняем эти выражения и получим уравнение на три неизвестных. Найти и выразить их из него мы не сможем, но можем выявить некоторые характеристики этих чисел. Например, о равенстве каких-то двух переменных. Как бы нам переписать это уравнение так, чтобы какая-нибудь разница равнялась нулю?
Подсказка 3
Конечно, записав 100а-80b =a-b, получим, что разница a и b кратна 10, но так как обе переменные однозначны, то и их разность равна только нулю. Тогда а=b. Подставив в известное нам равенство и пользуясь однозначностью чисел, можем так же точно определить значения наших переменных
Пусть искомое число записано цифрами то есть
Запишем условие задачи:
Перепишем это равенство в виде:
Левая часть делится на 10, значит также делится на 10. В силу того, что и — однозначные числа, эта разность может быть равна только 0, т.е. Подставив в полученное ранее равенство, получим
Итак, возможен только один вариант:
Ошибка.
Попробуйте повторить позже
Найдите наибольшее простое число такое, что любое число, полученное из него вычёркиванием цифр (но не всех), тоже простое.
Сначала заметим, что среди цифр этого числа могли быть только простые числа , потому что можно вычеркнуть все цифры, кроме одной, тогда по условию это однозначное число должно быть простым.
Дальше заметим, что никакая цифра не могла встретиться дважды, иначе можно получить число вида , которое делится на , а так как —- какая-то цифра из набора , то это число не простое.
И наконец, среди цифр встречается только одно, потому что числа составные.
Значит, число из условия не более, чем двузначное. При этом оно может быть двузначным, только если одна из цифр , а другая —- одна из . Тогда максимально возможное простое число, удовлетворяющее условиям задачи, —- это .
Ошибка.
Попробуйте повторить позже
Запись числа заканчивается цифрой 3. Если же последнюю цифру переставить в начало, то получится число, на 27 больше . Найдите , если известно, что оно делится на 99, или докажите, что такого числа не существует.
Источники:
Подсказка 1
Пусть в записи числа A участвуют k+1 цифр. Тогда можно составить уравнение.
Подсказка 2
Пусть x это k значное число. Тогда, изначально A = 10x + 3. Измененное число тоже можно записать через x. Тогда можно получить уравнение на x.
Подсказка 3
Из уравнения мы получили решение. Осталось только проверить, что A делится на 99 = 9*11. Вспоминаем признак делимости на 11, рассматриваем разные случаи для k и добиваем задачу.
Пусть имеет в своей записи цифру, тогда
где — это какое-то -значное число. Значит, после перестановки 3 в начало мы получим число
По условию получаем равенство
Следовательно, можем понять как выглядит
По условию должно делиться на 99, а следовательно оно делиться на 11. Значит, по признаку делимости на 11, знакопеременная сумма цифр числа должна делиться на 11. Но видно из его записи, когда чётно, то знакопеременная сумма равна 3, когда нечётно, то знакопеременная сумма равна 6. Следовательно, на 11 делиться не может.
В итоге делаем вывод, что чисел, подходящих под условия задачи, не существует.
Ошибка.
Попробуйте повторить позже
Как изменится натуральное число, если к нему справа приписать цифру ? А как изменится число, если к нему приписать справа какую-либо другую цифру?
Приписать справа цифру — то же самое, что умножить число на . Поэтому ответ на первый вопрос: число увеличится в раз. Если же приписать вместо нуля любую другую цифру , то эту операцию можно представить так: сначала число умножается на , а потом к числу прибавляется цифра .
Ошибка.
Попробуйте повторить позже
Гарри приписал к некоторому числу, записанному на доске, справа цифру . Разность между полученным числом и исходным оказалась равной . Чему может быть равно исходное число?
Обозначим исходное число через . Приписать справа от числа цифру — то же самое, что умножить его на и прибавить к результату . Поэтому новое число равно . По условию, разность между полученным числом, то есть , и исходным, то есть , равна . Поэтому мы можем записать равенство . Отсюда , или . Значит, исходное число было равно .
Ошибка.
Попробуйте повторить позже
Количество отметок “Превосходно”, полученных Гермионой за время учебы в Хогвартсе, выражается трехзначным число, начинающимся на . Если первую цифру этого числа перенести в конец, то получится количество отметок “Удовлетворительно”, полученных Роном. Известно, что Гермиона получила на “Превосходно” больше, чем Рон получил “Удовлетворительно”. Сколько отметок “Превосходно” получила Гермиона?
Так как количество отметок “Превосходно”, полученных Гермионой, является трехзначным и начинается на , то оно не меньше и может быть представлено в виде , где — целое число от до .
Посмотрим, как изменилось число после того, как перенесли первую его цифру в конец. Операция переноса первой цифры может быть представлена так. Сначала стираем первую цифру, при этом остается число . Затем эта цифра приписывается в конец, значит, число увеличивается в раз и к результату прибавляется цифра . Поэтому новое число равно — именно столько отметок “Удовлетворительно” получил Рон. По условию, исходное число на больше нового. Поэтому мы можем записать равенство
Итак, , значит, Гермиона за время учебы получила отметку “Превосходно”.
Ошибка.
Попробуйте повторить позже
На доске было написано натуральное число . После того, как Драко приписал к нему справа цифру и сложил полученное число с исходным, у него получилось . Чему равно ?
Подсказка 1
Как мы можем переписать условие "приписать справа к числу цифру 7" в качестве арифметических преобразований над числом?
Подсказка 2
Верно! Это то же самое, что и умножить число на 10 и прибавить к этому 7. Тогда полученное число равно 10n+7. Осталось лишь составить уравнение на n и решить его.
Приписать справа к числу цифру — то же самое, что умножить число на и прибавить к результату . Поэтому новое число, полученное Драко, равно . По условию, если его сложить с исходным, то есть с , получится . Тогда мы можем составить уравнение
Итак, , и именно его нам и нужно было найти.
Ошибка.
Попробуйте повторить позже
К двузначному числу, написанному на доске, Гарри приписал слева цифру . Число увеличилось в раз. Чему равно исходное число?
Когда к двузначному числу приписывается слева цифра , оно увеличивается на сотен, то есть на . Поэтому, если обозначить исходное число через , то новое число будет равно . По условию, это в раз больше исходного числа. Поэтому мы имеем равенство
Итак, мы получили, что , значит, исходное число равно .
Ошибка.
Попробуйте повторить позже
Гарри задумал трехзначное число, а Рон — семизначное. Когда ребята их перемножили, у них получилось . Приведите пример чисел, которые могли задумать ребята.
Пример действительно подходит: при перемножении получается .
Комментарий. Так как нас просят лишь привести пример таких чисел, то думать о том, является ли данный пример единственным, не обязательно. Отметим, что все-таки он единственный: если бы Гарри задумал число, большее , то число Рона уже было бы не более, чем шестизначным. А числа от до можно перебрать непосредственно: ни на одно из них число не делится.
Ошибка.
Попробуйте повторить позже
Юный Крэбб не учился складывать числа, поэтому вместо того, чтобы к натуральному числу прибавить цифру , он просто приписал ее справа. Оказалось, что Крэбб получил число, которое на больше, чем получилось бы, выполни он сложение верно. Найдите, чему равно .
Подсказка 1
Что происходит с числом, с точки зрения привычной нам арифметики, когда мы к нему справа приписываем цифру k? Например, есть число 154, мы приписываем к нему цифру 3, получается 1543. Как можно в общем случае записать это преобразование, когда к числу m приписывается справа цифра k?
Подсказка 2
1543 = 1540 + 3 = 154*10 + 3. Почему так происходит? Потому что каждая цифра числа 154 “смещается” на разряд влево, то есть всё исходное число (в нашем случае, 154) умножается на 10. И к результату прибавляется 3.
Подсказка 3
Итак, в общем случае при приписывании k справа получаем число 10*m+k. А что получается при обычном сложении m и k? Правильно, m+k. Теперь осталось найти разницу этих двух результатов, как и сказано в условие, и из полученных данных найти m!
Приписав справа к числу цифру , Крэбб получил число . Если бы Крэбб выполнил сложение, то он бы получил число . Разница между этими числами составляет , а по условию эта разница равна . Поэтому , откуда .
Замечание. Обратите внимание, что саму цифру мы найти не можем: она в равенстве слева взаимоуничтожается, поэтому цифра может быть любой.
Ошибка.
Попробуйте повторить позже
На доске было написано трехзначное натуральное число. После того, как Дин стер цифру сотен этого числа, оно уменьшилось в раз. Какое трехзначное число могло быть написано на доске?
Обозначим оставшееся число через . Тогда исходное число было равно . Разница между числами составляет . С другой стороны, вычеркивая из трехзначного числа цифру сотен, мы уменьшаем его на несколько сотен. Поэтому разница должна делиться на . Таким образом, делится на . При этом число . Поэтому все возможные варианты для — это , , , и . Для первых четырех значений есть примеры , , и . Если же , то исходное число также равно , то есть не трехзначное. Поэтому подходят ответа.
Ошибка.
Попробуйте повторить позже
Расстояние от Норы до Лондона выражается двузначным числом километров. Рон заметил, что если в это число вставить цифру между цифрами десятков и единиц, то получится число, большее исходного в раз. Каково расстояние между Норой и Лондоном?
Подсказка 1
Нужно найти расстояние, которое, как сказано, выражается двузначным числом. Нужно его как-то обозначить, при этом учтя, что число именно двузначное. Давайте обозначим его как ab (не произведение, а две стоящие рядом цифры). Тогда ab = 10*a + b, ведь а — число десятков, b — число единиц. Что произойдет, если между цифрами а и b добавить цифру 0?
Подсказка 2
Получится число, которое выглядит как а0b. Его тоже нужно выразить через a и b, используя то, в каких разрядах стоят цифры. Далее будет логичным записать то, что дано в условии, в наших обозначениях и получить уравнение на a и b.
Подсказка 3
Для правильно решения получившегося уравнения нужно держать в голове, что a и b — это цифры, то есть числа из множества {0, 1, … 9}. Тогда, после приведения подобных слагаемых, вариантов значений a и b останется не так много!
Обозначим исходное число через , где и — цифры десятков и единиц соответственно. После того, как в число вставили , получилось , или . По условию сказано, что это число в раз больше исходного. Исходное же расстояние можно представить как . Тогда мы можем написать равенство
Заметим, что тогда делится на , а так как — цифра, то либо , либо . Если , то , чего не может быть, так как число не может начинаться с нуля. Значит, , и тогда . Таким образом, исходное число равно , и именно столько километров составляет путь от Норы до Лондона.
Ошибка.
Попробуйте повторить позже
На доске было написано натуральное число. После того, как Симус стер последнюю цифру этого числа, оно уменьшилось на . Какое число было написано на доске изначально?
Обозначим новое число через . Тогда исходное число получается из приписыванием к нему некой цифры справа. Обозначим эту цифру через . Тогда исходное число равно . Разница между исходным числом и полученным равна . По условию, эта разность равна . Значит, , где — цифра.
Заметим, что число , то есть это число дает остаток при делении на . Значит, чтобы разность делилась на , нужно, чтобы цифра давала остаток при делении на . Это возможно только тогда, когда . Значит, , и тогда , откуда . Таким образом, исходное число было равно .
Ошибка.
Попробуйте повторить позже
Невилл расставил по окружности цифры от до в некотором порядке, причем каждую цифру он использовал ровно по одному разу. Гарри записал на бумажке все трехзначных чисел, которые могут быть прочитаны, двигаясь по часовой стрелке. Чему может быть равна сумма этих девяти чисел?
Будем складывать числа, выписанные Гарри, по разрядам. Заметим, что в разрядах единиц все цифры от до встречаются по одному разу. Поэтому сумма всех цифр в этом разряде будет равна .
То же верно и для других разрядов: цифры в разряде десятков тоже в сумме дают , поэтому к сумме девяти чисел они дадут . Цифры в разряде сотен дадут к сумме десяти чисел . Сложим полученные по разрядам суммы: , только такой и может быть сумма чисел, выписанных Гарри.
Ошибка.
Попробуйте повторить позже
Найдите наименьшее натуральное число, сумма цифр которого делится на и сумма цифр следующего за ним натурального числа тоже делится на
Подсказка 1
Не часто такое бывает, что кратность пяти в двух подряд идущих числах сохранилась, ведь обычно оно отличается на 1 или ... на что?
Подсказка 2
Верно, на 1-9*k, где k - количество девяток, которые стали нулями. Хм, а что мы можем сказать про эту разность?
Подсказка 3
Так как оба числа кратны 5, то и 1-9*k должно быть кратна 5, отсюда найдем минимальное k и, как следствие, найдем ответ.
Сумма цифр следующего числа отличается от суммы цифр текущего на где это или натуральное число, так как все последние девяток в текущем числе превращаются в а цифра до девяток увеличивается на Тогда должно быть кратно Минимальное при котором это выполняется, равняется То есть в искомом числе должно быть или более девяток, стоящих в конце. Минимальное число, заканчивающееся на девятки и с суммой цифр, кратной равняется Можно легко проверить, что следующее число имеет сумму цифр тоже кратную
Ошибка.
Попробуйте повторить позже
Если записать все цифры даты января года подряд, получится число , которое читается одинаково слева направо и справа налево. Такие числа называются палиндромами. А сколько всего дат-палиндромов будет в XXI веке (с по год)?
Подсказка 1
Лучше начать решать с года, его первая цифра задана однозначно, вторую цифру года следует обработать Вам.
Первая цифра года всегда будет равна , поэтому дата-палиндром должна иметь вид . Далее посмотрим на третью и пятую цифры. Они могут быть равны только или так как иначе номер месяца будет слишком большим. То есть даты бывают только двух видов и . Дата второго вида может быть только одна иначе год будет не из XXI-го века. Но как видим, в такой дате будет «нулевое» число — противоречие. Значит, даты бывает только первого вида: . Второй месяц это февраль и в нём дней. Любой из них даст одну возможную дату палиндром, так как год будет лежать в нужных переделах. Осталось только проверить возможную дату с февраля. Это будет в , что выпадает на високосный год, а поэтому такая дата корректна. Итого, получили возможных дат.
Ошибка.
Попробуйте повторить позже
Лёша выписал на доску числа , , , и так далее, без пробелов. После этого он стёр каждую вторую цифру написанную на доске (то есть на доске осталось число ). Затем, в том что осталось, он стёр каждую третью цифру. Чему равна сумма цифр, стоящих на и месте оставшегося числа?
Посчитаем на каких позициях останутся цифры после двух стираний. После первого стирания на доске останутся только цифры стоящие на нечётные местах. После второго стирания мы вычеркнем цифры на , , , …местах. Это числа, которые при делении на дают остаток . Это действительно так, потому что если мы вычернкнули цифру на месте , то останутся цифры на местах , , а следюущая — -ая будет вычеркнута. Числа и дают одинаковые остатки при делении на , а значит, мы действительно вычеркнем все цифры ,позиции которых дают остаток при делении на , так как первое вычеркнутое цифра будет -ой. То есть оставшиеся цифры разбиваются на пары, в которых первая позиция даёт остаток при делении на , а второая — . А при делении на их позиции дают остаток . Это означает, что остались цифры стоящие на местах, которые дают остаток и при делении на . Если пронумеровать пары оставшихся цифр, то в паре с номером будут стоять цифры на местах вида и . Цифры стоящие на -ом и -ом месте попадают в пару под номером . Это значит, что там будут цифры и исходного числа.
Теперь найдём что за цфиры там стоят. Числа от до занимают цифр, далее от до — ещё цифр, всего , числа от до — = и всего цифр. Числа от до дают нам цифр, а значит в этом промежутке стоит искать. Первая цифра встретится в числе , причём так как целое число, то это будет последней цифрой в . Вторая цифра, соотвественно, будет цифра в числе . В итоге получаем сумму .
Ошибка.
Попробуйте повторить позже
На доске записано натуральное число. Если у него стереть последнюю цифру (в разряде единиц), то останется ненулевое число, которое будет делиться на а если первую — то на Какое наименьшее число может быть записано на доске, если его вторая цифра не равна
Источники:
Подсказка 1
Раз у нас число без последней цифры делится на 20, то и предпоследняя цифра равна 0. Тогда что можно сказать про кол-во цифр в числе, если учитывать второе условие на наше число?
Подсказка 2
Верно! Наше число хотя бы четырёхзначное. Теперь попробуем посмотреть на число, оставшееся после стирания последней цифры. Оно хотя бы трёхзначное. Попробуем перебирать трёхзначные числа, делящиеся на 20, и посмотреть в каждом случае, выполняется ли условие с делимостью на 21.
Подсказка 3
Отлично! Мы получили, что 100, 120, 140 не подходят. В случае же с 160 найти противоречие не получается. Тогда попробуем построить пример.
Предпоследняя цифра числа равна так как число без последней цифры делится на Значит, число хотя бы четырехзначное. Заметим, что число, оставшееся после стирания последней цифры, не может равняться по условию. Также это число не может равняться и так как числа вида и не делятся на Для существует единственный пример:
Ошибка.
Попробуйте повторить позже
Петя написал на доске подряд последовательных двузначных чисел , первое из которых не содержит цифру 4, а последнее — цифру 7. Вася подумал, что это десятичная запись натурального числа и разложил на простые множители. Оказалось, что их всего два и они различаются на 4. Что написано на доске?
Источники:
Подсказка 1
Пусть у нас данные простые числа - это p и p+4. Нужно как-то воспользоваться тем, что p - простое. Попробуйте посмотреть на последнюю цифру p. Что тогда можно сказать про последнюю цифру числа?
Подсказка 2
Точно! Раз p может оканчиваться на 1, 3, 7 и 9, то наше число будет оканчиваться на 5, 1, 7 и 7 соответственно. Теперь пора воспользоваться условием на то, что последнее число не содержит 7. Что теперь можно сказать про p?
Подсказка 3
Верно! Число p может оканчиваться только на 1 или 3. Может быть, получится избавиться ещё от одного варианта. Попробуйте посмотреть на случай, когда p оканчивается на 1. Какое противоречие тогда возникает?
Подсказка 4
В этом случае у нас выходит, что p+4 = 5 - противоречие. Значит, p оканчивается на 3, то есть представимо в виде 10k + 3(k натуральное). Тогда какое последнее записанное двузначное число?
Подсказка 5
Да! Это же 21. Тогда уже не так много вариантов для n. Попробуем просто перебрать их всех и посмотреть, выполняются ли условия в каждом.
Пусть меньшее из простых чисел равно . Заметим, что так как число хотя бы 4-значное, то . Тогда может оканчиваться на 1, 3, 7 и 9. В этих случаях будут оканчиваться на 5, 1, 7 и 7 соответственно. Так как последнее из чисел не содержит 7, то не может оканчиваться на 7 и 9. Если оканчивается на 1, то оканчивается на 5, простое и больше 10?! Значит, оканчивается на 3 и равно . Тогда число на доске равно . Значит, последнее написанное число равно 21.
Если , то число на доске подходит
Если , то число на доске , 18192021, 161718192021, 15161718192021, 131415161718192021, 12131415161718192021 или 101112131415161718192021 делится на 3, но у числа должны быть только 2 простых делителя и оба больше 10.
Если , то число на доске 1718192021 делится на 7, но у числа должны быть только 2 простых делителя и оба больше 10.
Если , то первое число будет 14?!
Если , то число на доске будет 1112131415161718192021 делится на 11, но точно не равно или .