Επιλογή IMC 2025, Θέμα 1
Έστω θετικοί ακέραιοι με με και με . Θέτουμε
Βρείτε το .
Πρωτότυπο από το επίσημο PDF
![Έστω k, n θετικοί ακέραιοι με με k ≤ n/2 και I ⊂ [n] ∶= {1, 2, … n} με |I| = k. Θέτουμε 𝒜 I ∶= {A ∈ ℝ n×n ∶ A i,j = 0 αν i, j ∈ [n] ⧵ I}. Βρείτε το max{rank(A) ∶ A ∈ 𝒜 I }.](/archive/epilogi-imc/epilogi-imc-2025-p1.png)
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Το ζητούμενο μέγιστο ισούται με .
Έστω και οι γραμμές του . Δηλαδή
Έχουμε
Καθεμία από τις δύο διαστάσεις στο τέλος είναι το πολύ . Για την πρώτη είναι προφανές αφού . Για τη δεύτερη, παρατηρούμε ότι είναι η τάξη του πίνακα με γραμμές τις με όποια σειρά θέλουμε. Σε αυτόν τον πίνακα, όλες οι στήλες με δείκτη είναι , άρα η τάξη του είναι το πολύ .
Ισχυρισμός: Η τιμή λαμβάνεται. Δηλαδή, υπάρχει με .
Θεωρούμε με . Αυτό είναι εφικτό γιατί . Έστω ότι τα στοιχεία των , όταν μπουν σε αύξουσα σειρά είναι τα
Ο (συμμετρικός) πίνακας με
Σχόλιο: Η λύση απλοποιείται αν πούμε πως με χρήση ενός μετασχηματισμού ομοιότητας μπορούμε να υποθέσουμε ότι .
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.