Железо, дерево, два ствола. Олимпиада Колокольникова 2 тур 2025 (7 класс)
Одна очень амбициозная страна умела добывать железо и дерево. Её КПВ в добыче этих ресурсов задавалось функцией y=100-x, где y — единицы дерева, а x — единицы железа. Из железа и дерева жители страны умеют делать пушки и дома. На каждый дом нужно потратить 2 единицы дерева и 2 единицы железа, а на каждую пушку нужно потратить 3 единицы железа и 1 единицу дерева.
а) ( 3 балла) Лидер страны решил захватить поселение, КПВ которого задается y=120-2x, и для этого ему понадобилось 5 пушек. Выведите новое КПВ страны в координатах железо-дерево после захвата поселения.
КПВ амбиционной страны до захвата было таким, что количество дерева и железа в сумме даёт 100. Для захвата соседнего поселения необходимо 5 пушек, на которые будет потрачено 15 единиц железа и 5 единиц дерева, то есть сумма доступных дерева и железа станет на 20 единиц меньше, значит, новая КПВ старого поселения:
y=80-x.
Сложим две КПВ. Первые единицы железа будем производить в старом поселении, так как альтернативные издержки будут меньше, то есть там мы тратим меньше дерева при производстве одного железа. В первом поселении альтернативная издержка железа равна 1, а во втором – 2, значит, сначала железо будем производить в старом поселении, а уже потом в новом. Тогда наша КПВ задаётся аналитически следующим образом:
y=80-x+120 при x\leq 80,
так как на первом участке в новом поселении производим только дерево. При x>80 в первом поселении производим 0 единиц дерева и 80 единиц железа, тогда во втором участке x-80 единиц железа. Во втором поселении максимум можно произвести 60 единиц железа, значит, всего максимум 140 единиц железа.
Таким образом, итоговая КПВ страны после захвата запишется как:
y = \begin{cases} 200 - x & \text{при } x \leq 80, \\ 280 - 2x & \text{при } 80 < x \leq 140. \end{cases}
б) ( 3 балла) Теперь, после разгромной победы, государь стремится построить в своей стране как можно больше домов. Однако захваченное поселение требует срочного ремонта, на который уйдет 40 единиц дерева. Какое количество домов сможет построить умный лидер амбициозной страны?
Нам придется потратить 40 единиц дерева на восстановление второго поселения, то есть в каждой точке КПВ дерева станет на 40 единиц меньше, получается:
y = \begin{cases} 160 - x, & \text{если } x \leq 80, \\ 240 - 2x, & \text{если } 80 < x \leq 120. \end{cases}
На каждый дом нужно 2 единицы дерева и 2 единицы железа, то есть для максимального количества домов необходимо равное количество железа и дерева.
Пересечем нашу КПВ с прямой y=x, и они будут пересекаться в точке (80; \ 80), значит, нужно 80 единиц железа и 80 единиц дерева, и на эти ресурсы будет построено 40 домов.
Ответ: 40 домов.
в) ( 6 баллов) Забудем про захват поселения из пункта а). Пусть на захват другой страны, КПВ которой задается функцией y=N(8-x/3), государю нужно потратить N пушек. После захвата страны восстанавливать ее не нужно. Больше 8 пушек страна построить не может из-за ограничений, установленных внутренним законодательством страны. Какое максимальное количество домов сможет построить государь, если он планирует захватывать только одну страну?
После захвата КПВ страны задается функцией :
y=100-N-(x+3N)=100-4N-x
Пусть мы потратили на захват поселения N пушек, тогда запишем нашу КПВ. При построении КПВ мы всегда производим сначала там, где альтернативные издержки меньше. Тогда у нас есть два случая: \frac{N}{3}\leq 3 и \frac{N}{3}>3. В первом случае мы сначала производим в захваченном поселении, во втором случае сначала производим в старом поселении.
8N+100-4N-\frac{N}{3}x, x\leq 24
y=100-N-(x+3N-24), x>24, - так будет выглядеть наша КПВ, при N\leq 3
100-N+8N-(x+3N), x\leq 100-4N
y=8N-\frac{N}{3}(x-100+4N), x>100-4N - так будет выглядеть наша КПВ, при N>3.
Для начала рассмотрим первый вариант N\leq 3. Пересечем первый участок с прямой уравнения комплектов y=x, и посмотрим какой из них подходит под ограничения:
x = 100 + 4N - \frac{N}{3}x
x = \frac{100 + 4N}{1 + \dfrac{N}{3}}
это будет оптимальным выбором x, при производстве на этом участке КПВ, однако при N\leq 3, это значение всегда больше 24, то есть мы точно будем производить на втором участке.
Пересечем второй участок.
x=100-N-(x+3N-24)
x=\frac {124-4N}{2}
Так как количество комплектов убывает по N, то берем наименьшее N такое, что N<k, где k - любое такое, что k>0, тогда количество домов k=x/2=31.
Теперь рассмотрим вариант N>3.
Пересечем с первым участком
x=100-N+8N-(x+3N)
x=\frac{100+4N}{2}
Проверим ограничение 50+2*N\leq 100-4N — а это всегда верно при N\leq 8, то есть и производить мы всегда будем во втором случае только на первом участке. Количество комплектов возрастает по N, значит, берем максимально возможное, то есть N=8. Отсюда получаем, что k=25+8=33. Это больше, чем при N\leq 3, значит, это и будет оптимумом.
Ответ: 33 дома можно построить.