Задача сводится к тому, чтобы перелить в 9-ведерную бочку 6 литров.
наливаем 5-ведерную
переливаем в 9-ведерную
наливаем 5-ведерную
дополняем 9-ведерную (в 5-ведерной осталось одно ведро)
выливаем из 9-ведерной в 12-ведерную
выливаем из 5-ведерной в 9-ведерную (1 ведро)
наливаем 5-ведерную
выливаем в 9-ведерную