Олимпиадный тренинг

Задача . Бидоны переливашки (7-8 кл. отбор, 2015-2016)


Задача

Темы:
У Матроскина есть два пустых бидона A и В, имеющих различную емкость. Он может делать следующий набор операций, обозначив их номерами:
1. набрать полный бидон А;
2. набрать полный бидон В;
3. перелить воду из бидона А в бидон В до наполнения бидона В (в бидоне А может оставаться вода) или до опустошения бидона А;
4. перелить воду из бидона В в бидон А до наполнения бидона А (в бидоне В может оставаться вода) или до опустошения бидона В;
5. вылить всю воду из бидона А;
6. вылить всю воду из бидона В.

Используя номера команд, напишите минимальную последовательность операций которые необходимо выполнить Матроскину, чтобы после их выполнения суммарно в двух бидонах будет 4 литра жидкости, если известно, что емкость бидона А составляет 8 литров, а емкость бидона B – 6 литров. В ответе укажите последовательность номеров команд (без пробелов и запятых).

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя