Специально для mixstuff – Игорь Абрамов

Ответ на задачку:

Минимальная цена за соединение всех 15 звеньев в одну прямую цепочку – 75 центов.

Для этого следует открыть все три звена в одном из участков и использовать их в качестве соединительных элементов. Итак, после этой процедуры мы имеем четыре группы по три звена и три отдельных открытых звена. Соединяем: сначала группа из трех звеньев, затем соединительный элемент, потом снова группа, за ней второй соединительный элемент, третья группа и третий соединительный элемент, и, наконец, четвертая группа. Таким образом, мы трижды воспользовались услугой, которая стоит 25 центов, стало быть, за все – 75 центов.

.

---