Лучшие помощники
- Megamozg 2195 б
- Matalya1 1800 б
- DevAdmin 1700 б
- arkasha_bortnikov 875 б
- Dwayne_Johnson 850 б
30 ноября 2022 02:15
969
У исполнителя Водолей есть два сосуда: сосуд 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. 2. 3. 4 с учётом имеющейс...
Ученик задумал целое число от -10 до 10. Какова вероятность что квадрат этого числа меньше 10...
Все предметы