Лучшие помощники
- Megamozg 2200 б
- Matalya1 1800 б
- DevAdmin 1705 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 860 б
30 ноября 2022 02:15
1032
У исполнителя Водолей есть два сосуда: сосуд A объемом 3 литра и сосуд B объемом 7 литров. Также исполнитель Водолей умеет выполнять команды:наполнить сосуд A — сосуд наполняется водой до полного заполнения,
наполнить сосуд B — сосуд наполняется водой до полного заполнения,
опустошить сосуд A — вся вода из сосуда A выливается,
опустошить сосуд B — вся вода из сосуда B выливается,
перелить в B — вода из A переливается в B, пока не выльется полностью либо пока в B есть место; оставшаяся вода остается в сосуде A,
перелить в A — вода из B переливается в A, пока не выльется полностью либо пока в A есть место; оставшаяся вода остается в сосуде B.
У вас есть алгоритм для исполнителя Водолей из 10 команд, в которой не проставлены названия сосудов.
наполнить ...
перелить в ...
опустошить ...
наполнить ...
перелить в ...
опустошить ...
перелить в ...
опустошить ...
наполнить ...
перелить в ...
Вы не можете влиять на последовательность команд, но можете менять названия сосудов, задавая соответственно A — для первого сосуда и B — для второго.
Напишите последовательность названий сосудов, которые нужно подставить в указанный выше список команд, чтобы получить необходимое количество литров в каждом из представленных ниже случаев (в начальный момент выполнения алгоритма сосуды пусты):
A = 0, B = 6,
A = 3, B = 1,
A = 0, B = 4,
A = 3, B = 6,
A = 2, B = 7.
Для каждой пары значений вам необходимо в ответе записать одну строку, состоящую из латинских символов A и B, которые будут подставлены в приведенный выше алгоритм. В ответе должно быть ровно пять строк, состоящих из последовательностей символов A и B без разделителей. Длина корректной последовательности должна быть равна 10 символам. Если вы не смогли составить алгоритм для какого-то из случаев, то напечатайте в этой строке единственный символ A.
Например, если вам нужно получить в конце работы алгоритма в сосуде A 3 литра и в сосуде B 3 литра, то подойдет такая последовательность
AAAAABBAAA
1
ответ
Остались вопросы?
Еще вопросы по категории Информатика
1. Дайте определение понятию "файл". a) Файл - это текстовый документ. b) Файл - это значок на рабочем столе. c) Файл - это информация, которая хран...
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном...
ABC PASCAL нарисовать квадрат в котором будет двигаться по диагонали круг...
Напишите оператор присваивания, в результате выполнения которого целой переменной н присвоится значение цифры, стоящей в разряде сотен в записи положи...
Выберите фрагмент программы для определения: По введенному номеру цвета от 1 до 7 ввести его название в радуге, если введена другая цифра, то выдать с...
Все предметы