Question

У исполнителя Водолей есть два сосуда: сосуд 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

Answer 1

ABBABABBAB

Как-то так

Answer 2

Для решения этой задачи, давайте проанализируем каждый шаг и попробуем найти подходящую последовательность для заданных значений. Исходные объемы сосудов A и B равны 3 литрам и 7 литрам соответственно. Начнем с начального состояния, где оба сосуда пусты:

1. A = 0, B = 0: Изначально оба сосуда пусты.

Теперь приступим к выполнению команд:

2. A = 3, B = 0: Наполним сосуд A.

3. A = 0, B = 4: Переливаем воду из A в B.

4. A = 3, B = 4: Наполним сосуд A.

5. A = 0, B = 1: Переливаем воду из A в B.

6. A = 3, B = 1: Наполним сосуд A.

7. A = 2, B = 7: Переливаем воду из B в A.

8. A = 2, B = 0: Опустошим сосуд B.

9. A = 0, B = 6: Переливаем воду из A в B.

10. A = 3, B = 6: Наполним сосуд A.

Таким образом, подходящая последовательность для заданных значений будет: `AABBAABABA`.