ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ

[Λάμπρος Κατσάπας]

Θεωρούμε διακεκριμένα σημεία πάνω σε μια ευθεία. Να βρεθεί σημείο της ευθείας για το οπoίο πετυχαίνουμε το

[Altrian]

Καλησπέρα,
Ζητάμε την ελαχιστοποίηση του αθροίσματος των αποστάσεων του σημείου από κάθε σημείο . Αν τα σημεία είναι 2 τότε το ελάχιστο άθροισμα δίνεται από κάθε σημείο ανάμεσα στα ίσο με την απόσταση αυτών. Αν με έστω το τρίτο σημείο εντός του διαστήματος τότε έχουμε ελάχιστο για . Αν με διάταξη έστω τότε το ελάχιστο προκύπτει για κάθε σημείο εντός του εσωτερικού κεντρικού διαστήματος . Ουσιαστικά μιλάμε για το median των τιμών που είναι το μεσαίο σε διάταξη σημείο αν περιττός ή κάθε σημείο του μεσαίου σε διάταξη τμήματος αν άρτιος.
Σημ. Ο median χρησιμοποιείται συνήθως σε διαγωνισμούς προμηθειών του Δημοσίου για αποκλεισμό υπερβολικά χαμηλών ή υπερβολικά υψηλών προσφορών ως μέγιστη επιτρεπόμενη ποσοστιαία απόκλιση από το median όλων των προσφορών.

[Λάμπρος Κατσάπας]

Καλησπέρα,
Ζητάμε την ελαχιστοποίηση του αθροίσματος των αποστάσεων του σημείου από κάθε σημείο . Αν τα σημεία είναι 2 τότε το ελάχιστο άθροισμα δίνεται από κάθε σημείο ανάμεσα στα ίσο με την απόσταση αυτών. Αν με έστω το τρίτο σημείο εντός του διαστήματος τότε έχουμε ελάχιστο για . Αν με διάταξη έστω τότε το ελάχιστο προκύπτει για κάθε σημείο εντός του εσωτερικού κεντρικού διαστήματος . Ουσιαστικά μιλάμε για το median των τιμών που είναι το μεσαίο σε διάταξη σημείο αν περιττός ή κάθε σημείο του μεσαίου σε διάταξη τμήματος αν άρτιος.
Σημ. Ο median χρησιμοποιείται συνήθως σε διαγωνισμούς προμηθειών του Δημοσίου για αποκλεισμό υπερβολικά χαμηλών ή υπερβολικά υψηλών προσφορών ως μέγιστη επιτρεπόμενη ποσοστιαία απόκλιση από το median όλων των προσφορών.

Γεια σου φίλε μου. Το πρόβλημα είναι γνωστό στη ΣΤΑΤΙΣΤΙΚΉ. Από εκεί το πήρα. Η διάμεσος βέβαια δεν

χρησιμοποιείται μόνο εκεί που αναφέρεις αλλά και αλλού. Μας έμεινε η απόδειξη.

[cretanman]

Θεωρούμε διακεκριμένα σημεία πάνω σε μια ευθεία. Να βρεθεί σημείο της ευθείας για το οπoίο πετυχαίνουμε το

Λάμπρο καλησπέρα,

Για (και όμοια για οποιοδήποτε περιττό) η απόδειξη είναι εδώ https://www.mathematica.gr/forum/viewto ... 88#p126088
Ακριβώς η ίδια μέθοδος του Δημήτρη λειτουργεί και για άρτιο με την απάντηση να επιβεβαιώνει τα λεγόμενα του Altrian παραπάνω.

Αλέξανδρος

Υ.Γ. Ήμουν μαθητής στην Α Λυκείου εκείνη τη χρονιά...

[Mihalis_Lambrou]

Υ.Γ. Ήμουν μαθητής στην Α Λυκείου εκείνη τη χρονιά...

.
Αλέξανδρε, για την ιστορία το θέμα αυτό (Θαλής, Α' Λυκείου 1996) το είχα τοποθετήσει o ίδιος ως μέλος της τότε Επιτροπής Διαγωνισμών της ΕΜΕ. Η κατασκευή του προήλθε από τα εξής:

Δίδασκα εκείνο το εξάμηνο ένα μάθημα στο Μαθηματικό Κρήτης με τίτλο Θεωρητική Αριθμητική Ανάλυση. Αφού συζητήσαμε την απόσταση σημείων ως προς διάφορες νόρμες του φτάσαμε και στο παραπάνω παράδειγμα, του οποίου η περίπτωση της νόρμας είναι γνωστή. Πρόκειται για την απόσταση ελάχιστων τετραγώνων (least squares distance). Αναρωτήθηκα λοιπόν τι γίνεται με την περίπτωση της νόρμας , και χάρηκα όταν διαπίστωσα ότι έχει ωραία απάντηση. Από εκεί ορμώμενος το πρότεινα ως θέμα στον ΘΑΛΗ.

Η λύση που έδωσα για τον διαγωνισμό είναι αυτή του αναφέρεις. Στους φοιτητές όμως έδωσα και την εξής δεύτερη λύση.

Εξετάζουμε το γράφημα της . Αφού είναι άμεσο το γράφημα αποτελείται από ευθύγραμμα τμήματα με άκρα στα σημεία με . Οι κλίσεις των ευθυγράμμων τμημάτων είναι , δηλαδή ακέραιοι, ακριβέστερα περιττοί αν τα σημεία είναι περιττό πλήθος, και άρτιοι αλλιώς. Τα σχήματα παρακάτω είναι δύο ενδεικτικές περιπτώσεις, με 5 και με 6 σημεία, αντίστοιχα.

Από το σχήμα διαβάζουμε το ελάχιστο. Στην περίπτωση περιττού πλήθους είναι στο μεσαίο σημείο, αλλιώς είναι σε ολόκληρο διάστημα.