На стройку необходимо доставить 8 плит массами 6 т, 6 т, 5 т, 4 т, 2 т, 2 т, 2 т и 1 т. Для доставки наименьшее количество рейсов необходимо выполнить машине для транспортировки плит на стройку?

Давайте суммируем массы всех плит:

• 6 т
• 6 т
• 5 т
• 4 т
• 2 т
• 2 т
• 2 т
• 1 т

Суммируем:

6 + 6 + 5 + 4 + 2 + 2 + 2 + 1 = 28 т

Теперь нам нужно выяснить, как распределить эти массы так, чтобы минимизировать количество рейсов. Предположим, что грузовик может перевезти максимум 10 т за один рейс.

Давайте попробуем распределить плиты по рейсам так, чтобы максимально использовать грузоподъемность:

1. Первый рейс: 6 т + 4 т = 10 т

2. Второй рейс: 6 т + 5 т = 11 т (превышает предел, попробуем другие сочетания)

   • Вместо этого мы можем взять 6 т + 2 т + 2 т = 10 т

   Так, у нас уже 2 рейса:

   1. 6 т + 4 т = 10 т
   2. 6 т + 2 т + 2 т = 10 т

3. Третий рейс: 5 т + 2 т + 1 т = 8 т

4. Четвертый рейс: 2 т (осталась последняя 2 т)

Итак, имеются 4 рейса с комбинациями:

1. 6 т + 4 т = 10 т
2. 6 т + 2 т + 2 т = 10 т
3. 5 т + 2 т + 1 т = 8 т
4. 2 т

Таким образом, для доставки 8 плит на стройку необходимо выполнить 4 рейса.