6.8: Дві проблеми
- Page ID
- 65949
Завдання 265 Кілька однакових резервуарів з водою сидять на горизонтальній основі. Кожна пара резервуарів з'єднана з трубою на рівні землі, керованої клапаном, або краном. При відкритті клапана рівень води в двох підключених ємностях стає рівним (до середнього, або середнього, початкових рівнів). Припустимо, ми почнемо з бака Т, в якому міститься найменша кількість води. Мета полягає в тому, щоб відкривати і закривати клапани в послідовності, яка призведе до того, що кінцевий рівень води в резервуарі Т буде максимально високим. У якому порядку ми повинні робити ці зв'язки?

Малюнок 11: (вкорінене) двійкове дерево.
Проблема 266 У мене дві колби. Один «порожній», але все ще містить залишок небезпечної хімічної речовини; інший містить фіксовану кількість розчинника, який можна використовувати для змивання залишкових слідів небезпечної хімічної речовини. Який найкращий спосіб використовувати фіксовану кількість розчинника? Чи варто використовувати все це відразу, щоб вимити першу колбу? Або я повинен спочатку вимити колбу, використовуючи лише половину розчинника, а потім повторити з іншою половиною? Або є кращий спосіб використання наявного розчинника для видалення якомога більшої кількості небезпечної хімічної речовини?
