Сколько получится нулей в конце числа если

Что ты хочешь узнать?

Ответ

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

1х2х3х4х5х6=720, один нуль в конце

1х2х3х4х5х6х7х8х9х10=3 628 800

21х22х23х24х25х26х27х28х29х30=108 640 350 432 000

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из одной единицы и 75 стоящих справа от нее нулей? В ответе запишите сколько нулей будет в конечной строке.

ПОКА нашлось (10) ИЛИ нашлось (1)

ЕСЛИ нашлось (10)

ТО заменить (10, 001)

ИНАЧЕ заменить (1, 00)

Возьмём исходную комбинацию 100. Далее 10 заменим на 001, получится 0010. Потом еще раз, получим 00001. И на последнем шаге 1 заменим на 00. В итоге получается 000000.

Сделаем вывод: на каждом шаге в строчке добавляются два нуля слева от единицы и удаляется один нуль справа от неё. Число нулей удвоилось. Последним шагом единица заменяется на два нуля.

Применим этот алгоритм на комбинацию с единицей и 75 нулями. На предпоследнем шаге нули удвоятся 75 * 2 = 150, то есть будет строка из 150 нулей и одна единица. Последняя единица заменится на два нуля. Таким образом, нулей будет 150 + 2 = 152.

Ответы

1х2х3х4х5х6=720, один нуль в конце

1х2х3х4х5х6х7х8х9х10=3 628 800

21х22х23х24х25х26х27х28х29х30=108 640 350 432 000