К Новому году семья хочет купить ёлочных игрушек на сумму 10
тысяч рублей. Игрушки продаются наборами трёх типов. Первый набор содержит 20 игрушек и стоит 400 рублей. Второй набор содержит 35
игрушек и стоит 600 рублей. Третий набор содержит 50
игрушек и стоит 900 рублей. Семья хочет купить наибольшее возможное число игрушек. Сколько и каких наборов для этого нужно купить?
Answers & Comments
Verified answer
Ответ:
Купить необходимо 1 первый набор и 16 вторых наборов
Решение:
Пусть было куплено [tex]x[/tex] первых наборов, [tex]y[/tex] вторых наборов и [tex]z[/tex] третьих наборов:
Известно, что общая стоимость игрушек составляет 10000 рублей. Единственное уравнение, которое можно составить на основе этих данных:
[tex]400x+600y+900z=10000[/tex]
Естественно, его можно упростить:
[tex]4x+6y+9z=100[/tex]
Число игрушек нужно максимизировать:
[tex]20x+35y+50z\to \max[/tex]
Для начала необходимо определить, какой набор является более выгодным с точки зрения средней цены игрушки в нем.
Для первого набора средняя стоимость цены игрушки:
400 руб : 20 игр = 20 руб/игр
Для второго набора средняя стоимость цены игрушки:
600 руб : 35 игр = [tex]17\dfrac{1}{7}[/tex] руб/игр
Для третьего набора средняя стоимость цены игрушки:
900 руб : 50 игр = 18 руб/игр
Таким образом, выгоднее покупать вторые наборы с точки зрения средней цены игрушки.
Зная это, найдем ограничение на количество невыгодных наборов.
Рассмотрим первые и вторые наборы. Найдем сумму, на которую мы сможем купить некоторое количество первых наборов или некоторое количество вторых наборов. Удобно взять просто НОК цен этих наборов:
НОК(400; 600) = 1200
На 1200 рублей мы можем купить:
Следовательно, в окончательном выборе не должно быть более 2 первых наборов. Иначе, при наличии 3 первых наборов, мы сможем их заменить на 2 вторых набора, равных по стоимости, но имеющих большее количество игрушек.
Итак:
[tex]x < 3[/tex]
Аналогично, рассмотрим вторые и третьи наборы. Возьмем НОК цен этих наборов:
НОК(600; 900) = 1800
На 1800 рублей мы можем купить:
Следовательно, в окончательном выборе должно быть меньше 2 третьих наборов:
[tex]z < 2[/tex]
Вернемся к уравнению:
[tex]4x+6y+9z=100[/tex]
Заметим, что в правой части записано четное число. В левой части записана сумма трех слагаемых, первые два из которых четные. Значит, четным является и третье слагаемое в левой части:
[tex]9z[/tex] - четное число, тогда и [tex]z[/tex] - четное число
Но ранее мы определили, что [tex]z < 2[/tex]. Единственный подходящий вариант по смыслу (переменные - целые неотрицательные) - это вариант:
[tex]\boxed{z=0}[/tex]
Уравнение упрощается:
[tex]4x+6y=100[/tex]
[tex]2x+3y=50[/tex]
Зная ограничение [tex]x < 3[/tex], достаточно выполнить простой перебор из трех вариантов:
Если [tex]x=0[/tex], то:
[tex]y=\dfrac{50}{3} \notin \mathbb{N}_0[/tex]
Если [tex]\boxed{x=1}[/tex], то:
[tex]y=\dfrac{48}{3}\Rightarrow \boxed{y=16}[/tex]
Если [tex]x=2[/tex], то:
[tex]y=\dfrac{46}{3} \notin \mathbb{N}_0[/tex]
Таким образом, найдено единственное решение: купить нужно 1 первый набор и 16 вторых наборов, при этом игрушек будет куплено:
[tex]1\cdot20+16\cdot35=20+560=580[/tex]
Семья хочет купить наибольшее возможное число игрушек на сумму 10 тысяч рублей. Игрушки продаются наборами трех типов: первый набор содержит 20 игрушек и стоит 400 рублей, второй набор содержит 35 игрушек и стоит 600 рублей, третий набор содержит 50 игрушек и стоит 900 рублей. Для того, чтобы купить наибольшее возможное число игрушек, нужно выбрать набор, который дает максимальное количество игрушек за 10 тысяч рублей.
Следовательно, наибольшее количество игрушек можно купить, выбрав второй набор, так как он дает наибольшее количество игрушек за 10 тысяч рублей. Для этого нужно купить 16 наборов второго типа, что обойдется в 9600 рублей и даст 560 игрушек (16 наборов * 35 игрушек в наборе). Оставшиеся 400 рублей можно потратить на покупку еще 20 игрушек первого набора (400 рублей / 20 рублей за игрушку). В итоге, семья купит 580 ёлочных игрушек: 560 игрушек из 16 наборов второго типа и 20 игрушек из первого набора