Цепь

У человека было 6 частей цепи из 8, 7, 5, 4, 3 и 2 звеньев, которые он хотел соединить вместе таким образом, чтобы получить цепь, состоящую из 29 звеньев. Он спросил у кузнеца, сколько надо будет заплатить за работу. Кузнец объяснил, что за 50 коп. готов открыть любое звено и за 75 коп. согласен сварить его. Как сделать эту работу, заплатив кузнецу минимальную цену?

Ответ: вот наиболее дешевый способ: нужно взять кусок из четырех звеньев и раскрыть каждое. Это будет стоить 4 * 50 коп. = 2 руб. Будем использовать эти четыре звена, чтобы соединить оставшиеся пять кусков вместе. Сварка четырех звеньев обойдется нам еще в 4 * 75 коп. = 3 руб. Общая цена изготовления цепи с 29 звеньями составит 2 + 3 = 5 руб. - (наведите курсор)

Катерина