[Решено] Задача про ведра и воду

Есть интересная задача про переливание воды из ведер, дабы отлить соседу 5 литров.

Условия задачи:

В бочке 20 литров воды. Сосед просит налить ему 5 литров. Он пришел с ведром на 7 литров. Еще имеется ведро на 13 литров. Нет проблем — сказал хозяин. Как он поступил?

Решение:

20л  13л   7л
13    0    7
13    7    0
 6    7    7
 6   13    1
19    0    1
19    1    0
12    1    7
12    8    0
 5    8    7
 5   13    2
// тут мы уже заметили последовательность (алгоритм) переливания
// и, если воду можно вылить - выливаем 2 литра и отдаем 5
// иначе идем дальше
18    0    2
18    2    0
11    2    7
11    9    0
 4    9    7
 4   13    3
17    0    3
17    3    0
10    3    7
10   10    0
 3   10    7
 3   13    4
16    0    4
16    4    0
 9    4    7
 9   11    0
 2   11    7
 2   13    !5!

Зато воду не вылили))