mathematica.gr

Στο σχήμα φαίνεται η κάτοψη ενός μουσείου με πολλά δωμάτια. Ένας ανιχνευτής ήχου μπορεί να 'ακούσει' τους ήχους στο δωμάτιο στο οποίο είναι τοποθετημένος ,αλλά και τους ήχους στα διπλανά δωμάτια .Διπλανά είναι τα δωμάτια που μοιράζονται κοινό τοίχο (όχι απλώς μία κορυφή).Πόσα δωμάτια συνολικά έχει το μουσείο; Ποιος είναι ο ελάχιστος αριθμός ανιχνευτών που πρέπει να τοποθετήσουμε στα δωμάτια , ώστε να 'ακούμε' κάθε δωμάτιο;