Файл: Выполнение алгоритмов для исполнителя.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 04.12.2023

Просмотров: 2369

Скачиваний: 17

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

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

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

нашлось (v)

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

К исходной строке, содержащей более 30 единиц и не содержащей других символов, применили приведённую ниже программу.

НАЧАЛО

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

заменить (111, 2)

заменить (222, 1)

КОНЕЦ ПОКА

КОНЕЦ

В результате получилась строка 211. Какое наименьшее количество единиц могло быть в исходной строке?

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

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

нашлось (v)

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

К исходной строке, содержащей более 81 единицы и не содержащей других символов, применили приведённую ниже программу.

НАЧАЛО

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

заменить (11, 2)

заменить (2222, 111)

КОНЕЦ ПОКА

КОНЕЦ

В результате получилась строка 2221. Какое наименьшее количество единиц могло быть в исходной строке?
  1. 1   ...   24   25   26   27   28   29   30   31   32


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

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

нашлось (v)

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

К исходной строке, содержащей не более 100 троек и не содержащей других символов, применили приведённую ниже программу.

НАЧАЛО

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

заменить (333, 4)

заменить (4444, 3)

КОНЕЦ ПОКА

КОНЕЦ

В результате получилась строка 43. Какое наибольшее количество троек могло быть в исходной строке?

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

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

нашлось (v)

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

К исходной строке, содержащей не более 50 шестёрок и не содержащей других символов, применили приведённую ниже программу.

НАЧАЛО

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

заменить (66, 1)

заменить (11, 2)

заменить (22, 6)

КОНЕЦ ПОКА

КОНЕЦ

В результате получилась строка 21. Какое наибольшее количество шестёрок могло быть в исходной строке?

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

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

нашлось (v)

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

К исходной строке, содержащей не более 100 единиц и не содержащей других символов, применили приведённую ниже программу.

НАЧАЛО

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

заменить (111, 2)

заменить (222, 3)

заменить (333, 1)

КОНЕЦ ПОКА

КОНЕЦ

В результате получилась строка 321. Сколько различных значений количества единиц может быть в исходной строке?



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

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

нашлось (v)

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

К исходной строке, содержащей не более 35 единиц и не содержащей других символов, применили приведённую ниже программу.

НАЧАЛО

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

заменить (111, 33)

заменить (333, 1)

КОНЕЦ ПОКА

КОНЕЦ

В результате получилась строка 131. Сколько различных значений количества единиц может быть в исходной строке?

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

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

нашлось (v)

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

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

НАЧАЛО

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

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

КОНЕЦ ПОКА

КОНЕЦ

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

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

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

нашлось (v)

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

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

НАЧАЛО

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

заменить (12, 4)

КОНЕЦ ПОКА

КОНЕЦ

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


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

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

нашлось (v)

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

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

НАЧАЛО

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

заменить (23, 7)

КОНЕЦ ПОКА

КОНЕЦ

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

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

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

нашлось (v)

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

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

НАЧАЛО

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

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

КОНЕЦ ПОКА

КОНЕЦ

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

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

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

нашлось (v)

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

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

НАЧАЛО

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

заменить (15, 8)

КОНЕЦ ПОКА

КОНЕЦ

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

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


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

нашлось (v)

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

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

НАЧАЛО

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

заменить (25, 9)

КОНЕЦ ПОКА

КОНЕЦ

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

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

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

нашлось (v)

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

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

НАЧАЛО

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

заменить (53, 8)

КОНЕЦ ПОКА

КОНЕЦ

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

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

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

нашлось (v)

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

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

НАЧАЛО

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

заменить (32, 6)

КОНЕЦ ПОКА

КОНЕЦ

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

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

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