generated at
ネックレス問題

三つの金の輪が繋がった鎖が四組あります。
一個の金の輪を開くのには2000円、開いた輪を閉じるには3000円かかります。
12個の金の輪を全部つないで、ひとつの大きなネックレスにしたいのですが、お金は15000円しかありません。
どうすればよいでしょうか。