В магазин, расположенный на 5-м этаже, требуется переправить несколько мешков с грузом, для чего используется лифт. В каждом мешке заранее обозначен его вес. Однако существуют технические ограничения: подъем начнется сразу же, как только вес груза в лифтовой кабине станет не менее 80 кг и не более 100 кг. После очередного подъема происходит автоматическое возвращение кабины обратно. Мешки загружаются в той последовательности, как они расположены - от ближайшего к лифту до самого дальнего. Если очередной мешок приводит к перегрузке (вес общего груза в кабине лифта превысит 100 кг), этот мешок ставится направо от лифта, причем каждый следующий «лишний» мешок будет ставиться перед уже стоящим. Как только все мешки слева будут убраны, по тому же правилу будут подниматься на 5-й этаж мешки справа. Каким будет вес груза в кабине лифта при последнем подъеме?мешки стоят так:15;30;25;10;30;45;23;50;55;34;20;40;кабина лифта
Сначала загрузим в лифт мешки слева: 15, 30, 25, 10, 30, 45. Суммарный вес: 15 + 30 + 25 + 10 + 30 + 45 = 155 кг. Теперь первый "лишний" мешок 23 кг ставится направо от лифта. Потом следующий "лишний" 50 кг ставится перед ним. Затем загружаем оставшиеся мешки: 55, 34, 20, 40. Суммарный вес: 23 + 50 + 55 + 34 + 20 + 40 = 222 кг. Теперь в кабине лифта осталось подняться еще один "лишний" мешок справа, который стоит перед лифтом, весом 50 кг. Итак, последний подъем будет с весом груза в кабине лифта равным 50 кг.
Сначала загрузим в лифт мешки слева: 15, 30, 25, 10, 30, 45.
Суммарный вес: 15 + 30 + 25 + 10 + 30 + 45 = 155 кг.
Теперь первый "лишний" мешок 23 кг ставится направо от лифта. Потом следующий "лишний" 50 кг ставится перед ним.
Затем загружаем оставшиеся мешки: 55, 34, 20, 40.
Суммарный вес: 23 + 50 + 55 + 34 + 20 + 40 = 222 кг.
Теперь в кабине лифта осталось подняться еще один "лишний" мешок справа, который стоит перед лифтом, весом 50 кг.
Итак, последний подъем будет с весом груза в кабине лифта равным 50 кг.