Πόσους φύλακες χρειάζεται μία πινακοθήκη;

Βασίλειος Δρακόπουλος (Ph.D) 

Δευτεροβάθμια Εκπαίδευση 

Ελληνικό Ανοικτό Πανεπιστήμιο

Μέσα από ένα φανταστικό περιστατικό διατυπώνουμε ένα από τα παραδοσιακότερα προβλήματα της Υπολογιστικής Γεωμετρίας την φρούρηση μίας πινακοθήκης. 

Σκιαγραφώντας την έως τώρα απλούστερη όλων απόδειξη του βασικού θεωρήματος, οδηγούμαστε προς μία μέθοδο τριγωνοποίησης της υπό εξέταση αίθουσας. Αναφέρονται, τέλος, η χρονική πολυπλοκότητα της μεθόδου, καθώς και άλλα παρόμοια ενδιαφέροντα προβλήματα.

Κάντε κλικ στην εικόνα, για να διαβάσετε το άρθρο.