Специально для mixstuff – Игорь Абрамов
Ответ на задачку:
Минимальная цена за соединение всех 15 звеньев в одну прямую цепочку – 75 центов.
Для этого следует открыть все три звена в одном из участков и использовать их в качестве соединительных элементов. Итак, после этой процедуры мы имеем четыре группы по три звена и три отдельных открытых звена. Соединяем: сначала группа из трех звеньев, затем соединительный элемент, потом снова группа, за ней второй соединительный элемент, третья группа и третий соединительный элемент, и, наконец, четвертая группа. Таким образом, мы трижды воспользовались услугой, которая стоит 25 центов, стало быть, за все – 75 центов.
.
Да. Если бы пять кусочков цепи состояли бы из 4 и более звеньев, а не из трех, то такое решение не прошло бы. :)))
Да вы себя слышите???
Прямая цепь:
с- разъеденённое звено
о- обычное(не разъеденённое)
оос оос оос оос ооо
Ну чёрт…
Люди давайте логично:
за разъединение и соединение мы платим 25ц.
о-не разъединяющееся звено (БЕСПЛАТНОЕ 🙂 )
c- разъеденяющееся звено (25 центов)
и цепь ПРЯМАЯ:
оос оос оос оос ооо.
Где мы видим:
число разъеденений-4
25 центов * 4 = 50 центов
(75 центов если ещё замкнуть цепь)