Veriga
Še ena za možgančke.
Kovač ima 10 odpadnih kosov verige, ki jih želi sestaviti v celo verigo. Ker ima veliko dela z razklenjanjem in varjenjem posameznega člena verige, želi nalogo opraviti s čim manj takimi operacijami. Dolžine kosov verige so: 2, 3, 4, 6, 8, 9, 12, 13, 15 in 19 členov.
Najmanj koliko operacij je potrebnih, da sestavi celo verigo?