Question

Перед дверями лифта стоят люди массой 130, 60, 61, 65, 68, 70, 79, 81, 83, 87, 90, 91 и 95 кг. Грузоподъёмность лифта составляет 175 кг. Какое наименьшее количество поездок надо сделать, чтобы все люди смогли подняться?ПРОШУ ПОМОГИТЕ! ОЛИМПИАДА =(

Answer 1

Ответ:

130-

79 і 95-

60 і 91-

61 і 90-

65 і 87-

68 і 83-

70 і 81 -

виходить 7 ходок

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

Answer 2

Для решения этой задачи нужно определить наименьшее количество поездок, которые понадобятся, чтобы все люди смогли подняться на лифте с учетом его грузоподъемности.

Сначала отсортируем людей по убыванию массы:

95, 91, 90, 87, 83, 81, 79, 70, 68, 65, 61, 60, 130.

Теперь начнем загружать лифт. Мы будем брать самого тяжелого человека, который может вместиться в лифт без превышения его грузоподъемности. Изначально лифт пуст, поэтому первый человек войдет:

1. 95 кг (Осталось места: 175 - 95 = 80 кг)

Затем мы продолжаем добавлять людей, начиная с самого тяжелого, но так, чтобы сумма их масс не превышала оставшуюся грузоподъемность лифта:

2. 91 кг (Осталось места: 80 - 91 = -11 кг) - Произошло превышение грузоподъемности.

Так как сумма масс следующего человека (90 кг) уже превышает оставшуюся грузоподъемность, мы заканчиваем первую поездку. В этой поездке мы подняли двух человек (95 кг и 91 кг).

Теперь мы начинаем следующую поездку и продолжаем брать людей, начиная с самого тяжелого:

3. 90 кг (Осталось места: 175 - 90 = 85 кг)
4. 87 кг (Осталось места: 85 - 87 = -2 кг) - Произошло превышение грузоподъемности.

Заканчиваем вторую поездку. В этой поездке мы подняли двух человек (90 кг и 87 кг).

Продолжаем такой же процесс:

5. 83 кг (Осталось места: 175 - 83 = 92 кг)
6. 81 кг (Осталось места: 92 - 81 = 11 кг)
7. 79 кг (Осталось места: 11 - 79 = -68 кг) - Произошло превышение грузоподъемности.

Заканчиваем третью поездку. В этой поездке мы подняли три человека (83 кг, 81 кг и 79 кг).

Продолжаем:

8. 70 кг (Осталось места: 175 - 70 = 105 кг)
9. 68 кг (Осталось места: 105 - 68 = 37 кг)
10. 65 кг (Осталось места: 37 - 65 = -28 кг) - Произошло превышение грузоподъемности.

Заканчиваем четвертую поездку. В этой поездке мы подняли три человека (70 кг, 68 кг и 65 кг).

Продолжаем:

11. 61 кг (Осталось места: 175 - 61 = 114 кг)
12. 60 кг (Осталось места: 114 - 60 = 54 кг)

Теперь у нас остались два человека с массами 130 кг и 130 кг. Однако грузоподъемность лифта недостаточна, чтобы поднять обоих одновременно, поэтому последняя поездка будет выглядеть следующим образом:

13. 130 кг (Осталось места: 175 - 130 = 45 кг)

В этой поездке мы поднимем одного из 130-килограммовых пассажиров.

Итак, для того чтобы все люди смогли подняться, понадобится 13 поездок на лифте.