Необходимо заказать транспорт для перевозки N человек. Заказывать можно автобусы и такси. В каждый автобус можно посадить не более 50 человек, в каждое такси - не более 4 человек. Стоимость заказа автобуса составляет A рублей, такси - B рублей (разумеется, A>B).

Определите, какое количество автобусов и такси нужно заказать, чтобы потратить как можно меньшую сумму денег.

Question

Математика

Ноябрина

13 декабря, 02:02

Необходимо заказать транспорт для перевозки N человек. Заказывать можно автобусы и такси. В каждый автобус можно посадить не более 50 человек, в каждое такси - не более 4 человек. Стоимость заказа автобуса составляет A рублей, такси - B рублей (разумеется, A>B).

Определите, какое количество автобусов и такси нужно заказать, чтобы потратить как можно меньшую сумму денег.

+1

Ответы (1)

Знаешь ответ?

Лавря · Answer 1

Ak+Bm = мин

50k+4m = N

остаток от деления на 50 будет от 1 до 49 обозначим за L

число такcи = L/4 округляем вверх

Если число_такси*B > A - берем автобус

Иначе заказываем такси