Небольшой грузовик с пустым баком находится в пустыне около склада, на котором есть две полные бочки топлива, одного литра хватает на 10 миль пути(то есть полного бака - на 100 миль). грузовик может перевозить только 1 бочку ( неважно, пустую или нет). бензин можно наливать в бак, переливать из бочки в бочку, оставлять бочки в пустыне, но никаких других ёмкостей нет. как грузовику проехать 700 миль?
10 литров бензина можно получить переливая из 100 л в 70л из 70 в 30 л остается в 70л 40л 30л переливаем в 100л и оставшиеся 40 л выливаем в 30л и в 70л бочке остается 10 л
вот так
100 30 70
30 - 70
30 30 40
60 30 10
Чтобы получить 50л нужно пеерелить
100 30 70
30 - 70
30 30 40
60 30 10
90 10 -
20 10 70
20 30 50 л
Подробнее - на -
Пошаговое объяснение: