Требуется перевезти 30 стульев и 10 столов. В грузовой автомобиль их можно погрузить тремя способами. Первый способ – 5 столов и 5 стульев. Второй способ – только 7 столов. Третий способ – 2 стола и 10 стульев. Минимальное количество рейсов автомобиля для перевозки мебели будет равно …
|
4 | |
Решение:
Задача состоит в перевозке столов и стульев.
30 стульев можно перевезти самым быстрым образом за 3 рейса по третьему способу, но за это время будет перевезено только 6 столов из 10. Придется сделать еще один рейс по 1 или 2 способу для перевозки оставшихся столов. Итого 4 рейса.
Другой вариант – 2 рейса по 1 способу (будет перевезено 10 столов и 10 стульев) и 2 рейса по 3 способу (20 стульев). Итого 4 рейса.
Таким образом, минимальное количество рейсов, за которое будет осуществлена перевозка всей мебели, будет равно 4.
Задача состоит в перевозке столов и стульев.
30 стульев можно перевезти самым быстрым образом за 3 рейса по третьему способу, но за это время будет перевезено только 6 столов из 10. Придется сделать еще один рейс по 1 или 2 способу для перевозки оставшихся столов. Итого 4 рейса.
Другой вариант – 2 рейса по 1 способу (будет перевезено 10 столов и 10 стульев) и 2 рейса по 3 способу (20 стульев). Итого 4 рейса.
Таким образом, минимальное количество рейсов, за которое будет осуществлена перевозка всей мебели, будет равно 4.
