51 σημεία στο επίπεδο
Συντονιστές: Demetres, socrates, silouan
-
- Επιμελητής
- Δημοσιεύσεις: 6461
- Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
- Τοποθεσία: Θεσσαλονίκη
- Επικοινωνία:
51 σημεία στο επίπεδο
Στο επίπεδο δίνονται σημεία με ακέραιες συντεταγμένες και τέτοια ώστε η απόσταση μεταξύ δύο οποιονδήποτε από αυτά να είναι φυσικός αριθμός.
Να δείξετε ότι τουλάχιστον το αυτών των αποστάσεων είναι άρτιοι αριθμοί.
Να δείξετε ότι τουλάχιστον το αυτών των αποστάσεων είναι άρτιοι αριθμοί.
Θανάσης Κοντογεώργης
Λέξεις Κλειδιά:
Re: 51 σημεία στο επίπεδο
Καλησπέρα σε όλους. Μια προσπάθεια στο όμορφο και δύσκολο κτά την γνώμη μου πρόβλημα. Βέβαια μετά το hint του κύριου Δημήτρη τα πράγματα γίνονται πιο εύκολα.
Αρχικά πρέπει να καταλάβουμε ότι ο χωρισμός των σημείων σε δύο σύνολα δεν είναι τυχαίος. Συγκεκριμένα οι αποστάσεις στην πρώτη ομάδα είναι τριών μορφών:
1)
2)
3)
Συνεπώς οι αποστάσεις των σημείων της πρώτης ομάδας είναι πάντοτε άρτιος αριθμός.
Εργαζόμενοι παρόμοια και για το Β σύνολο παίρνουμε ότι οι αποστάσεις μεταξύ των σημείων του είναι πάντα άρτιες.
Ομως αν πάρουμε δύο τυχαία σημεία ένα από το Α και ένα από το Β σύνολo η απόσταση τους είναι περιττός αριθμός.
Έστω για ευκολία ο αριθμός των στοιχείων (σημείων) του Α συνόλου και του Β συνόλου. Τότε σύμφωνα με την προηγουμενη πρόταση ο αριθμός των περιττών αποστάσεων είναι . Το γινόμενο όμως δεν μας βολεύει.
Θα χρησιμοποιήσουμε την ΑΜ-ΓΜ για δύο όρους:
.
Οπότε η μέγιστη τιμή των περιττών αποστάσεων είναι
Ισχύει άρα η μέγιστη τιμή των περιττών αποστάσεων είναι:
. Ομως εμείς ψάχνουμε ποσοστό πρέπει να διαιρέσουμε λοιπόν τον μέγιστο αριθμό των περιττών αποστάσεων με τον αριθμό των σημείων που ισούται με:
.
Συμπερασματικά το ποσοστό των περιττών αποστάσεων είναι:
και το ζητούμενο έπεται άμεσα.
Αρχικά πρέπει να καταλάβουμε ότι ο χωρισμός των σημείων σε δύο σύνολα δεν είναι τυχαίος. Συγκεκριμένα οι αποστάσεις στην πρώτη ομάδα είναι τριών μορφών:
1)
2)
3)
Συνεπώς οι αποστάσεις των σημείων της πρώτης ομάδας είναι πάντοτε άρτιος αριθμός.
Εργαζόμενοι παρόμοια και για το Β σύνολο παίρνουμε ότι οι αποστάσεις μεταξύ των σημείων του είναι πάντα άρτιες.
Ομως αν πάρουμε δύο τυχαία σημεία ένα από το Α και ένα από το Β σύνολo η απόσταση τους είναι περιττός αριθμός.
Έστω για ευκολία ο αριθμός των στοιχείων (σημείων) του Α συνόλου και του Β συνόλου. Τότε σύμφωνα με την προηγουμενη πρόταση ο αριθμός των περιττών αποστάσεων είναι . Το γινόμενο όμως δεν μας βολεύει.
Θα χρησιμοποιήσουμε την ΑΜ-ΓΜ για δύο όρους:
.
Οπότε η μέγιστη τιμή των περιττών αποστάσεων είναι
Ισχύει άρα η μέγιστη τιμή των περιττών αποστάσεων είναι:
. Ομως εμείς ψάχνουμε ποσοστό πρέπει να διαιρέσουμε λοιπόν τον μέγιστο αριθμό των περιττών αποστάσεων με τον αριθμό των σημείων που ισούται με:
.
Συμπερασματικά το ποσοστό των περιττών αποστάσεων είναι:
και το ζητούμενο έπεται άμεσα.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 5 επισκέπτες