Το πρόβλημα των φυλάκων ενός Μουσείου
Δημοσιεύτηκε: Σάβ Νοέμ 01, 2025 6:33 pm
.
Με αφορμή την συζήτηση εδώ.
Το πρόβλημα των Mουσείων ζητά ποιος είναι ο μικρότερος αριθμός φυλάκων που πρέπει να τοποθετηθούν στο Mουσείο έτσι ώστε κάθε εσωτερικό του σημείο να είναι ορατό από τουλάχιστον έναν φύλακα.
Για παράδειγμα το Μουσείο στο αριστερά μέρος της παρακάτω εικόνας μπορεί να φυλαχθεί με δύο φύλακες (δίνω 2 διαφορετικές λύσεις). Η φύλαξη του με έναν φύλακα ή αδύνατη: Πράγματι (βλέπε το σχήμα δεξιά), για να φυλαχθεί το σημείο
πρέπει να μπει ένας φύλακας στην κίτρινη περιοχή. Για να φυλαχθεί το σημείο 
πρέπει να μπει ένας φύλακας στην πράσινη περιοχή. Επειδή οι δύο αυτές περιοχές δεν έχουν κοινή τομή σημαίνει ότι δεν γίνεται να έχουμε φύλαξη του Μουσείου με λιγότερους από 2 φύλακες.
.
.
Άσκηση 1. Βρείτε (με απόδειξη) τον μικρότερο αριθμό φυλάκων που απαιτούνται για την φύλαξη του καθενός από τα δύο παρακάτω Μουσεία.
.
.
Άσκηση 2. Ομοίως για το παρακάτω Μουσείο.
.
Με αφορμή την συζήτηση εδώ.
Το πρόβλημα των Mουσείων ζητά ποιος είναι ο μικρότερος αριθμός φυλάκων που πρέπει να τοποθετηθούν στο Mουσείο έτσι ώστε κάθε εσωτερικό του σημείο να είναι ορατό από τουλάχιστον έναν φύλακα.
Για παράδειγμα το Μουσείο στο αριστερά μέρος της παρακάτω εικόνας μπορεί να φυλαχθεί με δύο φύλακες (δίνω 2 διαφορετικές λύσεις). Η φύλαξη του με έναν φύλακα ή αδύνατη: Πράγματι (βλέπε το σχήμα δεξιά), για να φυλαχθεί το σημείο
πρέπει να μπει ένας φύλακας στην κίτρινη περιοχή. Για να φυλαχθεί το σημείο πρέπει να μπει ένας φύλακας στην πράσινη περιοχή. Επειδή οι δύο αυτές περιοχές δεν έχουν κοινή τομή σημαίνει ότι δεν γίνεται να έχουμε φύλαξη του Μουσείου με λιγότερους από 2 φύλακες. .
- Μουσείο 1.png (7.05 KiB) Προβλήθηκε 313 φορές
Άσκηση 1. Βρείτε (με απόδειξη) τον μικρότερο αριθμό φυλάκων που απαιτούνται για την φύλαξη του καθενός από τα δύο παρακάτω Μουσεία.
.
- Μουσείο 2.png (26.06 KiB) Προβλήθηκε 313 φορές
Άσκηση 2. Ομοίως για το παρακάτω Μουσείο.
.
- Μουσείο 3.png (10.19 KiB) Προβλήθηκε 313 φορές