Опубликовано 6 лет назад по предмету
Информатика
от Лёва2007
У Павлика есть 4-х литровый сосуд, наполненный опасным химическим веществом.
У Димы имеются два пустых сосуда: 3-х литровый и 1-литровый (см. рисунок ниже).
Павлик и Дима хотят поровну разделить химическое вещество и для этого используют робота.
Робот может наливать химическое вещество из одного сосуда в другой. Робот прекращает наливать химическое вещество, если сосуд полностью опорожнен или заполнен, в зависимости от того, что произойдет раньше.
Заливка роботом химического вещества из 4-х литрового сосуда в 3-х литровый сосуд отображается как 4 => 3 и т.д.
Какова минимальная последовательность переливаний роботом химического вещества из сосуда в сосуд, чтобы количество химического вещества у Павлика и Димы сравнялось?
Войдите или зарегистрируйтесь, чтобы добавить ответ или свой вопрос на сайт