Проблема ожерелья

Проблема ожерелья
__________________
Вам дают четыре отдельные части цепи, каждая из которых состоит из трёх звеньев. Чтобы разомкнуть звено, нужно уплатить 2 цента, а чтобы замкнуть — 3 цента. В начале решения проблемы все звенья замкнуты. Ваша цель состоит в том, чтобы соединить все 12 звеньев цепи в круг, потратив не более 15 центов. …