EGMO 2021

Συντονιστές: cretanman, ΔΗΜΗΤΡΗΣ ΙΩΑΝΝΟΥ, socrates

Τσιαλας Νικολαος
Δημοσιεύσεις: 789
Εγγραφή: Σάβ Ιαν 17, 2015 1:04 pm

EGMO 2021

#1

Μη αναγνωσμένη δημοσίευση από Τσιαλας Νικολαος » Παρ Απρ 09, 2021 3:24 pm

Από σήμερα ξεκινάει η EGMO 2021 με διοργανώτρια χώρα την Γεωργία. Όπως ανέφερα πρόσφατα η Ελλάδα είναι η μοναδική χώρα που δεν έστειλε εθνική ομάδα παρά τις φιλότιμες προσπάθειες της Ε.Μ.Ε. Θα ήθελα να ευχηθώ ολόψυχα καλή επιτυχία στις μαθήτριες της Κύπρου καθώς και στον δικό μας Δημήτρη Χριστοφίδη (Demetres) που θα είναι ο Leader της αποστολής! Όταν θα επιτραπεί από την επιτροπή αναμένουμε εδώ τα θέματα για να τα δούμε και οι υπόλοιποι :first: :first: :first:



Λέξεις Κλειδιά:
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: EGMO 2021

#2

Μη αναγνωσμένη δημοσίευση από Demetres » Κυρ Απρ 11, 2021 6:49 pm

Καλησπέρα,

Σήμερα είχαμε την πρώτη ημέρα του διαγωνισμού. Όσο για τα θέματα πρέπει να κάνετε λίγη υπομονή μιας και μπορούμε να τα αναρτήσουμε από την Τρίτη το απόγευμα ( η ώρα 15:00) και μετά.


Τσιαλας Νικολαος
Δημοσιεύσεις: 789
Εγγραφή: Σάβ Ιαν 17, 2015 1:04 pm

Re: EGMO 2021

#3

Μη αναγνωσμένη δημοσίευση από Τσιαλας Νικολαος » Κυρ Απρ 11, 2021 7:18 pm

Καλά αποτελέσματα να έχετε! Αναμένουμε και ευχαριστούμε!


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: EGMO 2021

#4

Μη αναγνωσμένη δημοσίευση από Demetres » Τρί Απρ 13, 2021 5:11 pm

Τα θέματα του διαγωνισμού:

Πρόβλημα 1

Ο αριθμός 2021 είναι φανταστυπέροχος. Αν για κάποιον θετικό ακέραιο m, οποιοδήποτε από τα στοιχεία του συνόλου \{m, 2m+1, 3m\} είναι φανταστυπέροχο, τότε είναι όλα φανταστυπέροχα. Είναι ο αριθμός 2021^{2021} απαραίτητα φανταστυπέροχος;

Πρόβλημα 2

Να προσδιορίσετε όλες τις συναρτήσεις f\colon\mathbb{Q}\to\mathbb{Q}, τέτοιες ώστε να ισχύει η εξίσωση

\displaystyle  
f(xf(x)+y)=f(y)+x^2

για όλους τους ρητούς αριθμούς x και y.

Εδώ, το \mathbb{Q} συμβολίζει το σύνολο των ρητών αριθμών.


Πρόβλημα 3

Έστω τρίγωνο ABC με τη γωνία A να είναι αμβλεία. Έστω E και F οι τομές της εξωτερικής διχοτόμου της γωνίας A, με τα ύψη του τριγώνου ABC από τις κορυφές B και C αντίστοιχα. Έστω M και N τα σημεία στα ευθύγραμμα τμήματα EC και FB αντίστοιχα, τέτοια ώστε \angle EMA = \angle BCA και \angle ANF = \angle ABC. Να αποδείξετε ότι τα σημεία E, F, N, M είναι ομοκυκλικά, δηλαδή ανήκουν πάνω στον ίδιο κύκλο.

Πρόβλημα 4

Έστω τρίγωνο ABC με έγκεντρο I και έστω D ένα αυθαίρετο σημείο στην πλευρά BC. Η κάθετη ευθεία από το σημείο D στην ευθεία BI τέμνει την ευθεία CI στο σημείο E. Η κάθετη ευθεία από το σημείο D
στην ευθεία CI τέμνει την ευθεία BI στο σημείο F. Να αποδείξετε ότι το συμμετρικό του σημείου A ως προς την ευθεία EF βρίσκεται πάνω στην ευθεία BC.


Πρόβλημα 5

