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

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