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