Отправляет email-рассылки с помощью сервиса Sendsay

Приглашение в мир математики

  Все выпуски  

Утроение числа после перестановки цифр


Утроение числа после перестановки цифр

Задача
Про некоторое число известно, что если переставить его последнюю цифру в начало, число увеличится втрое. Найдите наименьшее число с таким свойством.

Первая идея по решению: последняя цифра числа не должна быть меньше трёх (ведь затем она превратится в первую цифру утроенного числа). Допустим, она равна трём. Тогда число имеет вид х=*…*3, а утроенное число выглядит как 3х=3*…*.

Но если первоначальное число оканчивается на тройку, то последняя цифра утроенного числа будет девяткой. 3х=3*…*9. Следовательно, первоначальное число оканчивается на 93: х=*…*93.

Умножив 93 на 3 и получив 279, узнаём две последние две цифры числа 3х=3*…*79. Теперь мы имеем три последние цифры числа х=*…*793. Это позволяет нам узнать последние три цифры утроенного числа: 3х=3*…*379, что, в свою очередь, да`т последние 4 цифры числа x=*…*3793.

Продолжать этот процесс мы должны будет до тех пор, пока между найденными кусками чисел x и 3x не установится требуемое соотношение. Однако когда количество вычисленных знаков перевалит за десяток-другой (к примеру: x = *…*82758620689655172413793 и 3x = 3*…*8275862068965517241379), начинаешь сомневаться. А есть ли вообще решение? Стоит ли продолжать? Вдруг в ход вычислений закралась ошибка? Может, последняя цифра была изначально взята неправильно? Существует ли более быстрый способ найти требуемое число или доказать, что его не существует?

И, действительно, более лёгкий способ решения этого математического ребуса есть!


В избранное