Есть два сосуда, объемом 15 л и 24 л и неограниченное количество воды в кране. Можно наполнять водой из крана любой сосуд полностью, переливать воду из сосуда в раковину или в другой сосуд (до тех пор, пока первый сосуд не окажется пустым или второй — полным). Изначально оба сосуда пусты. Какие количества воды (находящейся в этих сосудах) можно получить с помощью таких переливаний?
Answers & Comments
Verified answer
2 * 24 - 3 * 15 = 32 * 15 - 1 * 24 = 6
1 * 24 - 1 * 15 = 9
4 * 15 - 2 * 24 = 12
1 * 15 - 0 * 24 = 15
2 * 24 - 2 * 15 = 18
3 * 15 - 1 * 24 = 21
1 * 24 - 0 * 15 = 24
5 * 15 - 2 * 24 = 27
2 * 15 - 0 * 24 = 30
2 * 24 - 1 * 15 = 33
4 * 15 - 1 * 24 = 36
1 * 15 + 1 * 24 = 39
пример алгоритма для 27л
15 24
------
15 00
00 15
15 15
06 24
06 00
00 06
15 06
00 21
15 21
12 24
12 00
00 12
15 12
03 24