Найти в Дзене
1 подписчик

Задача на переливания

Решение задачи методом бильярда
Упростим задачу, разделим числа на 1000
Имеем бочки на 10 л и 4 л, нужно получить 2 л, а 2,8 литров не пригодится.
4 10
===========
4 0
0 4
4 4
0 8
4 8
2 10
6 действий

4 10
===========
0 10
4 6
0 6
4 2
4 действия
Около минуты