Специально для mixstuff – Игорь Абрамов
Ответ на задачку:
Минимальная цена за соединение всех 15 звеньев в одну прямую цепочку – 75 центов.
Для этого следует открыть все три звена в одном из участков и использовать их в качестве соединительных элементов. Итак, после этой процедуры мы имеем четыре группы по три звена и три отдельных открытых звена. Соединяем: сначала группа из трех звеньев, затем соединительный элемент, потом снова группа, за ней второй соединительный элемент, третья группа и третий соединительный элемент, и, наконец, четвертая группа. Таким образом, мы трижды воспользовались услугой, которая стоит 25 центов, стало быть, за все – 75 центов.
.
Да. Если бы пять кусочков цепи состояли бы из 4 и более звеньев, а не из трех, то такое решение не прошло бы. :)))