Вы организовываете производство печенья. Каждый день вы можете посвятить или покупке...

0 голосов
78 просмотров

Вы организовываете производство печенья. Каждый день вы можете посвятить или покупке новой духовки, или производству печенья.
Первая духовка, которую вы купите, будет стоить 5 коробок печенья. Стоимость каждой следующей духовки будет больше стоимости предыдущей на 5 коробок (таким образом, вторая духовка будет стоить 10 коробок, третья - 15, и так далее). Понятно, что вы можете купить духовку только в том случае, когда у вас на складе есть необходимое количество коробок.
Если вы посвящаете день производству печенья, вы производите одну коробку руками, плюс по одной коробке в каждой из купленных духовок. Если вы посвящаете день покупке духовки, то вы покупаете духовку и больше в этот день ничего не происходит.
За какое минимальное количество дней вы сможете накопить у себя на складе 556 коробок печенья?


Информатика | 78 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Получается интересная картина.
Я руками за 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 дней.

(320k баллов)
0

места 556 коробок -если там 532 -как будеит ответ

0

6(n+1)^2 - 532 = 0; (n+1)^2 = 532/6 = 88,66 = 89; n = 9. Получается все равно 9 духовок. За 6*9 = 54 дня мы их купим и за 532/10 = 54 дня соберем печенье. Всего 54 + 54 = 108 дней.

0

спасибо

0

За какое минимальное количество дней вы сможете накопить у себя на складе 584 коробок печенья?

0

Вот решение: http://znanija.com/task/17846159

0

А почему 532/10=54?

0

Ну так-то 53,2, но нам нужно целое количество дней, поэтому 54

0

Спасибо