Το παρακάτω διάγραμμα δείχνει έναν χάρτη με $16$ πόλεις που συνδέονται μέσω δρόμων. Η κυβέρνηση σχεδιάζει να κατασκευάσει σταθμούς ηλεκτροπαραγωγής σε ορισμένες πόλεις.
Κάθε μονάδα παραγωγής ηλεκτρικής ενέργειας μπορεί να παράγει αρκετή ηλεκτρική ενέργεια για την πόλη στην οποία βρίσκεται καθώς και για τις γειτονικές του πόλεις (δηλαδή πόλεις στις οποίες μπορείτε να φτάσετε μέσω απευθείας συνδετικού δρόμου).
Ποιος είναι ο ελάχιστος αριθμός σταθμών ηλεκτροπαραγωγής που πρέπει να κατασκευαστούν;
(A) $3$ (B) $4$ (Γ) $5$ (Δ) $6$ (E) $7$
Κάθε σταθμός μπορεί να καλύψει 1+4=5 το πολύ πόλεις, επομένως 3 σταθμοί δε αρκούν, αφού καλύπτουν 3*5=15 το πολύ πόλεις.
ΑπάντησηΔιαγραφήΑρκούν όμως 4 σταθμοί (Β) που ο καθένας καλύπτει 1+3 πόλεις και κάθε πόλη καλύπτεται αποκλειστικά από ένα σταθμό. Αυτό συμβαίνει αν οι σταθμοί τοποθετηθούν π.χ. στις πόλεις (γραμμή-στήλη):
(1,2), (2,4), (3,1), (4,3)
Πολύ ωραίο και πολύ έξυπνη λύση!
ΑπάντησηΔιαγραφήΤιμή μου, ευχαριστώ!🤹♂️
Διαγραφή