Δύσκολη;
Συντονιστές: Demetres, socrates, silouan
Δύσκολη;
Να αποδείξετε ότι ανάμεσα σε 16 διαφορετικούς θετικούς ακέραιους μικρότερους ή ίσους από 100 υπάρχουν τέσσερις, έστω έτσι ώστε
Λέξεις Κλειδιά:
Re: Δύσκολη;
Έστω οι αριθμοί μας.
Τότε ορίζουμε την ακολουθία με γενικό τύπο:
. Παρατηρούμε ότι αν υπάρχουν 2 μη διαδοχικά που να είναι ίσα τότε το ζητούμενο έχει αποδειχθεί.
Ακόμη παρατηρούμε πως θα πρέπει :
όμως άρα θα υπάρχουν το πολύ 13 διαφορετικά ή αλλιώς τουλάχιστον 3 ίδια.Άρα αναγκαστικά θα υπάρχουν 2 μη διαδοχικά και ίσα
Τότε ορίζουμε την ακολουθία με γενικό τύπο:
. Παρατηρούμε ότι αν υπάρχουν 2 μη διαδοχικά που να είναι ίσα τότε το ζητούμενο έχει αποδειχθεί.
Ακόμη παρατηρούμε πως θα πρέπει :
όμως άρα θα υπάρχουν το πολύ 13 διαφορετικά ή αλλιώς τουλάχιστον 3 ίδια.Άρα αναγκαστικά θα υπάρχουν 2 μη διαδοχικά και ίσα
Ανδρέας Χαραλαμπόπουλος
Re: Δύσκολη;
Η λύση έχει κενά:Friedoon έγραψε:Έστω οι αριθμοί μας.
Τότε ορίζουμε την ακολουθία με γενικό τύπο:
. Παρατηρούμε ότι αν υπάρχουν 2 μη διαδοχικά που να είναι ίσα τότε το ζητούμενο έχει αποδειχθεί.
Ακόμη παρατηρούμε πως θα πρέπει :
όμως άρα θα υπάρχουν το πολύ 13 διαφορετικά ή αλλιώς τουλάχιστον 3 ίδια.Άρα αναγκαστικά θα υπάρχουν 2 μη διαδοχικά και ίσα
Γιατί τουλάχιστον 3 ίδια;
Γιατί να μην είναι , , ...,
Φιλικά,
Αχιλλέας
- emouroukos
- Συντονιστής
- Δημοσιεύσεις: 1447
- Εγγραφή: Δευ Δεκ 22, 2008 1:27 pm
- Τοποθεσία: Αγρίνιο
Re: Δύσκολη;
Έστω οι δοσμένοι αριθμοί.
Υπάρχουν θετικές διαφορές με
Παρατηρούμε ότι αν και (με και ) είναι δύο διαφορετικά ζεύγη τέτοια, ώστε τότε και έχουμε τη ζητούμενη τετράδα αριθμών εκτός αν ισχύει
Στην τελευταία (μη επιθυμητή) περίπτωση, έχουμε ότι οι αριθμοί είναι διαδοχικοί όροι αριθμητικής προόδου.
Παρατηρούμε ότι αν οι αριθμοί και είναι διαδοχικοί όροι αριθμητικής προόδου, τότε ισχύει
Επομένως, αν κάποιος από τους αριθμούς είναι μεσαίος όρος σε δύο διαφορετικές αριθμητικές προόδους με όρους από τους δοσμένους αριθμούς, τότε το ζητούμενο ισχύει.
Υποθέτουμε, λοιπόν, ότι κάθε αριθμός είναι μεσαίος όρος σε το πολύ μία αριθμητική πρόοδο με 3 όρους από τους δοσμένους αριθμούς. Τότε, έχουμε δύο ζεύγη αριθμών και τέτοια, ώστε
Εξαιρούμε το ένα από τα δύο ζεύγη αριθμών σε κάθε τέτοια περίπτωση, οπότε απομένουν τουλάχιστον ζεύγη, με την ιδιότητα να μην υπάρχουν ανάμεσά τους ζεύγη της μορφής και Στα εναπομείναντα ζεύγη, οι διαφορές παίρνουν τις τιμές Από την Αρχή της Περιστεροφωλιάς, δύο τουλάχιστον ζεύγη θα δίνουν την ίδια διαφορά. Αν, λοιπόν, είναι
τότε παίρνουμε
και το ζητούμενο έπεται.
Υπάρχουν θετικές διαφορές με
Παρατηρούμε ότι αν και (με και ) είναι δύο διαφορετικά ζεύγη τέτοια, ώστε τότε και έχουμε τη ζητούμενη τετράδα αριθμών εκτός αν ισχύει
Στην τελευταία (μη επιθυμητή) περίπτωση, έχουμε ότι οι αριθμοί είναι διαδοχικοί όροι αριθμητικής προόδου.
Παρατηρούμε ότι αν οι αριθμοί και είναι διαδοχικοί όροι αριθμητικής προόδου, τότε ισχύει
Επομένως, αν κάποιος από τους αριθμούς είναι μεσαίος όρος σε δύο διαφορετικές αριθμητικές προόδους με όρους από τους δοσμένους αριθμούς, τότε το ζητούμενο ισχύει.
Υποθέτουμε, λοιπόν, ότι κάθε αριθμός είναι μεσαίος όρος σε το πολύ μία αριθμητική πρόοδο με 3 όρους από τους δοσμένους αριθμούς. Τότε, έχουμε δύο ζεύγη αριθμών και τέτοια, ώστε
Εξαιρούμε το ένα από τα δύο ζεύγη αριθμών σε κάθε τέτοια περίπτωση, οπότε απομένουν τουλάχιστον ζεύγη, με την ιδιότητα να μην υπάρχουν ανάμεσά τους ζεύγη της μορφής και Στα εναπομείναντα ζεύγη, οι διαφορές παίρνουν τις τιμές Από την Αρχή της Περιστεροφωλιάς, δύο τουλάχιστον ζεύγη θα δίνουν την ίδια διαφορά. Αν, λοιπόν, είναι
τότε παίρνουμε
και το ζητούμενο έπεται.
Βαγγέλης Μουρούκος
Erro ergo sum.
Erro ergo sum.
Re: Δύσκολη;
Δείτε επίσης τη λύση της άσκησης 5 στη σελ. 24 του πολύ χρήσιμου αρχείου στην Αρχή της Περιστεροφωλιάς από το AwesomeMath Program που είναι ελεύθερα διαθέσιμο εδώ.ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ έγραψε:Να αποδείξετε ότι ανάμεσα σε 16 διαφορετικούς θετικούς ακέραιους μικρότερους ή ίσους από 100 υπάρχουν τέσσερις, έστω έτσι ώστε
Φιλικά,
Αχιλλέας
Re: Δύσκολη;
Σας ευχαριστώ για την λυση και την παραπομπή.achilleas έγραψε:Δείτε επίσης τη λύση της άσκησης 5 στη σελ. 24 του πολύ χρήσιμου αρχείου στην Αρχή της Περιστεροφωλιάς από το AwesomeMath Program που είναι ελεύθερα διαθέσιμο εδώ.ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ έγραψε:Να αποδείξετε ότι ανάμεσα σε 16 διαφορετικούς θετικούς ακέραιους μικρότερους ή ίσους από 100 υπάρχουν τέσσερις, έστω έτσι ώστε
Φιλικά,
Αχιλλέας
Κύριε Αχιλλέα υπαρχουν και αλλα τέτοια φυλλάδια για αλλα topics;
Re: Δύσκολη;
Από το Awesome math όχι, αλλά μπορεί κανείς να βρεί πολλά φυλλάδια σε topics προετοιμασίας για διαγωνισμούς-ολυμπιάδες στις σελίδεςΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ έγραψε: Κύριε Αχιλλέα υπαρχουν και αλλα τέτοια φυλλάδια για αλλα topics;
του Po-Shen Loh (τώρα αρχηγού της USA IMO team),
του Yufei Zhao,
του Alexander Remorov,
του Canada IMO Training,
του Evan Chen,
του IMOmath (τα αρχεία του IMO Math ήταν διαθέσιμα σε pdf στο παρελθόν)
και άλλων.
Φιλικά,
Αχιλλέας
Re: Δύσκολη;
Σας ευχαριστώ πολυ !achilleas έγραψε:Από το Awesome math όχι, αλλά μπορεί κανείς να βρεί πολλά φυλλάδια σε topics προετοιμασίας για διαγωνισμούς-ολυμπιάδες στις σελίδεςΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ έγραψε: Κύριε Αχιλλέα υπαρχουν και αλλα τέτοια φυλλάδια για αλλα topics;
του Po-Shen Loh (τώρα αρχηγού της USA IMO team),
του Yufei Zhao,
του Alexander Remorov,
του Canada IMO Training,
του Evan Chen,
του IMOmath (τα αρχεία του IMO Math ήταν διαθέσιμα σε pdf στο παρελθόν)
και άλλων.
Φιλικά,
Αχιλλέας
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 3 επισκέπτες