Задача 35603

Тема:    [ Теория алгоритмов (прочее) ]

Сложность: 3 Классы: 8,9

Условие

Есть три бидона емкостью 14 л, 9 л и 5 л. В большем бидоне 14 литров молока, остальные бидоны пусты. Как с помощью этих сосудов разлить молоко пополам?

Подсказка

Получите сначала 1 литр, а затем 2 литра в 9-литровом бидоне.

Решение

Приведем схему разливания молока (первое число - сколько литров в 14-литровом бидоне, второе - сколько в 9-литровом, третье - сколько в 5-литровом): 14 0 0 - 9 0 5 - 9 5 0 - 4 5 5 - 4 9 1 - 13 0 1 - 13 1 0 - 8 1 5 - 8 6 0 - 3 6 5 - 3 9 2 - 12 0 2 - 12 2 0 - 7 2 5 - 7 7 0 .

Источники и прецеденты использования

web-сайт

задача