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