Вы организовываете производство печенья. Каждый день вы можете посвятить или покупке новой духовки, или производству печенья. Первая духовка, которую вы купите, будет стоить 5 коробок печенья. Стоимость каждой следующей духовки...
Вы организовываете производство печенья. Каждый день вы можете посвятить или покупке новой духовки, или производству печенья.
Первая духовка, которую вы купите, будет стоить 5 коробок печенья. Стоимость каждой следующей духовки будет больше стоимости предыдущей на 5 коробок (таким образом, вторая духовка будет стоить 10 коробок, третья - 15, и так далее). Понятно, что вы можете купить духовку только в том случае, когда у вас на складе есть необходимое количество коробок.
Если вы посвящаете день производству печенья, вы производите одну коробку руками, плюс по одной коробке в каждой из купленных духовок. Если вы посвящаете день покупке духовки, то вы покупаете духовку и больше в этот день ничего не происходит.
За какое минимальное количество дней вы сможете накопить у себя на складе 556 коробок печенья?
Ответ(ы) на вопрос:
Гость
Получается интересная картина.
Я руками за 5 дней делаю 5 коробок, и на 6-ой день покупаю духовку.
Руками и духовкой я делаю 2 коробки в день, за 5 дней - 10 коробок.
На 6-ой день я покупаю вторую духовку.
Руками и 2-мя духовками я за 5 дней делаю 15 коробок, и на 6-ой день покупаю 3-ью духовку.
И так далее. Чтобы купить очередную духовку, я работаю 5 дней, а на 6-ой день ее покупаю, и у меня печенья не остается совсем.
То есть, после покупки каждой духовки я начинаю всё с нуля.
Главное - понять, когда нужно остановиться покупать духовки и начать уже копить печенье на складе.
Итак, подведем итоги:
1) На покупку каждой духовки мы тратим 6 суток и начинаем с нуля.
2) Имея n духовок, мы делаем 556 коробок печенья за
trunc(556/(n+1)) + 1 дней, где trunc(x) = [x] - это целая часть x.
3) Всего мы тратим времени T(n) = 6n + trunc(556/(n+1)) + 1 --> min
Минимум функции trunc(556/(n+1)) совпадает с минимумом 556/(n+1)
T(n) = 6n + 556/(n+1) + 1 --> min
T'(n) = 6 - 556/(n+1)^2 = (6(n+1)^2 - 556) / (n+1)^2 = 0
6(n+1)^2 - 556 = 0
6n^2 + 12n + 6 - 556 = 0
3n^2 + 6n - 275 = 0
D = 36 - 4*3(-275) = 36 + 3300 = 3336 ~ 57,7^2
n1 = (-6 - 57,7)/6 < 0 - не подходит
n2 = (-6 + 57,7)/6 ~ 8,6 = 9
Значит, нужно ограничиться покупкой 9 духовок.
За 6*9 = 54 дня мы их купим, и за 556/10 ~ 56 дней мы соберем нужное количество коробок на складе.
Всего мы истратим 54 + 56 = 110 дней.
Не нашли ответ?
Похожие вопросы