Головоломка с ожерельем

Некая леди купила 12 кусочков цепочки, которые показаны на рамке приведенного здесь рисунка, и захотела сделать из них замкнутое ожерелье в 100 звеньев.


Ювелир сказал, что распилить и вновь спаять маленькое звено стоит 15 центов, а такая же операция с большим звеном обойдется в 20 центов.

Какую наименьшую сумму леди придется заплатить, чтобы сделать нужное ожерелье?

Ответ

Решая задачу с ожерельем, всякий ювелир, так же, как и 99 человек из 100, предложит распилить маленькие звенья на концах всех частей, что снизит цену вей работы до 1 доллара 80 центов. Однако правильным будет распилить все 10 звеньев в тех двух маленьких кусочках, которые состоят из пяти звеньев и содержат по 3 маленьких и два больших звена. Этими десятью звеньями можно соединить остальные части в замкнутое ожерелье. Стоимость всей работы окажется тогда равной 1 доллару 70 центам, что совпадает с наименьшим возможным ответом.