Σε ένα επίπεδο υπάρχει ειδικό σημείο O το οποίο ονομάζουμε αρχή των αξόνων. Έστω P ένα σύνολο από 2021 σημεία του επιπέδου, τέτοια ώστε

(i) δεν υπάρχουν τρία σημεία του P πάνω στην ίδια ευθεία
(ii) δεν υπάρχουν δύο σημεία του P πάνω σε ευθεία η οποία περνά από την αρχή των αξόνων.

Ένα τρίγωνο με κορυφές στο σύνολο P ονομάζεται χοντρό, αν το O είναι αυστηρά μέσα στο τρίγωνο. Να βρείτε το μέγιστο δυνατό πλήθος των χοντρών τριγώνων.


Πρόβλημα 6

Υπάρχει μη αρνητικός ακέραιος αριθμός~a, για τον οποίο η εξίσωση

\displaystyle  
\left\lfloor\frac{m}{1}\right\rfloor + \left\lfloor\frac{m}{2}\right\rfloor + 
\left\lfloor\frac{m}{3}\right\rfloor + \cdots + 
\left\lfloor\frac{m}{m}\right\rfloor = n^2 + a

έχει περισσότερα από ένα εκατομμύριο ζεύγη λύσεων (m,n), όπου οι m και n είναι θετικοί ακέραιοι;

Η παράσταση \lfloor x\rfloor συμβολίζει το ακέραιο μέρους του πραγματικού αριθμού x. Έτσι, \lfloor \sqrt 2\rfloor =1,\lfloor \pi \rfloor = \lfloor 22/7 \rfloor = 3, \lfloor 42\rfloor = 42 και \lfloor 0 \rfloor= 0.


Άβαταρ μέλους
Ορέστης Λιγνός
Δημοσιεύσεις: 1835
Εγγραφή: Κυρ Μάιος 08, 2016 7:19 pm
Τοποθεσία: Χαλάνδρι Αττικής
Επικοινωνία:

Re: EGMO 2021

#5

Μη αναγνωσμένη δημοσίευση από Ορέστης Λιγνός » Τετ Απρ 14, 2021 12:09 am

Demetres έγραψε:
Τρί Απρ 13, 2021 5:11 pm
Τα θέματα του διαγωνισμού:

Πρόβλημα 1: Ο αριθμός 2021 είναι φανταστυπέροχος. Αν για κάποιον θετικό ακέραιο m, οποιοδήποτε από τα στοιχεία του συνόλου \{m, 2m+1, 3m\} είναι φανταστυπέροχο, τότε είναι όλα φανταστυπέροχα. Είναι ο αριθμός 2021^{2021} απαραίτητα φανταστυπέροχος;
Για ευκολία στην πληκτρολόγηση γράφω αντί για φανταστυπέροχος απλά καλός.

Θα δείξουμε ότι κάθε φυσικός αριθμός είναι καλός. Επίσης μπορούμε να αντικαταστήσουμε το 2021 με οποιονδήποτε φυσικό k.

Ισχυρισμός 1: O 2m είναι καλός, αν και μόνο αν ο m είναι καλός.
Απόδειξη: Γράφω a \leftrightarrow b για να δηλώσω ότι αν ο a είναι καλός τότε είναι και ο b, και τούμπαλιν.
Είναι, 2m \leftrightarrow 4m+1 \leftrightarrow 12m+3 \leftrightarrow 6m+1 \leftrightarrow 3m \leftrightarrow m \blacksquare.

Ισχυρισμός 2: O 2m+1 είναι καλός, αν και μόνο αν ο m είναι καλός.
Απόδειξη: Είναι, 2m+1 \leftrightarrow m \blacksquare

Από τους Ισχυρισμούς 1 και 2, έχουμε ότι για κάθε καλό αριθμό, υπάρχει πάντα ένας μικρότερός του, άρα αφού ο k είναι καλός, συμπεραίνουμε ότι και ο 1 είναι καλός. Από τους Ισχυρισμούς 1 και 2 τώρα, προκύπτει ότι κάθε φυσικός είναι καλός, άρα η απόδειξη ολοκληρώθηκε.


Κερδίζουμε ό,τι τολμούμε!
Άβαταρ μέλους
Ορέστης Λιγνός
Δημοσιεύσεις: 1835
Εγγραφή: Κυρ Μάιος 08, 2016 7:19 pm
Τοποθεσία: Χαλάνδρι Αττικής
Επικοινωνία:

Re: EGMO 2021

#6

Μη αναγνωσμένη δημοσίευση από Ορέστης Λιγνός » Τετ Απρ 14, 2021 12:25 am

