В олимпиадных задачах часто предполагается, что определенные величины, которые по своей природе могут принимать только целые значения, могут выражаться не только целыми числами. Это делается для упрощения решения. В практических задачах, однако, игнорировать целочисленность зачастую нельзя, так как решение в целых числах может существенно отличаться от решения в действительных числах. Рассмотрим это на следующем примере.
Товар $X$ может выпускаться на станках двух типов. Один станок типа $A$ может произвести максимум 100 ед. товара в день, и его аренда стоит 100 денежных единиц в день. Один станок типа $B$ может произвести максимум 80 ед. в товара в день, и его аренда стоит 90 денежных единиц в день. Выпуск фирмы – не обязательно целое число.
а) Допустим, количество станков не обязательно целое. Сколько станков каждого типа следует арендовать фирме, чтобы произвести $Q$ ед. продукции в день и расходы на аренду были минимальны? Ответьте на вопрос для каждого $Q>0$.
б) Теперь допустим, что количество станков может быть только целым. Сколько станков каждого типа следует арендовать фирме, чтобы произвести $Q$ ед. продукции в день и расходы на аренду были минимальны при $Q=170$? $Q=240$?
в) Верно ли, что если в пункте а) оптимальным решением для фирмы является аренда a станков типа $A$, и a нецелое, то при учете целочисленности обоих типов станков оптимальным решением будет аренда $a^*$ станков типа $A$, где $a^*$ — одно из двух целых чисел, ближайших к $a$?
Товар $X$ может выпускаться на станках двух типов. Один станок типа $A$ может произвести максимум 100 ед. товара в день, и его аренда стоит 100 денежных единиц в день. Один станок типа $B$ может произвести максимум 80 ед. в товара в день, и его аренда стоит 90 денежных единиц в день. Выпуск фирмы – не обязательно целое число.
а) Допустим, количество станков не обязательно целое. Сколько станков каждого типа следует арендовать фирме, чтобы произвести $Q$ ед. продукции в день и расходы на аренду были минимальны? Ответьте на вопрос для каждого $Q>0$.
б) Теперь допустим, что количество станков может быть только целым. Сколько станков каждого типа следует арендовать фирме, чтобы произвести $Q$ ед. продукции в день и расходы на аренду были минимальны при $Q=170$? $Q=240$?
в) Верно ли, что если в пункте а) оптимальным решением для фирмы является аренда a станков типа $A$, и a нецелое, то при учете целочисленности обоих типов станков оптимальным решением будет аренда $a^*$ станков типа $A$, где $a^*$ — одно из двух целых чисел, ближайших к $a$?
Все задачи этой олимпиады
11 класс
| Задача | Баллы |
|---|---|
| Бизнес на воде с сиропом | 24 |
| Вкусняшки в лесном царстве | 24 |
| Дискриминация и неравенство | 24 |
| О целочисленности решения | 24 |
| Одному хорошо, а в компании лучше? | 24 |
7-8 класс
| Задача | Баллы |
|---|---|
| Повышение цены и рентабельность | 20 |
| Почем ореховая смесь? | 20 |
| Прополка грядок | 20 |
| Сяо и Мяо ждут гостей | 20 |
9-10 класс
| Задача | Баллы |
|---|---|
| Вкусняшки в лесном царстве | 30 |
| Диета со скидкой | 30 |
| Кот в сапогах и детективное агентство | 30 |
| О росте производительности труда | 30 |

Факультет экономических наук НИУ ВШЭ