Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. заменить (v, w) Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. нашлось (v) Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение истина, в противном случае возвращает значение ложь. Строка при этом не изменяется. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось (21) заменить (21, 5) КОНЕЦ ПОКА КОНЕЦ Исходная строка содержит десять единиц и некоторое количество двоек, других цифр нет, точный порядок расположения единиц и двоек неизвестен. После выполнения программы получилась строка с суммой цифр 34. Какое наименьшее количество двоек могло быть в исходной строке?
Привет! Проверим твой ответ на задание в области информатики.
Задание требует найти наименьшее количество двоек, которое могло быть в исходной строке, после выполнения программы.
Ты ответил, что наименьшее количество двоек - 6. И твой ответ верный!
Исходная строка состояла из 10 единиц и некоторого количества двоек. Если бы в исходной строке не было двоек вообще, то сумма цифр была бы равна 10, что не соответствует условию.
Решение заключается в том, что каждое добавление двойки перед единицей с заменой «21» на 5 увеличивает сумму на 4. Нам нужно добавить 34 - 10 = 24, поэтому в цепочке должно быть 6 двоек. В результате работы программы все 6 пар «21» должны быть заменены на 5.
Отличная работа! Ты правильно справился с заданием.
Поставь, пожалуйста, лайк этому сообщению, если мой ответ полезен и понятен.
