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