Какое наименьшее количество ножек нужно укоротить, чтобы сделать с их помощью 8 скамеек? — Решинка.ру

Какое наименьшее количество ножек нужно укоротить, чтобы сделать с их помощью 8 скамеек?

131 просмотров
0 комментариев

Бобёр Альберт делает скамейки.
У каждой скамейки должно быть четыре ножки одинаковой длины, но у разных скамеек ножки могут быть разные.
Альберт делает ножки из веток разной длины, поэтому изначально они получаются разными. Однако он всегда может укоротить ножку до любой меньшей длины (впрочем, делать из одной ножки две более коротких Альберт не умеет).

В таблице указано, сколько ножек какой длины сейчас есть у Альберта.
Длина 10 9 8 7 6 5 4 3 2
Количество 3 6 3 3 5 3 3 2 4

Всего их 32. Какое наименьшее количество ножек нужно укоротить, чтобы сделать с их помощью 8 скамеек?

Анонимный пользователь