Из k кг материала фабрика изготавливает n одинаковых деталей массой m кг каждая, причём k=nm+q, где q кг — остатки материала, и q<m. После внедрения новых технологий на фабрике начали выпускать детали нового типа, каждая из которых стала на 0,1 кг легче детали старого типа, причём из 18 кг материала деталей нового типа стали делать на две больше, чем деталей старого типа из 21 кг материала.
а) Может ли новая деталь весить столько, что на изготовление 50 новых деталей будет достаточно 18 кг материала, а на 51 — уже нет?
б) Может ли новая деталь весить столько, что на изготовление 32 новых деталей будет достаточно 18 кг материала, а на 33 — уже нет?
в) Найдите все такие числа n, что фабрика может выпускать n новых деталей из 10 кг материала, не нарушая условия q<m.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Обозначим массу новой детали m, уменьшение массы δ, расходы материала A для новых и B для старых деталей. Равенство k=nm+q с 0≤q<m означает n=⌊mk⌋. Если из B кг делают k старых деталей, то из A кг делают k+2 новых. Следовательно, m лежит одновременно в (k+3A,k+2A] и (k+1B−δ,kB−δ].
A=18
B=21
d=101
Шаг 2. Масса старой детали больше δ, поэтому k<δB. Перебираем все целые k от нуля до ⌈δB⌉−1. Для k=0 старое условие означает m>B−δ. Для остальных k используем оба рациональных интервала и оставляем только пересечения с левой границей L меньше правой U. Все интервалы имеют вид (L,U], так что равенство левой границе исключено.
Шаг 3. Чтобы из C кг получилось ровно n деталей, необходимо и достаточно m∈(n+1C,nC]. Пересекаем этот интервал с найденными допустимыми массами. Непустое пересечение даёт пример; отсутствие пересечений доказывает невозможность.
n=50
C=18
Шаг 4. Нет. Доказанное необходимое условие исключает возможность.
Шаг 1. Обозначим массу новой детали m, уменьшение массы δ, расходы материала A для новых и B для старых деталей. Равенство k=nm+q с 0≤q<m означает n=⌊mk⌋. Если из B кг делают k старых деталей, то из A кг делают k+2 новых. Следовательно, m лежит одновременно в (k+3A,k+2A] и (k+1B−δ,kB−δ].
A=18
B=21
d=101
Шаг 2. Масса старой детали больше δ, поэтому k<δB. Перебираем все целые k от нуля до ⌈δB⌉−1. Для k=0 старое условие означает m>B−δ. Для остальных k используем оба рациональных интервала и оставляем только пересечения с левой границей L меньше правой U. Все интервалы имеют вид (L,U], так что равенство левой границе исключено.
Шаг 3. Чтобы из C кг получилось ровно n деталей, необходимо и достаточно m∈(n+1C,nC]. Пересекаем этот интервал с найденными допустимыми массами. Непустое пересечение даёт пример; отсутствие пересечений доказывает невозможность.
n=32
C=18
Шаг 4. Нет. Доказанное необходимое условие исключает возможность.
Шаг 1. Обозначим массу новой детали m, уменьшение массы δ, расходы материала A для новых и B для старых деталей. Равенство k=nm+q с 0≤q<m означает n=⌊mk⌋. Если из B кг делают k старых деталей, то из A кг делают k+2 новых. Следовательно, m лежит одновременно в (k+3A,k+2A] и (k+1B−δ,kB−δ].
Шаг 2. Масса старой детали больше δ, поэтому k<δB. Перебираем все целые k от нуля до ⌈δB⌉−1. Для k=0 старое условие означает m>B−δ. Для остальных k используем оба рациональных интервала и оставляем только пересечения с левой границей L меньше правой U. Все интервалы имеют вид (L,U], так что равенство левой границе исключено.
Шаг 3. На допустимом интервале (L,U] величина ⌊mC⌋ принимает все целые значения от ⌊UC⌋ до ⌈LC⌉−1. Объединяем эти конечные диапазоны. Для каждого значения пересечение с (n+1C,nC] непусто, поэтому список является и необходимым, и достаточным.
C=10
Шаг 4. Записываем параметры, интервалы или конечный список, вычисленные по условию.