Помогите решить задачу по информатике!!!

Ответ

Проверено экспертом

Автор - nelle987

Пусть шестерок много, и все оканчивается на 3. Посмотрим, что будет дальше:

...666663 -> ...66664
...66664 -> ...6665
...6665 -> ...63

Итак, если шестерок было как минимум 5, то через 3 итерации цикла шестерок станет на 4 меньше, после этого, если шестерок будет по-прежнему не меньше 5, процесс продолжится.

Сначала было 115 шестерок. Через 3 * 28 итераций цикла шестерок останется 115 - 4 * 28 = 3, то есть получится строка 36663. Продолжаем выполнять для неё алгоритм:

85. 36663 -> 3664

86. 3664 -> 365

Всё, дальше в строке не осталось ни 63, ни 664, ни 6665, так что цикл завершает работу.

Ответ: 365.