dashamaltseva64
21.04.2022 05:27

Необходимо заказать транспорт для перевозки n человек. заказывать можно автобусы и такси. в каждый автобус можно посадить не более 50 человек, в каждое такси — не более 4 человек. стоимость заказа автобуса составляет a рублей, такси — b рублей (разумеется, a> b). определите, какое количество автобусов и такси нужно заказать, чтобы потратить как можно меньшую сумму денег.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Сенсей14
06.10.2020 21:34
Ak+Bm = мин
50k+4m = N
остаток от деления на 50 будет от 1 до 49 обозначим за L
число такcи = L/4 округляем вверх
Если число_такси*B > A - берем автобус
Иначе заказываем такси
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота