Επιλογή IMC 2026, Θέμα 2
Δίνεται ένας πίνακας με στοιχεία μη αρνητικούς πραγματικούς αριθμούς για τον οποίο το στοιχείο στην πρώτη γραμμή και δεύτερη στήλη του πίνακα είναι ίσο με μηδέν. Να δείξετε ότι υπάρχουν μη κενά και ξένα υποσύνολα του με ένωση τέτοια ώστε για κάθε και κάθε να έχουμε .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Κατασκευάζουμε ένα κατευθυνόμενο γράφημα με κορυφές τα και κατευθυνόμενες ακμές (θα το γράφουμε και ως ) για κάθε διατεταγμένο ζεύγος δεικτών τέτοιο ώστε .
Ισχυρισμός: Δεν υπάρχει μονοπάτι στο κατευθυνόμενο γράφημα.
Γιατι μπορουμε να εχουμε οτι στο μονοπατι δεν επαναλαμβανεται καποιος δεικτης, αρα και , που είναι άτοπο από την υπόθεση .
Θέτουμε λοιπόν
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.