22. huhtikuuta 2010
Neljä ketjua
Asiakas tuo kultasepälle neljä lyhyttä ketjua, joista jokainen koostuu kolmesta renkaasta. Asiakas haluaisi, että kultaseppä kokoaa niistä yhden ranneketjun, jossa olisi kaikki 12 rengasta. Sepän täytyisi siis katkaista jotkin renkaat, jotta ne voidaan yhdistää. Millä tavalla kultasepän kannattaa toimia, jotta hänen tarvitsee katkaista mahdollisimman vähän renkaita?
Tilaa:
Lähetä kommentteja (Atom)
Ei kommentteja:
Lähetä kommentti