Есть два сосуда, объемом 15 л и 24 л и неограниченное количество воды в кране. Можно...

0 голосов
27 просмотров

Есть два сосуда, объемом 15 л и 24 л и неограниченное количество воды в кране. Можно наполнять водой из крана любой сосуд полностью, переливать воду из сосуда в раковину или в другой сосуд (до тех пор, пока первый сосуд не окажется пустым или второй — полным). Изначально оба сосуда пусты. Какие количества воды (находящейся в этих сосудах) можно получить с помощью таких переливаний?


Математика (244 баллов) | 27 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

2 * 24 - 3 * 15 = 3
2 * 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

(55.0k баллов)