IMC 2019, Ημέρα 2, Θέμα 8
Let be real numbers. For any set let . Assume that the function takes on at least values where runs over all subsets of . Prove that the number of sets for which does not exceed .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Proposed by Fedor Part and Fedor Petrov, St. Petersburg State University
Solution. Choose disctint sets where , and let be all sets so that ; for the sake of contradiction, assume that .
Every set can be identified with a vector of length : the th coordinate in the vector is if . Then , where and stands for the usual scalar product.
For all ordered pairs consider the vector . By the pigeonhole principle, since , there are two pairs and such that . Multiplying this by we get ; that implies . But then , that is, , and our pairs coincide. Contradiction.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.