Στο καρτεσιανό επίπεδο, κινούμαστε μόνο πάνω στις γραμμές του πλέγματος. Η ελάχιστη δυνατή απόσταση διαδρομής μεταξύ δύο σημείων με ακέραιες συντεταγμένες είναι το μήκος μιας ορθογώνιας διαδρομής (μόνο οριζόντια/κάθετα βήματα).
Στο σχήμα φαίνονται δύο τέτοιες διαδρομές από στο , με μήκη 10 και 20. Η ελάχιστη απόσταση διαδρομής από στο είναι 10.
Ζητείται: Να βρείτε πόσα σημεία με ακέραιες συντεταγμένες έχουν ελάχιστη απόσταση διαδρομής από το ίση με 10.
1 σχόλιο:
Τα σημεία με ακέραιες συντεταγμένες των ευθειών y=x-10,0<=x<=10, y=x+10,-10<=x<=0, y=-x+10, 1<=x<=9, y=-x-10, -9<=x<=-1 σύνολο 40.
ΑπάντησηΔιαγραφή