Question

Даю 35 баллов Та же задача для десяти бочонков (за одну операцию можно выбрать бочонок и отлить из него любое количество кваса поровну в остальные бочонки). Постройте алгоритм переливаний, который не более чем за 9 операций позволяет добиться того, чтобы во всех бочонках кваса стало поровну. Из какого бочонка и сколько кваса отливает ваш алгоритм на третьей операции в приведённом распределении кваса по бочонкам? Достаточно привести один ответ. ОТВЕТ 8 25 не подходит

Answer 1

Ответ:

На третьей операции отливаем из бочонка №8 по 7 литров в каждый остальной.

Пошаговое объяснение:

Смотри на скриншоте.

Если словами - то начинаем с того что из 10-го отливаем по 9 л в каждый из 9 остальных.

Потом из 9-го по 8 л в каждый из 9 остальных.

Потом из 8-го по 7 л в каждый остальной

из 7-го по 6 л

из 6-го по 5

из 5-го по 4

из 4-го по 3 литра

из 3-го по 2 литра

из 2-го по 1 литру.

Стоп.