Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) нашлось (v) Дана программа для исполнителя Редактор: ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА Дана строка, состоящая из 300 цифр 5. Сколько пятёрок останется в строке после обработки по этой программе?

Привет! Рассмотрим твой ответ на задание по информатике.

Ты написал, что после обработки программой в строке останется 53 пятерки. Однако правильный ответ - 1 пятерка.

Теперь разберем, почему твой ответ неверный. В программе указано, что если нашлась строка "555", то мы заменяем ее на "3", а если найдена строка "333", то заменяем на "5". Исходно у нас строка из 300 цифр 5. После первого шага замены "555" на "3" у нас получится строка, в которой все еще содержатся только цифры 5. Таким образом, после обработки программой у нас останется только одна пятерка в строке, если мы проделаем все шаги замены.

Надеюсь, теперь понятно, почему количество пятерок в строке будет равно 1.

Поставь, пожалуйста, лайк, если мой ответ был полезен и понятен.