При поддержке
Тренажёр ЕГЭ Информатика Решать №12 по Ким Задание №32861

Задание №32861 ЕГЭ Информатика

№12 по КИМ

Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

    заменить (v, w)

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку.

    нашлось (v)

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.

Дана программа для исполнителя Редактор:

 

НАЧАЛО

ПОКА нашлось (21)

  заменить (21, 5)

КОНЕЦ ПОКА

КОНЕЦ

 

Исходная строка содержит десять единиц и некоторое количество двоек, других цифр нет, точный порядок расположения единиц и двоек неизвестен. После выполнения программы получилась строка с суммой цифр 34. Какое наименьшее количество двоек могло быть в исходной строке?


NEW

На нашем сайте ты подготовишься к ЕГЭ!

Получи демо-доступ ко всем вебинарам, домашкам и теории. Напиши в тг-бот слово ДЕМО и начни заниматься уже сегодня

Написать в тг-бот

Похожие задания

15
Перейти в Тренажёр ЕГЭ

Саша — ассистент в телеграмме