Цепь

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

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

Ваша оценка: Нет Средняя: 3.4 (16 оценки)


Комментарии

а не проще просто сварить все имеющие звенья)

Чтобы их заварить нужно сначала их раскрыть, всего получается в таком случае 5 звеньев нужно раскрыть и 5 сварить. В ответе по 4.

Попробуй сначала решить, а потом в ответ. Из 5ти звеньевого куска замкнутую сваришь и на шею..

если бы я был кузнецом, я бы радовался торжеству идиотизма))