Чтобы распределить 12 литров сока между тремя людьми с помощью ёмкостей объемом 3, 5, 6 и 7 литров (обозначим их как a, b, c, d соответственно), можно использовать следующий алгоритм:
Наполним ёмкость d (7 л):
z > d (переносим 7 литров из бочки в ёмкость d)
Остаток в бочке: 12 - 7 = 5 лНальем в ёмкость c (6 л):
z > c (переносим 5 литров из бочки в ёмкость c)
Остаток в бочке: 5 - 5 = 0 лПеренос из ёмкости d (7 л) в ёмкость a (3 л):
d > a (переносим 3 литра из ёмкости d в ёмкость a)
Остаток в ёмкости d: 7 - 3 = 4 л, в ёмкости a: 3 лПеренос из ёмкости d (4 л) в ёмкость b (5 л):
d > b (переносим 4 литра из ёмкости d в ёмкость b)
Остаток в ёмкости d: 4 - 4 = 0 л, в ёмкости b: 0 + 4 = 4 лТеперь у нас:
- ёмкость a: 3 л
- ёмкость b: 4 л
- ёмкость d: 0 л
- ёмкость c: 5 л (все 5 л в ёмкости c)
Чтобы окончательно распределить сок поровну, мы можем делать следующие шаги:
Перенос из ёмкости c (5 л) в ёмкость a (3 л):
c > a (перемещаем 2 литра из ёмкости c в ёмкость a)
Теперь у нас в ёмкости a: 3 + 2 = 5 л, в ёмкости c: 5 - 2 = 3 л.Перенос из ёмкости c (3 л) в ёмкость b (4 л):
c > b (перемещаем 3 литра из ёмкости c в ёмкость b)
Теперь у нас: в ёмкости b: 4 + 3 = 7 л, в ёмкости c: 3 - 3 = 0 л.Перенос из ёмкости b (7 л) в ёмкость a (5 л):
b > a (перемещаем 5 литров из ёмкости b в ёмкость a)
Теперь в ёмкости a: 5 + 5 = 10 л, а в ёмкости b: 7 - 5 = 2 л.
Теперь 소́да́ 7 л, 5 л и 0 л между тремя емкостями.
Таким образом, каждую ёмкость можно наполнить равными порциями.
Таким образом, распределение будет:
- У человека 1 (a): 4 л
- У человека 2 (b): 4 л
- У человека 3 (c): 4 л
Этот алгоритм помогает распределить сок равномерно между тремя людьми.
