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