IMO 2017
Συντονιστές: cretanman, ΔΗΜΗΤΡΗΣ ΙΩΑΝΝΟΥ, socrates
-
- Δημοσιεύσεις: 246
- Εγγραφή: Σάβ Ιαν 18, 2014 5:07 pm
-
- Δημοσιεύσεις: 3600
- Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
- Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ
-
- Δημοσιεύσεις: 3600
- Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
- Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ
Re: IMO 2017
Το πρόβλημα 1 είναι
Για κάθε ακέραιο , ορίζουμε την ακολουθία ως εξής:
Να προσδιορίσετε όλες τις τιμές του για τις οποίες υπάρχει αριθμός τέτοιος ώστε για άπειρες τιμές του .
Επεξεργασία από Demetres: Βελτίωση εκφώνησης.
συμπλήρωμα. Διόρθωσα καραμπινάτο τυπογραφικό.
συμπλήρωμα2.Το τυπογραφικό είχε γίνει από τον Demetres όταν βελτίωσε την εκφώνηση.
Για κάθε ακέραιο , ορίζουμε την ακολουθία ως εξής:
Να προσδιορίσετε όλες τις τιμές του για τις οποίες υπάρχει αριθμός τέτοιος ώστε για άπειρες τιμές του .
Επεξεργασία από Demetres: Βελτίωση εκφώνησης.
συμπλήρωμα. Διόρθωσα καραμπινάτο τυπογραφικό.
συμπλήρωμα2.Το τυπογραφικό είχε γίνει από τον Demetres όταν βελτίωσε την εκφώνηση.
τελευταία επεξεργασία από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ σε Τετ Ιούλ 19, 2017 1:23 pm, έχει επεξεργασθεί 2 φορές συνολικά.
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: IMO 2017
Πρόβλημα 3
Ένας κυνηγός και ένα αόρατο κουνέλι παίζουν ένα παιγνίδι στο Ευκλείδειο επίπεδο. Το σημείο εκκίνησης του κουνελιού και το σημείο εκκίνησης του κυνηγού είναι τα ίδια. Μετά από γύρους του παιγνιδιού, το κουνέλι βρίσκεται στο σημείο και ο κυνηγός στο σημείο . Στον -οστό γύρο του παιγνιδιού, τρία πράγματα συμβαίνουν κατά σειρά:
(α) Το κουνέλι κινείται αόρατα σε ένα σημείο τέτοιο ώστε η απόσταση μεταξύ των σημείων και να είναι ακριβώς ίση με .
(β) Μια συσκευή παρακολούθησης αναφέρει ένα σημείο στον κυνηγό. Η μόνη εγγυημένη πληροφορία είναι ότι η απόσταση μεταξύ των σημείων και είναι το πολύ .
(γ) Ο κυνηγός κινείται ορατά σε ένα σημείο τέτοιο ώστε η απόσταση μεταξύ των σημείων και να είναι ακριβώς ίση με .
Είναι πάντοτε δυνατόν, ανεξάρτητα από το πως κινείται το κουνέλι και ανεξάρτητα από το ποια σημεία αναφέρονται από την συσκευή παρακολούθησης , για τον κυνηγό να επιλέξει τις κινήσεις του έτσι ώστε μετά από γύρους να είναι σίγουρος ότι η απόσταση μεταξύ αυτού και του κουνελιού είναι το πολύ ;
Ένας κυνηγός και ένα αόρατο κουνέλι παίζουν ένα παιγνίδι στο Ευκλείδειο επίπεδο. Το σημείο εκκίνησης του κουνελιού και το σημείο εκκίνησης του κυνηγού είναι τα ίδια. Μετά από γύρους του παιγνιδιού, το κουνέλι βρίσκεται στο σημείο και ο κυνηγός στο σημείο . Στον -οστό γύρο του παιγνιδιού, τρία πράγματα συμβαίνουν κατά σειρά:
(α) Το κουνέλι κινείται αόρατα σε ένα σημείο τέτοιο ώστε η απόσταση μεταξύ των σημείων και να είναι ακριβώς ίση με .
(β) Μια συσκευή παρακολούθησης αναφέρει ένα σημείο στον κυνηγό. Η μόνη εγγυημένη πληροφορία είναι ότι η απόσταση μεταξύ των σημείων και είναι το πολύ .
(γ) Ο κυνηγός κινείται ορατά σε ένα σημείο τέτοιο ώστε η απόσταση μεταξύ των σημείων και να είναι ακριβώς ίση με .
Είναι πάντοτε δυνατόν, ανεξάρτητα από το πως κινείται το κουνέλι και ανεξάρτητα από το ποια σημεία αναφέρονται από την συσκευή παρακολούθησης , για τον κυνηγό να επιλέξει τις κινήσεις του έτσι ώστε μετά από γύρους να είναι σίγουρος ότι η απόσταση μεταξύ αυτού και του κουνελιού είναι το πολύ ;
-
- Δημοσιεύσεις: 217
- Εγγραφή: Τρί Δεκ 13, 2016 10:41 pm
- Τοποθεσία: Χανιά
Re: IMO 2017
Η απάντηση στο πρόβλημα 1 είναι:
. Θα ανεβάσω την λύση μου σε λίγο.
. Θα ανεβάσω την λύση μου σε λίγο.
Γιάννης Μπορμπαντωνάκης
Re: IMO 2017
Να σε βγάλω από τον κόπο ( ) να γράψεις την εύκολη περίπτωση του αφού δεν έχω ολοκληρωμένη λύση παρά μόνο μερικά πορίσματα. Η άσκηση ουσιαστικά ξετυλίγεται μέσα από τις απλές δοκιμές.Γιάννης Μπόρμπας έγραψε:Η απάντηση στο πρόβλημα 1 είναι:
. Θα ανεβάσω την λύση μου σε λίγο.
Λοιπόν, έχουμε: αφού κανένα τέλειο τετράγωνο δεν αφήνει υπόλοιπο . Πάλι έχουμε ότι για τον ίδιο λόγο.
Συνεχίζοντας βλέπουμε ότι η ακολουθία λοιπόν είναι γνησίως αύξουσα άρα είναι αδύνατον να ισχύει για άπειρα .
Η συνέχεια δική σου...
Re: IMO 2017
Κάποιες λύσεις για το 2 υπάρχουν εδώ https://artofproblemsolving.com/communi ... _problem_2ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ έγραψε:Το πρόβλημα 2 είναι
Να βρεθούν όλες οι
που ικανοποιούν την
Κωνσταντίνος Μεταξάς
-
- Δημοσιεύσεις: 217
- Εγγραφή: Τρί Δεκ 13, 2016 10:41 pm
- Τοποθεσία: Χανιά
Re: IMO 2017
Πρόβλημα 1
Το πρόβλημα είναι ισοδύναμο με το εξής:
Αρχικά έχουμε έναν ακέραιο . Μπορούμε να κάνουμε τις εξής κινήσεις:
Κίνηση 1: Αν ο είναι το τετράγωνο ενός ακεραίου, τότε τον σβήνουμε και στην θέση του γράφουμε τον .
Κίνηση 2Αν ο δεν είναι το τετράγωνο ενός ακεραίου, τότε τον σβήνουμε και στην θέση του γράφουμε τον .
Για ποιους θετικούς ακέραιους υπάρχει ακέραιος τέτοιος ώστε σε οποιαδήποτε κίνηση ο αριθμός που υπάρχει στον πίνακα είναι μικρότερος
ή ίσος του ;
Λήμμα 1
Αν κάποια στιγμή ο αριθμός που υπάρχει στον πίνακα (έστω ) αφήνει υπόλοιπο διαιρούμενος με το τότε ο αριθμός δεν είναι λύση.
Απόδειξη
Ας υποθέσουμε ότι . Τότε αφού το δεν είναι τετραγωνικό κατάλοιπο μπορούμε να εκτελούμε διαδοχικά μόνο
την δεύτερη κίνηση. Όμως κάθε αριθμός που προκύπτει αφήνει υπόλοιπο διαιρούμενος με το , οπότε εκτελώντας συνεχώς την δεύτερη
κίνηση δεν μπορούμε να βρούμε ακέραιο καθώς ο αριθμός που υπάρχει στον πίνακα, συνεχώς μεγαλώνει.
Στην συνέχεια θα δείξουμε επαγωγικά πως:
Αν οι αριθμοί: αποτελούν λύση, τότε και ο αποτελεί λύση.
Φυσικά για ο αριθμός είναι λύση διότι οι κινήσεις είναι οι εξής: οπότε για έχουμε λύση.
Στην συνέχεια λαμβάνουμε 2 περιπτώσεις:
(1) Αν ο αριθμός δεν είναι τέλειο τετράγωνο: Τότε μέσω της δεύτερης κίνησης προκύπτει ο και αφού ο αριθμός είναι λύση τότε
φυσικά και ο πρέπει να είναι αναγκαστικά.
(2) Αν ο αριθμός είναι τέλειο τετράγωνο: Έστω . σε οποιαδήποτε κίνηση ο αριθμός που προκύπτει διαιρείται με το , οπότε
το αμέσως επόμενο τέλειο τετράγωνο μετά το το οποίο είναι πολλαπλάσιο του είναι το . Αφού όμως
τότε οι κινήσεις είναι οι εξής: . Όμως
οπότε ο αριθμός αποτελεί λύση λόγω της υπόθεσης, άρα και ο είναι λύση.
Οπότε προκύπτει η λύση: .
Επαγωγικά θα δείξουμε πως αν οι αριθμοί δεν είναι λύση τότε και ο δεν είναι λύση.
Για έχουμε ότι: , όμως με βάση το λήμμα 1 ο αριθμός δεν είναι λύση.
Στην συνέχεια λαμβάνουμε τις περιπτώσεις:
(1) Αν ο αριθμός δεν είναι τέλειο τετράγωνο: Όμοια με πριν με βάση την δεύτερη κίνηση προκύπτει ο ο οποίος δεν μπορεί να αποτελεί λύση αφού ο δεν αποτελεί και αυτός.
(2) Αν ο αριθμός είναι τέλειο τετράγωνο: Λαμβάνουμε 2 υποπεριπτώσεις:
(2.1) Αν . Τότε το αμέσως επόμενο τέλειο τετράγωνο που δεν είναι πολλαπλάσιο του είναι το .
Με όμοιο τρόπο οι κινήσεις είναι οι εξής: .
Όμως άρα ο αριθμός δεν αποτελεί λύση λόγω της υπόθεσης
επομένως ούτε και ο αποτελεί.
(2.2) Αν . Τότε το αμέσως επόμενο τέλειο τετράγωνο που δεν είναι πολλαπλάσιο του είναι το
.
Πάλι, οι κινήσεις είναι οι εξής: που με βάση το λήμμα 1
δεν αποτελεί λύση ο άρα ούτε και ο .
Ανακεφαλαιώνοντας η αναγκαία και ικανή συνθήκη είναι:
Το πρόβλημα είναι ισοδύναμο με το εξής:
Αρχικά έχουμε έναν ακέραιο . Μπορούμε να κάνουμε τις εξής κινήσεις:
Κίνηση 1: Αν ο είναι το τετράγωνο ενός ακεραίου, τότε τον σβήνουμε και στην θέση του γράφουμε τον .
Κίνηση 2Αν ο δεν είναι το τετράγωνο ενός ακεραίου, τότε τον σβήνουμε και στην θέση του γράφουμε τον .
Για ποιους θετικούς ακέραιους υπάρχει ακέραιος τέτοιος ώστε σε οποιαδήποτε κίνηση ο αριθμός που υπάρχει στον πίνακα είναι μικρότερος
ή ίσος του ;
Λήμμα 1
Αν κάποια στιγμή ο αριθμός που υπάρχει στον πίνακα (έστω ) αφήνει υπόλοιπο διαιρούμενος με το τότε ο αριθμός δεν είναι λύση.
Απόδειξη
Ας υποθέσουμε ότι . Τότε αφού το δεν είναι τετραγωνικό κατάλοιπο μπορούμε να εκτελούμε διαδοχικά μόνο
την δεύτερη κίνηση. Όμως κάθε αριθμός που προκύπτει αφήνει υπόλοιπο διαιρούμενος με το , οπότε εκτελώντας συνεχώς την δεύτερη
κίνηση δεν μπορούμε να βρούμε ακέραιο καθώς ο αριθμός που υπάρχει στον πίνακα, συνεχώς μεγαλώνει.
Στην συνέχεια θα δείξουμε επαγωγικά πως:
Αν οι αριθμοί: αποτελούν λύση, τότε και ο αποτελεί λύση.
Φυσικά για ο αριθμός είναι λύση διότι οι κινήσεις είναι οι εξής: οπότε για έχουμε λύση.
Στην συνέχεια λαμβάνουμε 2 περιπτώσεις:
(1) Αν ο αριθμός δεν είναι τέλειο τετράγωνο: Τότε μέσω της δεύτερης κίνησης προκύπτει ο και αφού ο αριθμός είναι λύση τότε
φυσικά και ο πρέπει να είναι αναγκαστικά.
(2) Αν ο αριθμός είναι τέλειο τετράγωνο: Έστω . σε οποιαδήποτε κίνηση ο αριθμός που προκύπτει διαιρείται με το , οπότε
το αμέσως επόμενο τέλειο τετράγωνο μετά το το οποίο είναι πολλαπλάσιο του είναι το . Αφού όμως
τότε οι κινήσεις είναι οι εξής: . Όμως
οπότε ο αριθμός αποτελεί λύση λόγω της υπόθεσης, άρα και ο είναι λύση.
Οπότε προκύπτει η λύση: .
Επαγωγικά θα δείξουμε πως αν οι αριθμοί δεν είναι λύση τότε και ο δεν είναι λύση.
Για έχουμε ότι: , όμως με βάση το λήμμα 1 ο αριθμός δεν είναι λύση.
Στην συνέχεια λαμβάνουμε τις περιπτώσεις:
(1) Αν ο αριθμός δεν είναι τέλειο τετράγωνο: Όμοια με πριν με βάση την δεύτερη κίνηση προκύπτει ο ο οποίος δεν μπορεί να αποτελεί λύση αφού ο δεν αποτελεί και αυτός.
(2) Αν ο αριθμός είναι τέλειο τετράγωνο: Λαμβάνουμε 2 υποπεριπτώσεις:
(2.1) Αν . Τότε το αμέσως επόμενο τέλειο τετράγωνο που δεν είναι πολλαπλάσιο του είναι το .
Με όμοιο τρόπο οι κινήσεις είναι οι εξής: .
Όμως άρα ο αριθμός δεν αποτελεί λύση λόγω της υπόθεσης
επομένως ούτε και ο αποτελεί.
(2.2) Αν . Τότε το αμέσως επόμενο τέλειο τετράγωνο που δεν είναι πολλαπλάσιο του είναι το
.
Πάλι, οι κινήσεις είναι οι εξής: που με βάση το λήμμα 1
δεν αποτελεί λύση ο άρα ούτε και ο .
Ανακεφαλαιώνοντας η αναγκαία και ικανή συνθήκη είναι:
Γιάννης Μπορμπαντωνάκης
-
- Δημοσιεύσεις: 73
- Εγγραφή: Κυρ Απρ 09, 2017 7:33 pm
- Τοποθεσία: Πάτρα
Re: IMO 2017
Πρόβλημα 4
Έστω και διαφορετικά σημεία ενός κύκλου τέτοια, ώστε το
ευθύγραμμο τμήμα να μην είναι διάμετρός του. Έστω η εφαπτομένη του
κύκλου στο σημείο . Σημείο είναι τέτοιο, ώστε το να είναι το μέσον του
ευθυγράμμου τμήματος . Στο μικρότερο τόξο του επιλέγουμε σημείο , ώστε
ο περιγεγραμμένος κύκλος του τριγώνου να τέμνει την εφαπτομένη σε δύο
διαφορετικά σημεία. Έστω το κοινό σημείο του και της , που βρίσκεται
πλησιέστερα στο . H ευθεία τέμνει ξανά τον κύκλο στο σημείο . Να
αποδείξετε ότι η ευθεία εφάπτεται του κύκλου .
Πρόβλημα 5
Δίνεται ακέραιος . Ένα σύνολο ποδοσφαιριστών,
μεταξύ των οποίων δεν υπάρχουν δύο με το ίδιο ύψος, στέκονται σε μια γραμμή. Ο
προπονητής θέλει να απομακρύνει ποδοσφαιριστές από αυτή τη
γραμμή, έτσι ώστε να απομείνει μία νέα γραμμή από ποδοσφαιριστές, στην
οποία να ικανοποιούνται οι ακόλουθες συνθήκες:
() Κανένας δε στέκεται μεταξύ των δύο πιο ψηλών ποδοσφαιριστών,
() Κανένας δε στέκεται μεταξύ του τρίτου και τέταρτου ψηλότερων
ποδοσφαιριστών,
⋮
() Κανένας δε στέκεται μεταξύ των δύο πιο κοντών ποδοσφαιριστών.
Να αποδείξετε ότι αυτό είναι πάντοτε δυνατόν.
Πρόβλημα 6
Ένα διατεταγμένο ζεύγος ακεραίων είναι ένα πρωταρχικό
σημείο, αν ο μέγιστος κοινός διαιρέτης των και είναι .Αν είναι ένα
πεπερασμένο σύνολο πρωταρχικών σημείων, να αποδείξετε ότι υπάρχουν ένας
θετικός ακέραιος και ακέραιοι τέτοιοι, ώστε για κάθε ζεύγος
του , να έχουμε:
Έστω και διαφορετικά σημεία ενός κύκλου τέτοια, ώστε το
ευθύγραμμο τμήμα να μην είναι διάμετρός του. Έστω η εφαπτομένη του
κύκλου στο σημείο . Σημείο είναι τέτοιο, ώστε το να είναι το μέσον του
ευθυγράμμου τμήματος . Στο μικρότερο τόξο του επιλέγουμε σημείο , ώστε
ο περιγεγραμμένος κύκλος του τριγώνου να τέμνει την εφαπτομένη σε δύο
διαφορετικά σημεία. Έστω το κοινό σημείο του και της , που βρίσκεται
πλησιέστερα στο . H ευθεία τέμνει ξανά τον κύκλο στο σημείο . Να
αποδείξετε ότι η ευθεία εφάπτεται του κύκλου .
Πρόβλημα 5
Δίνεται ακέραιος . Ένα σύνολο ποδοσφαιριστών,
μεταξύ των οποίων δεν υπάρχουν δύο με το ίδιο ύψος, στέκονται σε μια γραμμή. Ο
προπονητής θέλει να απομακρύνει ποδοσφαιριστές από αυτή τη
γραμμή, έτσι ώστε να απομείνει μία νέα γραμμή από ποδοσφαιριστές, στην
οποία να ικανοποιούνται οι ακόλουθες συνθήκες:
() Κανένας δε στέκεται μεταξύ των δύο πιο ψηλών ποδοσφαιριστών,
() Κανένας δε στέκεται μεταξύ του τρίτου και τέταρτου ψηλότερων
ποδοσφαιριστών,
⋮
() Κανένας δε στέκεται μεταξύ των δύο πιο κοντών ποδοσφαιριστών.
Να αποδείξετε ότι αυτό είναι πάντοτε δυνατόν.
Πρόβλημα 6
Ένα διατεταγμένο ζεύγος ακεραίων είναι ένα πρωταρχικό
σημείο, αν ο μέγιστος κοινός διαιρέτης των και είναι .Αν είναι ένα
πεπερασμένο σύνολο πρωταρχικών σημείων, να αποδείξετε ότι υπάρχουν ένας
θετικός ακέραιος και ακέραιοι τέτοιοι, ώστε για κάθε ζεύγος
του , να έχουμε:
Μπορεί να απογοητευθείς αν αποτύχεις, αλλά είσαι χαμένος αν δεν προσπαθήσεις.
-
- Δημοσιεύσεις: 217
- Εγγραφή: Τρί Δεκ 13, 2016 10:41 pm
- Τοποθεσία: Χανιά
Re: IMO 2017
Τελικά το πρόβλημα 3 αποδείχθηκε (όπως περίμενα) το πιο δύσκολο πρόβλημα στην φετινή IMO.
Γιάννης Μπορμπαντωνάκης
Re: IMO 2017
Θα βάλω πλήρη λύση και σχήμα αύριο λόγω της ώρας.Panagiotis11 έγραψε:Πρόβλημα 4
Έστω και διαφορετικά σημεία ενός κύκλου τέτοια, ώστε το
ευθύγραμμο τμήμα να μην είναι διάμετρός του. Έστω η εφαπτομένη του
κύκλου στο σημείο . Σημείο είναι τέτοιο, ώστε το να είναι το μέσον του
ευθυγράμμου τμήματος . Στο μικρότερο τόξο του επιλέγουμε σημείο , ώστε
ο περιγεγραμμένος κύκλος του τριγώνου να τέμνει την εφαπτομένη σε δύο
διαφορετικά σημεία. Έστω το κοινό σημείο του και της , που βρίσκεται
πλησιέστερα στο . H ευθεία τέμνει ξανά τον κύκλο στο σημείο . Να
αποδείξετε ότι η ευθεία εφάπτεται του κύκλου .
•
• Αφού έχουμε το μεσο ενός τμήματος θα θεωρήσουμε το συμμετρικό του ως προς το , . Τότε το είναι παραλληλόγραμμο άρα συνεπώς τα είναι συνευθειακά
• Το είναι εγγράψιμο και εύκολα έπεται το ζητούμενο,
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: IMO 2017
Καλό! Έχω μια σύντομη απόδειξη αλλά νομίζω ότι είναι δύσκολο πρόβλημα. Δηλαδή αρκετά κατάλληλο για πρόβλημα 5.Panagiotis11 έγραψε: Πρόβλημα 5
Δίνεται ακέραιος . Ένα σύνολο ποδοσφαιριστών,
μεταξύ των οποίων δεν υπάρχουν δύο με το ίδιο ύψος, στέκονται σε μια γραμμή. Ο
προπονητής θέλει να απομακρύνει ποδοσφαιριστές από αυτή τη
γραμμή, έτσι ώστε να απομείνει μία νέα γραμμή από ποδοσφαιριστές, στην
οποία να ικανοποιούνται οι ακόλουθες συνθήκες:
() Κανένας δε στέκεται μεταξύ των δύο πιο ψηλών ποδοσφαιριστών,
() Κανένας δε στέκεται μεταξύ του τρίτου και τέταρτου ψηλότερων
ποδοσφαιριστών,
⋮
() Κανένας δε στέκεται μεταξύ των δύο πιο κοντών ποδοσφαιριστών.
Να αποδείξετε ότι αυτό είναι πάντοτε δυνατόν.
Θα αποδείξω επαγωγικά κάτι ισχυρότερο.
Χωρίζω τους ποδοσφαιριστές σε ομάδες των ατόμων. Θα δείξω ότι μπορώ να επιτύχω το ζητούμενο παίρνοντας δύο ποδοσφαιριστές από κάθε ομάδα.
Η περίπτωση είναι άμεση.
Τώρα, ξεκινώντας από τον ψηλότερο, ένας ένας από κάθε ομάδα κάνει ένα βήμα μπροστά. Αυτό συνεχίζεται μέχρι δύο άτομα από κάποια ομάδα να κάνουν ένα βήμα μπροστά. Παίρνω αυτούς τους δύο από αυτήν την ομάδα. Διώχνω όλους τους υπόλοιπους παίκτες της ομάδας. Διώχνω επίσης όσους παίκτες έχουν κάνει βήμα μπροστά. Τώρα μου έμειναν ομάδες από ποδοσφαριστές, όλοι χαμηλότεροι από τους δύο που επέλεξα. Από την επαγωγική υπόθεση μπορώ να επιλέξω τα υπόλοιπα ζεύγη.
- Ορέστης Λιγνός
- Δημοσιεύσεις: 1835
- Εγγραφή: Κυρ Μάιος 08, 2016 7:19 pm
- Τοποθεσία: Χαλάνδρι Αττικής
- Επικοινωνία:
Re: IMO 2017
Έστω .Panagiotis11 έγραψε:Πρόβλημα 4
Έστω και διαφορετικά σημεία ενός κύκλου τέτοια, ώστε το
ευθύγραμμο τμήμα να μην είναι διάμετρός του. Έστω η εφαπτομένη του
κύκλου στο σημείο . Σημείο είναι τέτοιο, ώστε το να είναι το μέσον του
ευθυγράμμου τμήματος . Στο μικρότερο τόξο του επιλέγουμε σημείο , ώστε
ο περιγεγραμμένος κύκλος του τριγώνου να τέμνει την εφαπτομένη σε δύο
διαφορετικά σημεία. Έστω το κοινό σημείο του και της , που βρίσκεται
πλησιέστερα στο . H ευθεία τέμνει ξανά τον κύκλο στο σημείο . Να
αποδείξετε ότι η ευθεία εφάπτεται του κύκλου .
Θα δείξουμε πρώτα πως .
Είναι .
Έτσι, τα τρίγωνα έχουν , οπότε είναι ίσα (έμμεσο κριτήριο).
Έτσι, παραλληλόγραμμο.
Επίσης, εγγράψιμο.
Οπότε, , και το ζητούμενο γίνεται άμεσο.
Κερδίζουμε ό,τι τολμούμε!
-
- Δημοσιεύσεις: 217
- Εγγραφή: Τρί Δεκ 13, 2016 10:41 pm
- Τοποθεσία: Χανιά
Re: IMO 2017
Πολύ καλό πρόβλημα!Panagiotis11 έγραψε: Πρόβλημα 6
Ένα διατεταγμένο ζεύγος ακεραίων είναι ένα πρωταρχικό
σημείο, αν ο μέγιστος κοινός διαιρέτης των και είναι .Αν είναι ένα
πεπερασμένο σύνολο πρωταρχικών σημείων, να αποδείξετε ότι υπάρχουν ένας
θετικός ακέραιος και ακέραιοι τέτοιοι, ώστε για κάθε ζεύγος
του , να έχουμε:
Θα αποδείξουμε με ισχυρή επαγωγή την ύπαρξη ομογενοποιημένου πολυωνύμου ως προς το πλήθος των πρωταρχικών σημείων.
Αν και τότε μπορούμε να βρούμε τέτοια ώστε . Οπότε επιλέγοντας
καταλήγουμε στο ζητούμενο.
Αν υπάρχει πολυώνυμο ομογενοποιημένο πολυώνυμο τέτοιο ώστε με να είναι
πρωταρχικό σημείο αρκεί να βρούμε ένα πολυώνυμο τέτοιο ώστε
όπου είναι το καινούργιο πρωταρχικό σημείο που προσθέτουμε στο .
Βήμα 1
Αφού τότε μπορούμε να βρούμε τέτοια ώστε . Μπορούμε να αξιοποιήσουμε το παραπάνω
θεωρώντας το πολυώνυμο το οποίο μπορεί να πάρει οποιαδήποτε τιμή θελήσουμε την οποία μαζί με το
θα την προσδιορίσουμε αργότερα.
Βήμα 2
Με όμοιο τρόπο παρατηρούμε ότι οπότε μπορούμε να χρησιμοποιήσουμε το πολυώνυμο για κάποιο
που θα προσδιορίσουμε αργότερα, στην κατασκευή του .
Βήμα 3
Παίρνουμε . Αφού επιλέγουμε
.
Οπότε έχουμε:
Βήμα 4
Έπειτα παρατηρούμε ότι αν (1)για κάποιο τότε θα είχαμε:
Έστω
.
.
οπότε θα είχαμε . Με όμοιο τρόπο δείχνουμε ότι που είναι άτοπο αφού
.
Βήμα 5
Από το βήμα 4 γνωρίζουμε ότι: οπότε μπορούμε να επιλέξουμε για να εξασφαλίσουμε την ακεραιότητα του .
Βήμα 6
Έπειτα, πρέπει να εξισώσουμε τους βαθμούς των πολυωνύμων.
Θέλουμε .
Οπότε επιλέγουμε .
Βήμα 7
Τέλος επειδή εμείς χειριζόμαστε την τιμή του επιλέγουμε .
Και έτσι εξασφαλίζουμε την ύπαρξη του .
Γιάννης Μπορμπαντωνάκης
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: IMO 2017
Προτού βάλω την λύση μου, αλλά και ενδιάμεσα της λύσης, βάζω κάποια σχόλια. Δεν χρειάζονται για την απόδειξη αλλά πιστεύω βοηθούν αρκετά στην κατανόηση και στον τρόπο σκέψης για να καταλήξουμε στην λύση.Demetres έγραψε:Πρόβλημα 3
Ένας κυνηγός και ένα αόρατο κουνέλι παίζουν ένα παιγνίδι στο Ευκλείδειο επίπεδο. Το σημείο εκκίνησης του κουνελιού και το σημείο εκκίνησης του κυνηγού είναι τα ίδια. Μετά από γύρους του παιγνιδιού, το κουνέλι βρίσκεται στο σημείο και ο κυνηγός στο σημείο . Στον -οστό γύρο του παιγνιδιού, τρία πράγματα συμβαίνουν κατά σειρά:
(α) Το κουνέλι κινείται αόρατα σε ένα σημείο τέτοιο ώστε η απόσταση μεταξύ των σημείων και να είναι ακριβώς ίση με .
(β) Μια συσκευή παρακολούθησης αναφέρει ένα σημείο στον κυνηγό. Η μόνη εγγυημένη πληροφορία είναι ότι η απόσταση μεταξύ των σημείων και είναι το πολύ .
(γ) Ο κυνηγός κινείται ορατά σε ένα σημείο τέτοιο ώστε η απόσταση μεταξύ των σημείων και να είναι ακριβώς ίση με .
Είναι πάντοτε δυνατόν, ανεξάρτητα από το πως κινείται το κουνέλι και ανεξάρτητα από το ποια σημεία αναφέρονται από την συσκευή παρακολούθησης , για τον κυνηγό να επιλέξει τις κινήσεις του έτσι ώστε μετά από γύρους να είναι σίγουρος ότι η απόσταση μεταξύ αυτού και του κουνελιού είναι το πολύ ;
Σχόλιο 1: Η προφανής στρατηγική του κυνηγού είναι να κινείται προς τα . Αν δείξουμε πως η απόσταση του κυνηγού από τα είναι πάντα το πολύ , τότε η απόσταση από τον λαγό είναι πάντα το πολύ . Δεν είναι δύσκολο να δείξουμε ότι σε κάθε βήμα το μπορεί να αυξηθεί το πολύ κατά 2. Αυτό ασφαλώς δεν μας κάνει. Όσο όμως πιο κοντά στο είναι η αύξηση, τόσες περισσότερες πληροφορίες έχουμε για την ακριβή θέση του λαγού, κάτι που επιτρέπει στο επόμενο βήμα τουλάχιστον είτε να μειώσουμε το είτε να αυξηθεί ελάχιστα. Για να δείξουμε ότι τέτοια στρατηγική δουλεύει, πιθανώς με κάποιες τροποποιήσεις, θα πρέπει να λαμβάνουμε υπόψη περισσότερο τις πληροφορίες που παίρνουμε από τις διαδοχικές θέσεις των .
Σχόλιο 2: Πως μπορούμε να δείξουμε ότι ο λαγός αποτυγχάνει; Μια «αφελής» στρατηγική για τον λαγό της μορφής «αν ο κυνηγός είναι εκεί, τότε θα κινηθώ έτσι» είναι καταδικασμένη να αποτύχει. Και αυτό διότι ο κυνηγός μπορεί να είναι τυχεράκιας και να κινείται πάντα προς τον λαγό. Ο μόνος τρόπος για να αποφύγουμε κάτι τέτοιο είναι να έχουμε πολλούς λαγούς! Σε κάθε στιγμή της διαδικασίας μπορεί να έχουμε πολλούς, ίσως και άπειρους λαγούς, οι οποίοι θα ικανοποιούν ότι με βάση το προηγούμενο ιστορικό μπορούν όντως να βρίσκονται σε συγκεκριμένη θέση. Μπορούμε στο τέλος να επιλέξουμε ποιος είναι ο πραγματικός λαγός και ποιοι οι ψεύτικοι.
Σχόλιο 3: Ο κυνηγός μπορεί επίσης να είναι τυχεράκιας και σε σχέση με το τι εμφανίζει η συσκευή παρακολούθησης. Μπορεί π.χ. να έχει εσωτερική πληροφόρηση ότι πάντα η συσκευή δίνει απόσταση 1 βόρεια του λαγού. Για να αποτρέψουμε κάτι τέτοιο θα ελέγχουμε πλήρως εμείς την συσκευή.
Σχόλιο 4: Συνοψίζοντας μια καλή στρατηγική για το κουνέλι θα είναι η εξής: Πρώτα ανακοινώνουμε την ένδειξη της συσκευής. Μετά τοποθετούμε άπειρους λαγούς στις θέσεις που είναι δυνατόν να εμφανίζονται σε σχέση και με το προηγούμενο ιστορικό. Μετά κινείται ο κυνηγός. Τέλος αποφασίζουμε ποιος από τους άπειρους λαγούς είναι ο πραγματικός και συνεχίζουμε.
Πριν το επόμενο σχόλιο, ξεκινώ εισάγοντας κάποιους συμβολισμούς. Γράφω για την απόσταση του κυνηγού από το κουνέλι μετά από γύρους. Αρχικά . Στον πρώτο γύρο, ανακοινώνουμε το σημείο . Όπου και αν μετακινηθεί ο κυνηγός, εμείς ως κουνέλι μετακινούμαστε στο αντιδιαμετρικό του σημείο πάνω στον κύκλος ακτίνας και κέντρο . Έτσι έχουμε .
Σχόλιο 5: Θα θέλαμε να δείξουμε ότι αν , τότε όπου είναι μια μικρή αλλά όχι αμελητέα αύξηση. Αν μπορούμε να δείξουμε κάτι τέτοιο τότε είμαστε κοντά στην επίλυση. Αν μάλιστα δεν είναι τόσο καλό το φράγμα αλλά δείξουμε ότι μπορούμε να το πετύχουμε με κινήσεις τότε ίσως πάρουμε και αρκετές μονάδες. Δυστυχώς κάτι τέτοιο είναι αδύνατο αν . Αν π.χ. ο κυνηγός γνωρίζει την ακριβή θέση του λαγού στο προηγούμενο βήμα και κινηθεί προς τον λαγό τότε το δεν μπορεί να αυξηθεί.
Η δυσκολία του σχολίου 5 είναι και η σημαντικότερη δυσκολία που πρέπει να παρακαμφθεί. Το κόλπο για να την παρακάμψουμε είναι να δείξουμε ότι . Γιατί μπορούμε να το επιτύχουμε αυτό θα το δούμε αργότερα. Προς το παρόν γράφω το σημαντικότερο λήμμα για την λύση της άσκησης:
Λήμμα 1: Έστω φυσικός . Αν μπορώ να πετύχω , τότε μπορώ να πετύχω και .
Πρωτού αποδείξω το λήμμα, θα δείξω γιατί αυτό είναι αρκετό για την επίλυση της άσκησης.
Λήμμα 2: Έστω φυσικός . Αν μπορώ να πετύχω , τότε μπορώ να πετύχω και .
Απόδειξη λήμματος 2: Απλά επαναλαμβάνω το Λήμμα 1 το πολύ φορές. Αν σε κάποια φάση πετύχω τότε χρησιμοποιώ το Λήμμα 3 πιο κάτω.
Λήμμα 3: Αν μπορώ να πετύχω , τότε μπορώ να πετύχω και
Απόδειξη λήμματος 3: Άμεσο αν κινηθώ στην ευθεία που ενώνει τον κυνηγό με το κουνέλι απομακρυνόμενος από τον κυνηγό.
Από το Λήμμα 2 έχουμε , κ.τ.λ. μέχρι το , όπου
Άρα μπορώ να πετύχω και .
Μένει να δείξουμε το Λήμμα 1 που είναι και το ζουμί της άσκησης. Πριν την απόδειξη βάζω ακόμη ένα σχόλιο.
Σχόλιο 6: Σε ένα βήμα η τριγωνική ανισότητα δουλεύει εναντίον μας. Για να την κάνουμε να δουλέψει υπέρ μας πρέπει ο κυνηγός να ξεπεράσει το σημείο που βρισκόμασταν στον γύρο και μετά να μην γνωρίζει πολλά για το που βρισκόμαστε. Σε αυτήν την περίπτωση η τριγωνική ανισότητα δουλεύει ανάποδα. Ας δούμε και τις τεχνικές λεπτομέρειες:
Απόδειξη Λήμματος 1: Χωρίς βλάβη της γενικότητας, ο κυνηγός βρίσκεται στην θέση και ο λαγός στην θέση με . Θα υποθέσουμε ακόμη ότι ο λαγός ανακοινώνει πλήρως την θέση του στον κυνηγό. Κλωνοποιούμε τον λαγό σε δύο λαγούς. Για τα επόμενα βήματα, ο ένας λαγός κινείται ευθεία προς το σημείο και ο άλλος προς το σημείο . Σε κάθε βήμα ανακοινώνουμε το σημείο όπου το είναι η κοινή τετμημένη των δύο λαγών. Στο τέλος των γύρων ο κυνηγός θα βρίσκεται σε ένα σημείο με . Οπότε η απόσταση του κυνηγού από ένα από τους δύο λαγούς (αυτόν που θα ονομάσουμε πραγματικό) θα ικανοποιεί
Αλλά
Οπότε
όπως θέλαμε να δείξουμε.
-
- Δημοσιεύσεις: 246
- Εγγραφή: Σάβ Ιαν 18, 2014 5:07 pm
Re: IMO 2017
Έστω και καθυστερημένα,βρίσκοντας τώρα λίγο χρόνο για να ασχοληθώ,βάζω τη λύση μου για το 2,ώστε να έχουμε λύσεις όλων των προβλημάτων (και ρίχνοντας μια ματιά στο παραπάνω σύνδεσμο δεν υπάρχει ίδια η παρακάτω λύση).
.Έστω .Τότε σε αυτήν για (η λύση της ) έχουμε ότι οπότε από αυτή προκύπτει ότι που προφανώς είναι λύση.
Έστω τώρα .Παρατηρούμε από τη δοσμένη σχέση ότι αν η είναι λύση της τότε και η είναι λύση της,άρα χωρίς βλάβη της γενικότητας υποθέτουμε ότι και έχουμε:
(1) άρα (2).
(3), από όπου εύκολα έχουμε ότι και (και γενικά ότι για κάθε ακέραιο που δε μας ενδιαφέρει εδώ,αλλά μας δείχνει τη συνάρτηση που ψάχνουμε).
Επίσης είναι (1 και 3) άρα (από 2 και 3).
άρα και (4).
(5),όπου χρησιμοποιήσαμε τις 3 και 4.
Τώρα έχουμε 2 επιλογές:Είτε να συνεχίσουμε τη λογική των αντικατάστασεων στην αρχική με την ελπίδα να πάρουμε κάτι καλό,είτε να αρχίσουμε να εξετάζουμε τη σχέση δυο αριθμών με ίδιες εικόνες (υπό μια έννοια το 1-1 της).Λόγω της (2) θα κινηθούμε προς τη 2η επιλογή.Αξιοποιώντας την (5) και θέλοντας να "σπάσουμε" τη συμμετρία της αρχικής είναι:
(6).
Η (6) είναι σημαντική και πετυχαίνει αυτό που θέλαμε.Πράγματι έστω με .Εναλλάσοντας τα αυτά στην 6 έχουμε .Όμως άρα είναι .
Από την 5 όμως
Αποδείξαμε λοιπόν ότι αν .
Επιστρέφοντας λοιπόν στην 2 είναι (7).
Έχουμε σχεδόν τελειώσει.Πράγματι έστω τέτοιο ώστε .Είναι:
όπου για έχουμε ,άτοπο.Συνεπώς .
Αυτό για την 7 όμως σημαίνει ότι που επαληθεύει την αρχική.
Άρα όπως εξηγήσαμε οι λύσεις είναι η μηδενική καθώς και οι συναρτήσεις.
Έστω η δοσμένη πρόταση.Έχουμε:ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ έγραψε:Το πρόβλημα 2 είναι
Να βρεθούν όλες οι
που ικανοποιούν την
.Έστω .Τότε σε αυτήν για (η λύση της ) έχουμε ότι οπότε από αυτή προκύπτει ότι που προφανώς είναι λύση.
Έστω τώρα .Παρατηρούμε από τη δοσμένη σχέση ότι αν η είναι λύση της τότε και η είναι λύση της,άρα χωρίς βλάβη της γενικότητας υποθέτουμε ότι και έχουμε:
(1) άρα (2).
(3), από όπου εύκολα έχουμε ότι και (και γενικά ότι για κάθε ακέραιο που δε μας ενδιαφέρει εδώ,αλλά μας δείχνει τη συνάρτηση που ψάχνουμε).
Επίσης είναι (1 και 3) άρα (από 2 και 3).
άρα και (4).
(5),όπου χρησιμοποιήσαμε τις 3 και 4.
Τώρα έχουμε 2 επιλογές:Είτε να συνεχίσουμε τη λογική των αντικατάστασεων στην αρχική με την ελπίδα να πάρουμε κάτι καλό,είτε να αρχίσουμε να εξετάζουμε τη σχέση δυο αριθμών με ίδιες εικόνες (υπό μια έννοια το 1-1 της).Λόγω της (2) θα κινηθούμε προς τη 2η επιλογή.Αξιοποιώντας την (5) και θέλοντας να "σπάσουμε" τη συμμετρία της αρχικής είναι:
(6).
Η (6) είναι σημαντική και πετυχαίνει αυτό που θέλαμε.Πράγματι έστω με .Εναλλάσοντας τα αυτά στην 6 έχουμε .Όμως άρα είναι .
Από την 5 όμως
Αποδείξαμε λοιπόν ότι αν .
Επιστρέφοντας λοιπόν στην 2 είναι (7).
Έχουμε σχεδόν τελειώσει.Πράγματι έστω τέτοιο ώστε .Είναι:
όπου για έχουμε ,άτοπο.Συνεπώς .
Αυτό για την 7 όμως σημαίνει ότι που επαληθεύει την αρχική.
Άρα όπως εξηγήσαμε οι λύσεις είναι η μηδενική καθώς και οι συναρτήσεις.
Σημαντήρης Γιάννης
Re: IMO 2017
Έχω κάνει ένα αρχείο με τις λύσεις που συζητήθηκαν στην ΙΜΟ. Άλλες είναι των παιδιών, άλλες είναι οι επίσημες, άλλες δικές μου.
Καλή ανάγνωση!
Καλή ανάγνωση!
Σιλουανός Μπραζιτίκος
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες