Здравствуйте, Homunculus, Вы писали:

H>На канале у Савватеева наткнулся на нифига нетривиальную задачку.
H>Кто знает — не выкладывайте сразу решение.
H>Кому интересно — ЮТуб в помощь, он там объясняет решение.

H>Итак, берем СКОЛЬКО УГОДНО ДЛИННОЕ число.
H>Например

H>258547546789864313570008647790754467

H>Пусть шаг иттерации — это расстановка в каких угодно местах знаков «+» внутри этого числа и собственно сложение.
H>То есть в нашем примере это будет, например

H>25+854+7+54678+98+643+13+57000+8+647+790754+467

H>Ну и подсчет результата. Уж не буду это в этом примере делать. Получаем в результате сложения следующее огромное число. Следущая иттерация — то де самое делаем уже с результатом.

H>Надо доказать, что для любого сколь угодно длинного числа можно свести его к однозначному (цифре) максимум за 4 иттерации

H>То, что сколь угодно длинное и всего 4 шага — наиболее крышесносно в этой задаче

H>Давайте все ж пример приведу

H>Пусть число 545777

H>Шаг 1:
H>54+5+77+7 = 143
H>Шаг 2:
H>1+4+3 = 8

H>Ну вот, за 2 шага свели к цифре

H>UPD: небольшое пояснение. Не при любом расположении плюсиков будет за 4 шага. Но суть задачи именно в придумывании алгоритма расставления плюсиков.

Так должно быть и в "обратную" это верно, а оно вроде не верно.