Έχουμε οκτώ κομμάτια μιας αλυσίδας που αποτελούνται από επτά κρίκους το καθένα.
Οι ακριανοί κρίκοι του κάθε τμήματος είναι κλειστοί.
Θέλουμε να ενώσουμε και τα οκτώ τμήματα και να φτιάξουμε μια μεγάλη κυκλική αλυσίδα (οι άκρες της να ενώνονται).
Ένας τεχνίτης αναλαμβάνει να ανοίξει και να κλείσει όσους κρίκους του πούμε με κόστος 1 ευρώ ανά κρίκο (άνοιγμα – πέρασμα – κλείσιμο).
Ποιο είναι το ελάχιστο κόστος που απαιτείται για να φτιάξουμε την αλυσίδα και ποιους κρίκους θα ζητήσουμε να μας ανοίξει;
Προτάθηκε από Carlo de Grandi
7 ευρώ
Τους κρίκους της αλυσίδας Α
Πηγή:
http://slideplayer.gr/slide/5805029/