Demetres έγραψε:
Τρί Απρ 13, 2021 5:11 pm
Πρόβλημα 2: Να προσδιορίσετε όλες τις συναρτήσεις f\colon\mathbb{Q}\to\mathbb{Q}, τέτοιες ώστε να ισχύει η εξίσωση

\displaystyle  
f(xf(x)+y)=f(y)+x^2

για όλους τους ρητούς αριθμούς x και y.

Εδώ, το \mathbb{Q} συμβολίζει το σύνολο των ρητών αριθμών.
Έστω P(x,y) η δοσμένη σχέση.

Ισχυρισμός: Η f είναι επί.
Απόδειξη: Έστω k \in \mathbb{Q} και S το σύνολο τιμών της f. Παρατηρούμε από την P(x,y) ότι αν s \in S \Rightarrow s+ax^2 \in S, για κάθε a φυσικό και x ρητό.

Άρα, αν είναι k-f(0)=\frac{m}{n}, παρατηρούμε ότι k=f(0)+n \cdot (\frac{m}{n})^2, οπότε το k \in S \blacksquare.

Ισχυρισμός 2: f(0)=0.
Απόδειξη: Έστω c, τέτοιο ώστε f(c)=0. Τότε η P(c,x) δίνει c=0 \blacksquare

Ισχυρισμός 3: f(1) \in \{-1,1 \}.
Απόδειξη: Η P(1,0) δίνει f(f(1))=1, άρα συγκρίνοντας τις P(1,y) και P(f(1),y) έχουμε το ζητούμενο \blacksquare

Έστω χωρίς βλάβη της γενικότητας ότι f(1)=1. Τότε, η P(1,x) δίνει f(x+1)=f(x)+1, δηλαδή η f είναι η ταυτοτική στο \mathbb{N}.

Επιπλέον, παίρνοντας διαδοχικά y=0, xf(x), 2xf(x), \cdots στην αρχική προκύπτει f(Mxf(x))=Mx^2 για κάθε x ρητό και για κάθε M φυσικό.

Σταθεροποιώντας τώρα το χ και παίρνοντας M>0 τέτοιο ώστε Mxf(x) \in \mathbb{N} έχουμε ότι Mx^2=f(Mxf(x))=Mxf(x) άρα f(x)=x για κάθε x.

Όμοια εργαζόμαστε αν f(1)=-1, οπότε προκύπτει η λύση f(x)=-x.

Και οι δύο συναρτήσεις ικανοποιούν, άρα είναι και οι μοναδικές λύσεις.


Κερδίζουμε ό,τι τολμούμε!
Άβαταρ μέλους
Ορέστης Λιγνός
Δημοσιεύσεις: 1835
Εγγραφή: Κυρ Μάιος 08, 2016 7:19 pm
Τοποθεσία: Χαλάνδρι Αττικής
Επικοινωνία:

Re: EGMO 2021

#7

Μη αναγνωσμένη δημοσίευση από Ορέστης Λιγνός » Τετ Απρ 14, 2021 12:34 am

Demetres έγραψε:
Τρί Απρ 13, 2021 5:11 pm
Πρόβλημα 3: Έστω τρίγωνο ABC με τη γωνία A να είναι αμβλεία. Έστω E και F οι τομές της εξωτερικής διχοτόμου της γωνίας A, με τα ύψη του τριγώνου ABC από τις κορυφές B και C αντίστοιχα. Έστω M και N τα σημεία στα ευθύγραμμα τμήματα EC και FB αντίστοιχα, τέτοια ώστε \angle EMA = \angle BCA και \angle ANF = \angle ABC. Να αποδείξετε ότι τα σημεία E, F, N, M είναι ομοκυκλικά, δηλαδή ανήκουν πάνω στον ίδιο κύκλο.
Bash :mrgreen:

Είναι, \angle TNA=\angle ABC=\angle ATM και \angle NTA=\angle ACB=\angle TMA, άρα τα τρίγωνα ΤΝΑ,ΤΜΑ είναι όμοια.

Συνεπώς, \dfrac{TN}{TM}=\dfrac{TA}{AM}=\dfrac{NA}{TA}, οπότε TA=\sqrt{AM \cdot AN}, που δίνει \dfrac{TN}{TM}=\sqrt{\dfrac{AN}{AM}} (*).

Είναι, όμως,

\dfrac{AN}{\sin \angle NBA}=\dfrac{BA}{\sin \angle ANB} \Rightarrow AN=\drac{c\cos A}{\sin B}, και όμοια

\dfrac{AM}{\sin \angle ACM}=\dfrac{AC}{\sin \angle AMC} \Rightarrow AM=\dfrac{b\cos A}{\sin C}.

Άρα, \dfrac{AN}{AM}=\dfrac{c\sin C}{b\sin B}=\dfrac{\sin ^2 C}{\sin ^2 B}, άρα από την (*), \dfrac{TN}{TM}=\dfrac{\sin C}{\sin B}.

Τελικά, \dfrac{TE}{TF}=\dfrac{\sin \angle TFE}{\sin \angle TEF}=\dfrac{\sin C}{\sin B}, άρα \dfrac{TN}{TM}=\dfrac{TE}{TF}, που δίνει άμεσα ότι τα F,E,M,N είναι ομοκυκλικά.


Κερδίζουμε ό,τι τολμούμε!
Άβαταρ μέλους
Ορέστης Λιγνός
Δημοσιεύσεις: 1835
Εγγραφή: Κυρ Μάιος 08, 2016 7:19 pm
Τοποθεσία: Χαλάνδρι Αττικής
Επικοινωνία:

Re: EGMO 2021

#8

Μη αναγνωσμένη δημοσίευση από Ορέστης Λιγνός » Τετ Απρ 14, 2021 12:45 am

Demetres έγραψε:
Τρί Απρ 13, 2021 5:11 pm
Πρόβλημα 4: Έστω τρίγωνο ABC με έγκεντρο I και έστω D ένα αυθαίρετο σημείο στην πλευρά BC. Η κάθετη ευθεία από το σημείο D στην ευθεία BI τέμνει την ευθεία CI στο σημείο E. Η κάθετη ευθεία από το σημείο D
στην ευθεία CI τέμνει την ευθεία BI στο σημείο F. Να αποδείξετε ότι το συμμετρικό του σημείου A ως προς την ευθεία EF βρίσκεται πάνω στην ευθεία BC.
Αποδεικνύουμε τον επόμενο Ισχυρισμό:

Ισχυρισμός: Τα τρίγωνα ABF και BID είναι όμοια.
Απόδειξη: Αφού \angle ABF=\angle FBD=\dfrac{\angle B}{2}, αρκεί να δείξουμε ότι \dfrac{AB}{BF}=\dfrac{BI}{BD}, το οποίο ισχύει, καθώς \dfrac{AB}{BI}=\dfrac{\cos C/2}{\sin A/2}=\dfrac{BF}{BD} (είναι \angle BDF=90^\circ+\angle C/2) \blacksquare

Άρα, από τον Ισχυρισμό,

\angle BAF=\angle BID \Rightarrow \angle BAI+\angle IAF=\angle IFD+\angle IDF \Rightarrow \angle A/2+\angle IAF=\angle A/2+\angle IDF,

άρα \angle IAF=\angle IDF=\angle IEF, όπου η τελευταία ισότητα ισχύει διότι το I είναι ορθόκεντρο του τριγώνου EDF.

Άρα, \angle IAF=\angle IEF, που δίνει ότι το AEFI είναι εγγράψιμο, άρα \angle AEF=\angle AIF=90^\circ-\angle C/2 και όμοια \angle AFE=90^\circ-\angle B/2

Έστω τώρα K \neq D το σημείο όπου ο περιγεγραμμένος κύκλος του τριγώνου EDF τέμνει την BC (αν εφάπτεται τότε το τρίγωνο είναι ισοσκελές - δεν αλλάζει κάτι στην απόδειξη καθώς τότε το D είναι το συμμετρικό του A ως προς την EF).

Τότε, είναι \angle KEF=\angle FDC=90^\circ-\angle C/2=\angle AEF και όμοια \angle AFE=\angle EFK, άρα τα τρίγωνα AEF, EFK είναι ίσα, συνεπώς το K είναι το συμμετρικό του A ως προς την BC.

Αφού K \in BC, τελειώσαμε.


Κερδίζουμε ό,τι τολμούμε!
Άβαταρ μέλους
Ορέστης Λιγνός
Δημοσιεύσεις: 1835
Εγγραφή: Κυρ Μάιος 08, 2016 7:19 pm
Τοποθεσία: Χαλάνδρι Αττικής
Επικοινωνία:

Re: EGMO 2021

#9

Μη αναγνωσμένη δημοσίευση από Ορέστης Λιγνός » Τετ Απρ 14, 2021 1:14 am

Demetres έγραψε:
Τρί Απρ 13, 2021 5:11 pm
Πρόβλημα 6: Υπάρχει μη αρνητικός ακέραιος αριθμός~a, για τον οποίο η εξίσωση

\displaystyle  
\left\lfloor\frac{m}{1}\right\rfloor + \left\lfloor\frac{m}{2}\right\rfloor + 
\left\lfloor\frac{m}{3}\right\rfloor + \cdots + 
\left\lfloor\frac{m}{m}\right\rfloor = n^2 + a

έχει περισσότερα από ένα εκατομμύριο ζεύγη λύσεων (m,n), όπου οι m και n είναι θετικοί ακέραιοι;

Η παράσταση \lfloor x\rfloor συμβολίζει το ακέραιο μέρους του πραγματικού αριθμού x. Έτσι, \lfloor \sqrt 2\rfloor =1,\lfloor \pi \rfloor = \lfloor 22/7 \rfloor = 3, \lfloor 42\rfloor = 42 και \lfloor 0 \rfloor= 0.
Η απάντηση είναι ναι.

Έστω k ένας πολύ μεγάλος φυσικός, και f(m) η παράσταση του αριστερού μέλους.

Θεωρούμε τα ζεύγη (m,n) τέτοια ώστε f(m) \geq n^2 και m \leq k, καθώς και τις πιθανές τιμές της παράστασης f(m)-n^2.

Ο στόχος είναι, εάν P ο αριθμός αυτών των ζευγών και Q οι πιθανές τιμές της παράστασης, το \dfrac{P}{Q} να τείνει στο +\infty καθώς το k μεγαλώνει. Τότε, θα έχουμε το ζητούμενο καθώς για κάποιο συγκεκριμένο μεγάλο k από την αρχή του περιστερώνα θα υπάρχει τουλάχιστον ένα a τέτοιο ώστε η παράσταση f(m)-n^2 να λαμβάνει την ίδια τιμή τουλάχιστον \dfrac{P}{Q}>10^7 φορές.

Bound για το P: Για κάθε m, υπάρχουν [\sqrt{f(m)] τιμές του n ώστε να ισχύει f(m) \geq n^2. Αφού όμως f(m)>m για κάθε n, υπάρχουν τουλάχιστον [\sqrt{m}] τιμές, ή αθροίζοντας από το 1 ως το k, τουλάχιστον [\sqrt{1}]+[\sqrt{2}]+\ldots+[\sqrt{k}] τιμές.

Αποδεικνύουμε τον επόμενο Ισχυρισμό:

Ισχυρισμός: [\sqrt{1}]+[\sqrt{2}]+\ldots+[\sqrt{k}] \geq \dfrac{\sqrt{k^3}}{2} για κάθε μεγάλο k.
Απόδειξη: Επαγωγικά. Για k=14 ισχύει. Αν ισχύει για k=s τότε για k=s+1 αρκεί [\sqrt{s+1}] +\sqrt{s^3} \geq \sqrt{(s+1)^3}, ή ότι \sqrt{s+1}-1+\sqrt{s^3} \geq \sqrt{(s+1)^3}, που για μεγάλα s ισχύει \blacksquare.
(Motivation για τον Ισχυρισμό: Ψάχνουμε κάτω φράγμα για το άθροισμα. Κατά προτίμηση θα θέλαμε μια δύναμη του k, ίσως μαζί με μια σταθερά, δηλαδή κάτι της μορφής pk^q. Το k^1 είναι πολύ χαλαρό και δεν κάνει την δουλειά πιο κάτω. Το k^2 σαν φράγμα είναι πολύ ισχυρό για να ισχύει, άρα πάμε στην ''μέση λύση'', δηλαδή k^{3/2}, και στη συνέχεια προσθέτουμε και μια σταθερά για να ισχύει για μεγάλα k η ανισότητα)

Οπότε, υπάρχουν σίγουρα τουλάχιστον \dfrac{\sqrt{k^3}}{2} ζεύγη για μεγάλα k.

Bound για το Q: Έστω \displaystyle H_m=\sum_{i=1}^{m} \dfrac{1}{i} για κάθε i. Αποδεικνύουμε το εξής:

Ισχυρισμός: H_m \leq \ln m +1 για κάθε m.
Απόδειξη: Επαγωγικά. Για m=1 ισχύει. Αν ισχύει για m=k, τότε για m=k+1 αρκεί \ln k +1+\dfrac{1}{k+1} \leq  \ln(k+1)+1, δηλαδή ότι \ln(k+1)-\ln k \geq \dfrac{1}{k+1}.

Έστω f(x)=\ln x. Από το Θ.Μ.Τ στο (k,k+1) υπάρχει s \in (k,k+1) ώστε f'(s)=\dfrac{f(k+1)-f(k)}{k+1-k}=\ln(k+1)-\ln k. Όμως, είναι f'(s)=\dfrac{1}{s} >\dfrac{1}{k+1}, και η απόδειξη ολοκληρώθηκε \blacksquare.

Είναι λοιπόν,

f(m) \leq mH_m \leq m(\ln m+1) \leq k(\ln k+1), συνεπώς και f(m)-n^2 < k(\ln k+1), δηλαδή υπάρχουν το πολύ k(\ln k+1) πιθανές τιμές.

Στο πρόβλημα, ο λόγος \dfrac{P}{Q} για μεγάλα k είναι >\dfrac{\sqrt{k^3}}{2k(\ln k+1)}=\dfrac{\sqrt{k}}{2(\ln k +1)}, και με DLH προκύπτει ότι το όριο \displaystyle \lim_{k \rightarrow +\infty}\dfrac{\sqrt{k}}{2(\ln k+1)} ισούται με +\infty άρα έχουμε το ζητούμενο, καθώς για επαρκώς μεγάλο k θα ισχύει ότι \dfrac{\sqrt{k}}{\ln k +1}>10^7.


Κερδίζουμε ό,τι τολμούμε!
Άβαταρ μέλους
Ορέστης Λιγνός
Δημοσιεύσεις: 1835
Εγγραφή: Κυρ Μάιος 08, 2016 7:19 pm
Τοποθεσία: Χαλάνδρι Αττικής
Επικοινωνία:

Re: EGMO 2021

#10

Μη αναγνωσμένη δημοσίευση από Ορέστης Λιγνός » Τετ Απρ 14, 2021 9:58 am

Demetres έγραψε:
Τρί Απρ 13, 2021 5:11 pm
Πρόβλημα 5: Σε ένα επίπεδο υπάρχει ειδικό σημείο O το οποίο ονομάζουμε αρχή των αξόνων. Έστω P ένα σύνολο από 2021 σημεία του επιπέδου, τέτοια ώστε

(i) δεν υπάρχουν τρία σημεία του P πάνω στην ίδια ευθεία
(ii) δεν υπάρχουν δύο σημεία του P πάνω σε ευθεία η οποία περνά από την αρχή των αξόνων.

Ένα τρίγωνο με κορυφές στο σύνολο P ονομάζεται χοντρό, αν το O είναι αυστηρά μέσα στο τρίγωνο. Να βρείτε το μέγιστο δυνατό πλήθος των χοντρών τριγώνων.
Ας ονομάσουμε ένα τρίγωνο λεπτό όταν δεν είναι χοντρό.

Αρκεί να βρούμε το ελάχιστο πλήθος των λεπτών τριγώνων.

Έστω A \in P ένα τυχαίο σημείο. Η ευθεία OA χωρίζει το επίπεδο σε 2 ημιεπίπεδα. Έστω πως το αριστερό ημιεπίπεδο εχει K σημεία \in P και το δεξί έχει L σημεία \in Q.

Είναι προφανές, ότι αν δύο σημεία B,C ανήκουν και τα δύο στο P ή και τα δύο στο Q, το τρίγωνο ABC είναι λεπτό.

Άρα, το πλήθος των λεπτών τριγώνων που έχουν ως κορυφή το A είναι \geq \displaystyle \binom{K}{2}+\binom{L}{2}, και αφού η f(x)=\displaystyle \binom{x}{2} είναι κυρτή, έχουμε από Jensen \displaystyle \binom{K}{2}+\binom{L}{2} \geq 2\binom{(K+L)/2}{2}=2\binom{1010}{2}=1010 \cdot 1009.

Εργαζόμενοι όμοια για κάθε ένα από τα 2021 σημεία, έχουμε τουλάχιστον 2021 \cdot 1010 \cdot 1009 λεπτά τρίγωνα.

Όμως, κάθε λεπτό τρίγωνο έχει μετρηθεί 2 φορές. Πράγματι, αν το ABC είναι λεπτό τρίγωνο με τα B,C στο αριστερό ημιεπίπεδο της OA και το B πιο αριστερά από το C, τότε το ABC θα προέκυπτε και αν εργαζόμασταν με κορυφή την B, καθώς τότε τα A,C ανήκουν στο δεξί ημιεπίπεδο της OB.

Άρα, ο αριθμός των λεπτών τριγώνων είναι \geq 2021 \cdot 505 \cdot 1009, οπότε τα χοντρά τρίγωνα είναι το πολύ \displaystyle \binom{2021}{3}-2021 \cdot 505 \cdot 1009=2021 \cdot 505 \cdot 337.

Μένει να κατασκευάσουμε ένα παράδειγμα που να δείχνει ότι είναι εφικτό να έχουμε ακριβώς 2021 \cdot 505 \cdot 337 χοντρά τρίγωνα.
Αυτό είναι απλό, παίρνοντας ένα κανονικό 2021-γωνο.


Κερδίζουμε ό,τι τολμούμε!
Άβαταρ μέλους
george visvikis
Επιμελητής
Δημοσιεύσεις: 13272
Εγγραφή: Παρ Νοέμ 01, 2013 9:35 am

Re: EGMO 2021

#11

Μη αναγνωσμένη δημοσίευση από george visvikis » Τετ Απρ 14, 2021 1:02 pm

Demetres έγραψε:
Τρί Απρ 13, 2021 5:11 pm
Τα θέματα του διαγωνισμού:

Πρόβλημα 3

Έστω τρίγωνο ABC με τη γωνία A να είναι αμβλεία. Έστω E και F οι τομές της εξωτερικής διχοτόμου της γωνίας A, με τα ύψη του τριγώνου ABC από τις κορυφές B και C αντίστοιχα. Έστω M και N τα σημεία στα ευθύγραμμα τμήματα EC και FB αντίστοιχα, τέτοια ώστε \angle EMA = \angle BCA και \angle ANF = \angle ABC. Να αποδείξετε ότι τα σημεία E, F, N, M είναι ομοκυκλικά, δηλαδή ανήκουν πάνω στον ίδιο κύκλο.
Έστω BK, CL τα ύψη και H το ορθόκεντρο του ABC. Γράφω τον περίκυκλο του HEF που τέμνει τις CE, BF στα

M, N αντίστοιχα. Θα δείξω ότι A\widehat NF=A\widehat BC και E\widehat MA=B\widehat CA που είναι ισοδύναμο με το αρχικό πρόβλημα.
EGMO 2021-3.png
EGMO 2021-3.png (29.2 KiB) Προβλήθηκε 1457 φορές
Τα ορθογώνια τρίγωνα KAE, LAF είναι ισογώνια. Άρα, \boxed{H\widehat EF=H\widehat FE} O περίκυκλος του HEA τέμνει την

AL στο T, οπότε \displaystyle H\widehat FE = H\widehat EF = H\widehat TL = 90^\circ  - T\widehat HL, άρα το T είναι το ορθόκεντρο του HAF, οπότε

\displaystyle FT||BC \Leftrightarrow \boxed{L\widehat TF = A\widehat BC} Αλλά από τα εγγεγραμμένα τετράπλευρα HENF, HEAT είναι:

\displaystyle BN \cdot BF = BE \cdot BH = BA \cdot BT, που σημαίνει ότι και το NATF είναι εγγράψιμο δηλαδή

\displaystyle A\widehat NF = L\widehat TF = A\widehat BC. Ομοίως αποδεικνύεται ότι E\widehat MA=B\widehat CA και ολοκληρώνεται η απόδειξη.


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: EGMO 2021

#12

Μη αναγνωσμένη δημοσίευση από Demetres » Τρί Απρ 20, 2021 4:12 pm

Πρόβλημα 4: Δίνω μια άλλη λύση που έκανε ο Ισραηλίτης αρχηγός:

Το σημείο D είναι το ορθόκεντρο του τριγώνου IEF. Επειδή το D βρίσκεται στην BC, από το αντίστροφο του θεωρήματος Steiner, οι συμμετρικές ευθείες της BC ως προς τις EI,IF,EF συντρέχουν (σε σημείο του περιγεγραμμένου κύκλου του τριγώνου IEF). Οι συμμετρικές της BC ως προς τις EI και IF είναι η AC και η AB. Άρα η συμμετρική της BC ως προς την EF περνά από το A. Δηλαδή το συμμετρικό του A ως προς την EF ανήκει στην BC όπως θέλαμε να δείξουμε.


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: EGMO 2021

#13

Μη αναγνωσμένη δημοσίευση από Demetres » Τρί Απρ 20, 2021 4:21 pm

Άλλη μια λύση για το Πρόβλημα 5:

Μπορούμε να υποθέσουμε ότι τα σημεία A_1,\ldots,A_{2n+1} του P βρίσκονται πάνω σε κύκλο, έστω ακτίνας 1. (Γιατί;) Για i \neq j ορίζουμε \vartheta_{ij} ως το μήκος του τόξου που ξεκινάει από το A_i και καταλήγει στο A_j πηγαίνοντας αντιωρολογιακά. Ορίζουμε το \vartheta_{ij}^{\ast} να είναι ίσο με \vartheta_{ij} αν \vartheta_{ij} \in (0,\pi) και ίσο με \vartheta_{ij}-2\pi σε διαφορετική περίπτωση.

Παρατηρούμε ότι \vartheta_{ij}^{\ast}+ \vartheta_{ji}^{\ast} = 0 και για κάθε i < j < k η ποσότητα \vartheta_{ij}^{\ast} + \vartheta_{jk}^{\ast} + \vartheta_{ki}^{\ast} είναι ίση με 2\pi ή 0 αναλόγως του αν το τρίγωνο A_iA_jA_k είναι χοντρό ή λεπτό.

Έτσι έχουμε

\displaystyle  2\pi F = \sum_{i < j < k} (\vartheta_{ij}^{\ast} + \vartheta_{jk}^{\ast} + \vartheta_{ki}^{\ast}).

Με τους δείκτες modulo 2n+1, για κάθε 1 \leqslant r \leqslant n, έχουμε ότι το \vartheta_{k+r,k}^{\ast} εμφανίζεται r-1 φορές στο πιο πάνω άθροισμα και άρα το \vartheta_{k,k+r}^{\ast} εμφανίζεται (2n-1) - (r-1) = 2n-r φορές. Προσθέτοντας αυτά τα δύο έχουμε (2n+1-2r)\vartheta_{k,k+r}^{\ast} .

Έτσι έχουμε

\begin{aligned}  
2\pi F &= \sum_{r=1}^n (2n+1-2r) \sum_{k=1}^{2n+1} \vartheta_{k,k+r}^{\ast}  \\ 
&\leqslant \sum_{r=1}^n (2n+1-2r) \sum_{k=1}^{2n+1} \vartheta_{k,k+r} \\ 
&= 2\pi \sum_{r=1}^n r(2n+1-2r) \\ 
&= 2\pi \frac{n(n+1)(2n+1)}{6}  
\end{aligned}

Αυτό ισχύει διότι στο \sum_{k=1}^{2n+1} \vartheta_{k,k+r} πάμε r φορές γύρω από τον κύκλο.

Άρα F \leqslant \frac{n(n+1)(2n+1)}{6} με ισότητα αν και μόνο αν \vartheta_{k,k+r}^{\ast} = \vartheta_{k,k+r} για κάθε 1 \leqslant r \leqslant k, δηλαδή η γωνία A_kOA_{k+r} είναι σε αυτές τις περιπτώσεις πάντα μικρότερη του \pi. Αυτό ισχύει π.χ. αν τα σημεία του P αποτελούν κορυφές κανονικού πολυγώνου.


Άβαταρ μέλους
Al.Koutsouridis
Δημοσιεύσεις: 1797
Εγγραφή: Πέμ Ιαν 30, 2014 11:58 pm
Τοποθεσία: Αθήνα

Re: EGMO 2021

#14

Μη αναγνωσμένη δημοσίευση από Al.Koutsouridis » Παρ Απρ 23, 2021 9:49 am

Τσιαλας Νικολαος έγραψε:
Παρ Απρ 09, 2021 3:24 pm
Όπως ανέφερα πρόσφατα η Ελλάδα είναι η μοναδική χώρα που δεν έστειλε εθνική ομάδα παρά τις φιλότιμες προσπάθειες της Ε.Μ.Ε.
Από περιέργεια, ποια ήταν η δικαιολογία της μη "αποστολής" ελληνικής ομάδας; Να σημειώσουμε ότι το αποστολή είναι παραπλανητικό εδώ, καθώς η ολυμπιάδα έγινε εξ αποστάσεως.


Τσιαλας Νικολαος
Δημοσιεύσεις: 789
Εγγραφή: Σάβ Ιαν 17, 2015 1:04 pm

Re: EGMO 2021

#15

Μη αναγνωσμένη δημοσίευση από Τσιαλας Νικολαος » Παρ Απρ 23, 2021 10:40 am

Καλημέρα! Δεν επέτρεψε ποτέ να γίνει διαγωνισμός με τους τέλειους χειρισμούς του!


Απάντηση

Επιστροφή σε “Θέματα διαγωνισμών (ΕΜΕ, ΚΥΜΕ, BMO, JBMO, IMO, Kangaroo κλπ)”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 8 επισκέπτες