Исполнитель "Переливашка" имеет три сосуда: А (8 л), Б (5 л) и В (3 л). Переливашка может переливать воду из одного сосуда в другой, пока он не станет полным. Изначально, сосуд А полный, Б и В - пустые. Команды для исполнителя записываются в виде: А-Б (перелить воду из сосуда А в сосуд Б) и т. д. Вода из каждого сосуда переливается в максимально возможном объёме. Сколько литров воды будет в каждом сосуде после выполнения алгоритма: А-Б, Б-В, В-А, Б-В, А-Б, Б-В, В-А?

Question

Филипп Масленников

Информатика

30 мая, 21:32

Исполнитель "Переливашка" имеет три сосуда: А (8 л), Б (5 л) и В (3 л). Переливашка может переливать воду из одного сосуда в другой, пока он не станет полным. Изначально, сосуд А полный, Б и В - пустые. Команды для исполнителя записываются в виде: А-Б (перелить воду из сосуда А в сосуд Б) и т. д. Вода из каждого сосуда переливается в максимально возможном объёме. Сколько литров воды будет в каждом сосуде после выполнения алгоритма: А-Б, Б-В, В-А, Б-В, А-Б, Б-В, В-А?

+2

Ответы (1)

Знаешь ответ на этот вопрос?

Khomych · Answer 1

После первого переливания: в А - 3 л, в Б - 5 л, в В - 0 л;

После второго переливания: в А - 3 л, в Б - 2 л, в В - 3 л;

После третьего переливания: в А - 6 л, в Б - 2 л, в В - 0 л;

После четвертого переливания: в А - 6 л, в Б - 0 л, в В - 2 л;

После пятого переливания: в А - 1 л, в Б - 5 л, в В - 2 л;

После шестого переливания: в А - 1 л, в Б - 4 л, в В - 3 л;

После седьмого переливания: в А - 4 л, в Б - 4 л, в В - 0 л.

Ответ: в А - 4 л, в Б - 4 л, в В - 0 л.