Πέντε παιδιά βρίσκονται στις θέσεις που δείχνει το παρακάτω διάγραμμα. Πού πρέπει να συναντηθούν, ώστε ελαχιστοποιηθεί η συνολική απόσταση που πρέπει να διανύσουν;
Ο Γιάννης βρίσκεται στον κύκλο με την ένδειξη 1. Τα παιδιά μπορούν να περπατήσουν μόνο κατά μήκος των γραμμών του πλέγματος.
Τα 2 ζεύγη των διδύμων θα διανύσουν για να συναντηθούν 2*5=10 βήματα το ελάχιστο δυνατό.
ΑπάντησηΔιαγραφήΣυνεπώς πρέπει να συναντηθούν σε σημείο που
ο Γιάννης θα κάνει τα λιγότερα βήματα και αυτό είναι το 1ο σημείο στο ευθύγραμμο τμήμα 1-2.
Σύνολο βημάτων 10+1=11