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