IMC 2011, Ημέρα 1, Θέμα 4
Let be finite, nonempty sets. Define the function
Prove that is nondecreasing on . ( denotes the number of elements in .)
Levon Nurbekyan and Vardan Voskanyan, Yerevan
Πρωτότυπο από το επίσημο PDF
![Let A 1 , A 2 , . . . , A n be finite, nonempty sets. Define the function f (t) = n X X (−1) k−1 t |A i 1 ∪A i 2 ∪...∪A ik | . k=1 1≤i 1 <i 2 <...<i k ≤n Prove that f is nondecreasing on [0, 1]. (|A| denotes the number of elements in A.) (Levon Nurbekyan and Vardan Voskanyan, Yerevan)](/archive/imc/imc-2011-d1-p4.png)
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(Levon Nurbekyan and Vardan Voskanyan, Yerevan)
Solution 1. Let . Consider a random subset of which chosen in the following way: for each , choose the element for the set with probability , independently from the other elements.
Then for any set , we have
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.