Теперь он хочет подключить все свои m электроприборов к имеющимся в комнате n розеткам. Расположенный по соседству магазин «Колорадо» продаёт разветвитель с одной розетки на две по цене a бурлей за штуку, а мультиплексор с одной розетки на пять — по цене b бурлей за штуку. Можно считать, что запас обоих товаров в магазине не ограничен.
Разветвители и мультиплексоры можно свободно подключать друг к другу и в имеющиеся розетки. Какое минимальное количество бурлей придётся потратить Константину, чтобы подключить все имеющиеся у него электроприборы? Обратите внимание: Константин не против, если после подключения всех m приборов останутся незанятые розетки, его волнует только минимизация затрат.
вот
Обсуждают сегодня