Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
30 ноября 2022 02:15
1395
У исполнителя Водолей есть два сосуда: сосуд 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
ответ
Остались вопросы?
Еще вопросы по категории Информатика
Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое зап...
Пжжжжжж тут изи Какие форматы можно использовать для хранения растровых рисунков в режиме истинного цвета (True Color)? 1) BMP 2) GIF 3) JPG 4) PN...
Чем отличаются данные от программы? что у них общего?...
Какой пароль стоит ставить на Интернет-ресурсе? 1)Одинаковый с логином 2)Основанный на словарном запасе 3)Длиной менее 8-ми символов 4)В котором ис...
Какие существуют формы представления информации человеком ?...