Есть 3 бочонка с квасом. 12 л 5 л и 8 л 12 л бочонок полон, в других пусто надо переливать чтобы в бочнке получилось 9 л

Будем записывать текущий объем кваса в бочонках тройками чисел

(a, b, c),

где a - объем кваса в бочонке на 12 литров,

b - объем кваса в бочонке на 5 литров,

c - объем кваса в бочонке на 8 литров.

Начальное состояние можно записать так:

(12, 0, 0)

Перельем квас из первого бочонка в третий:

(4, 0, 8).

Перельем квас из третьего бочонка во второй:

(4, 5, 3).

Перельем квас из второго бочонка в первый:

(9, 0, 3).

Таким образом, мы получили 9 литров кваса в первом бочонке, что и требовалось сделать.