Заполните пропуски так, чтобы получилось правильное решение.
Задача. Купившему головку сыра весом 3
кг магазин «Сыр без дыр» предлагает призовую игру. Покупатель режет головку на 4
куска, а продавец выбирает из этих кусков один или несколько и раскладывает их на одну или на обе чаши чашечных весов. Если весы находятся не в равновесии, то продавец за счёт магазина добавляет призовой кусок сыра, уравновешивающий чаши. Продавец старается сделать приз поменьше, а покупатель — побольше. Найдите вес призового куска при наилучших действиях сторон.
Решение. Сначала опишем стратегию за продавца. Он рассматривает все возможные подмножества кусков, которых всего ____(число), и отмечает суммарный вес каждого подмножества точкой на отрезке от 0 до 3000 грамм. Так как 0 и 3000
тоже соответствуют некоторым подмножествам (пустому и полному), то отмеченные точки разбивают отрезок [0;3000] на _____(число) частей. Таким образом, размер одной из частей не превосходит _____(число) грамм. Если соответствующие подмножества пересекаются, то их пересечение можно убрать, и тогда получится расположить их на двух чашах весов так, чтобы их разница не превышала _____(число) грамм.
Теперь покажем, как покупателю получить хотя бы _____(число) грамм. Пусть он порежет головку сыра на куски по:(300, 600, 900, 1200); (200,400,800,1600); (300,600,900,,12000) — (выбрать правильную комбинацию) грамм. Несложно проверить, что это разрезание подходит.