Адская головоломка на бумаге. Превращение одного числа в другое.
Собирал пару дней назад кубик Рубика, и взбрело мне в голову придумать свою головоломку, причём хотелось сделать нечто такое же сложное.
Промучившись минуту-две, создал-таки дьявольскую штуку, которая способна реально "взорвать" мозг.
Итак, даны два девятизначных числа (начальное и конечное); их можно придумать самому или получить с помощью рандомайзера. Требуется превратить одно в другое, совершая нехитрые манипуляции с цифрами:
1. Можно прибавить к любой цифре в числе единицу (прибавление единицы к девяти даст ноль). При этом единица отнимается от цифры, стоящей на месте, обозначаемом той цифрой, к которой прибавляется единица.
2. Можно отнять от любой цифры в числе единицу (отнимание единицы от нуля даст девять). При этом единица прибавляется к цифре, стоящей на месте, обозначаемом той цифрой, от которой отнимается единица.
3. Прибавление единицы к нулю или отнимание единицы от нуля больше ничего в числе не меняет, потому что он не обозначает какое бы то ни было место в числе.
Звучит сложно, поэтому приведу пару примеров:
Допустим, мы будем манипулировать с числом 987654321. Прибавим единицу к цифре 3. Смотрим, какая цифра стоит на третьем (3) месте, и видим, что это 7. Следовательно, от 7 нам нужно отнять единицу. Получится следующее число: 98654421.
Теперь попробуем сделать наоборот. Если от цифры 3 отнять единицу, получится 988654221.
Как видите, всё просто.
Таким образом, меняя одну часть числа, мы меняем ещё и какую-то другую, что сильно усложняет нам задачу. Тот же принцип, что и в кубике Рубика.
Ну и в качестве полноценного примера приведу превращение 987654321 в 000000000 (мне понадобилось 44 шага, чтобы сделать это):
987654321 —> 087654320 —> 088654220 —> 088555220 —> 098555210 —> 008555110 —> 009555100 —> 009564100 —> 009573100 —> 009583000 —> 000582000 —> 000492000 —> 090493000 —> 099494000 —> 099395000 —> 099304000 —> 090204000 —> 000104000 —> 900104000 —> 000004000 —> 000905000 —> 000905001 —> 000005000 —> 000014000 —> 000113000 —> 001112000 —> 011111000 —> 111111000 —> 211110000 —> 311100000 —> 411000000 —> 510000000 —> 600000000 —> 700009000 —> 700009001 —> 700000000 —> 800000900 —> 800000901 —> 800000000 —> 900000090 —> 900000091 —> 900000000 —> 900000001 —> 000000000
P. S. Число 123456789 нельзя ни во что превратить, потому что каждая из его цифр ссылается на саму себя.
Удачи)


























