
Вопрос задан 23.12.2023 в 07:34.
Предмет Информатика.
Спрашивает Sindukova Natasha.
Задача 3. Переливания Есть три сосуда объёмами 6 л (обозначим буквой А), 10 л (B) и 15 л (С). С ними
возможно выполнять следующие операции
1. Наполнить какой-то сосуд водой из крана, пока он не заполнится целиком.
2. Вылить всю воду из какого-то сосуда.
3. Перелить воду из одного сосуда в другой, пока в первом сосуде не кончится вода
или второй сосуд не заполнится целиком.
При помощи этих операций Вам необходимо отмерить 1 л воды, при этом нужно
использовать как можно меньше воды (учитывается вся вода, которая была суммарно налипа!
из крана). Составьте алгоритм переливаний, в результате исполнения которого в каком-то !
из сосудов окажется 1 л воды, а объем использованной воды будет как можно меньше
Для записи алгоритма используются следующие команды.
Наполнить сосуд X (вместо X должен быть один из символов A, B, C).
X> Вылить воду из сосуда Х (вместо X должен быть один из символов A, B, C).
ХҮ Перелить воду из ХвҮ (вместо X и Y должны быть два различных символа
из A, B, C). Нельзя переливать воду из одного сосуда в тот же самый сосуд
Команды записываются по одной в строке. Например, следующая
последовательность команд
>В
B>C
С»
обозначает, что сначала наполняется сосуд В, потом вода из сосуда В переливается в сосуд С,
потом из сосуда С выливается вся вода. 1
Чем меньше воды будет использовано для реализации Вашего алгоритма, тем больше
Ответы на вопрос

Отвечает Крапивной Никита.
Похожие вопросы









Топ вопросов за вчера в категории Информатика









Последние заданные вопросы в категории Информатика
Предметы
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili