Τετάρτη 23 Απριλίου 2025

European Girls' Mathematical Olympiad (EGMO) 2025 - ΤΑ ΠΡΟΒΛΗΜΑΤΑ

1η μέρα - 13 Απριλίου 2025
Πρόβλημα 1. 
Για κάθε θετικό ακέραιο $N$, έστω $c_1 <c_2 < \dots < c_m$ όλοι οι θετικοί ακέραιοι μικρότεροι του $N$ οι οποίοι είναι σχετικά πρώτοι με τον $N$. Να βρείτε όλους τους αριθμούς $N \ge 3$ τέτοιους ώστε $\gcd(N, c_i + c_{i+1}) \ne 1$  για κάθε $1 \le i \le m-1$.
Εδώ ο $\gcd(a,b)$ είναι ο μεγαλύτερος θετικός ακέραιος που διαιρεί και τον $a$ και τον $b$. Οι ακέραιοι $a$ και $b$ είναι σχετικά πρώτοι μεταξύ τους αν $\gcd(a,b)=1$.
Πρόβλημα 2. 
Μια άπειρη γνησίως αύξουσα ακολουθία $a_1 < a_2 < a_3 < \cdots$ θετικών ακέραιων αριθμών αποκαλείται κεντρική αν για κάθε θετικό ακέραιο $n$, ο μέσος όρος των πρώτων $a_n$ όρων της ακολουθίας είναι ίσος με $a_n$.
Να δείξετε ότι υπάρχει μια άπειρη ακολουθία $b_1, b_2, b_3, \ldots$ θετικών ακέραιων αριθμών τέτοια, ώστε για κάθε κεντρική ακολουθία $a_1, a_2, a_3, \ldots$, υπάρχουν άπειροι θετικοί ακέραιοι $n$ με $a_n = b_n$.
Πρόβλημα 3. 
Έστω $ABC$ ένα οξυγώνιο τρίγωνο. Τα σημεία $B, D, E$, και $C$ βρίσκονται πάνω σε μια ευθεία με αυτή τη σειρά, και ικανοποιούν την σχέση $BD=DE=EC$. Έστω $M$ και $N$ τα μέσα των $AD$ και $AE$, αντίστοιχα. 
Έστω ότι το τρίγωνο $ADE$ είναι οξυγώνιο και έστω $H$ το ορθόκεντρό του. Έστω $P$ και $Q$ σημεία στις ευθείες $BM$ και $CN$, αντίστοιχα, τέτοια, ώστε τα σημεία $D, H, M$, και $P$ να είναι ομοκυκλικά και διαφορετικά ανά δύο, και τα σημεία $E, H, N$, και $Q$ να είναι επίσης ομοκυκλικά και διαφορετικά ανά δύο. Να δείξετε ότι τα σημεία $P, Q, N$, και $M$ είναι ομοκυκλικά.
2η μέρα - 14 Απριλίου 2025
Πρόβλημα 4. 
Έστω $ABC$ οξυγώνιο τρίγωνο με έγκεντρο $I$ και $AB \ne AC$. Έστω ότι οι ευθείες $BI$ και $CI$ τέμνουν τον περιγεγραμμένο κύκλο του τριγώνου $ABC$ στα σημεία $P \ne B$ και $Q \ne C$, αντίστοιχα. 
Θεωρούμε τα σημεία $R$ και $S$ τέτοια ώστε τα $AQRB$ και $ACSP$ να είναι παραλληλόγραμμα (με $AQ\parallel RB, AB\parallel QR, AC\parallel SP$, και $AP\parallel CS$). Έστω $T$ το σημείο τομής των ευθειών $RB$ και $SC$. Να δείξετε ότι τα σημεία $R, S, T$, και $I$ είναι ομοκυκλικά.
Πρόβλημα 5. 
Έστω n>1 ένας ακέραιος. Σε μια διάταξη ενός n\times n πίνακα, κάθε ένα από τα $n^2$ κελιά περιέχει ένα βέλος, το οποίο δείχνει προς τα πάνω, προς τα κάτω, προς τα αριστερά, ή προς τα δεξιά. Δεδομένης μιας αρχικής διάταξης, η Turbo το σαλιγκάρι ξεκινά από ένα από τα κελιά του πίνακα και μετακινείται από κελί σε κελί. 
Σε κάθε της κίνηση, η Turbo μετακινείται κατά ένα κελί προς την κατεύθυνση που υποδεικνύεται από το βέλος στο κελί όπου βρίσκεται (ενδεχομένως να βγει και εκτός του πίνακα). Μετά από κάθε κίνηση, όλα τα βέλη σε όλα τα κελιά περιστρέφονται κατά $90^\circ$ αντίθετα από τη φορά των δεικτών του ρολογιού. 
Ονομάζουμε ένα κελί καλό αν, ξεκινώντας από αυτό το κελί, η Turbo επισκέπτεται κάθε κελί του πίνακα ακριβώς μία φορά, χωρίς να βγει ποτέ εκτός του πίνακα, και στο τέλος επιστρέφει στο αρχικό της κελί.
Να προσδιορίσετε, σε σχέση με το n, τον μέγιστο αριθμό καλών κελιών που μπορεί να υπάρχουν, λαμβάνοντας υπόψη όλες τις δυνατές αρχικές διατάξεις.
Πρόβλημα 6. 
Σε κάθε κελί ενός $2025 \times 2025$ πίνακα, είναι γραμμένος ένας μη αρνητικός πραγματικός αριθμός έτσι ώστε το άθροισμα των αριθμών σε κάθε γραμμή να είναι ίσο με $1$, και το άθροισμα των αριθμών σε κάθε στήλη να είναι επίσης ίσο με $1$. Έστω $r_i$ η μεγαλύτερη τιμή στη γραμμή $i$, και έστω $R = r_1 + r_2 + \dots + r_{2025}$. Έστω $c_i$ η μεγαλύτερη τιμή στη στήλη $i$, και έστω $C = c_1 + c_2 + \dots +c_{2025}$.
Ποια είναι η μεγαλύτερη δυνατή τιμή του $\dfrac{R}{C}$;
  • Tα θέματα σε pdf: 

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου

>
.crml-btn-stop { background-color: #FF6C00 !important; color: #fff !important; }