IMC 2015, Ημέρα 1, Θέμα 5
Let , let be points in the -dimensional Euclidean space, not lying on the same hyperplane, and let be a point strictly inside the convex hull of . Prove that holds for at least pairs with .
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(Proposed by Géza Kós, Eötvös University, Budapest)
Solution. Let . The condition is equivalent with . Since is an interior point of the simplex, there are some weights with .
Let us build a graph on the vertices . Let the vertices and be connected by an edge if . We show that this graph is connected. Since every connected graph on vertices has at least edges, this will prove the problem statement.
Suppose the contrary that the graph is not connected; then the vertices can be split in two disjoint nonempty sets, say and such that . Since there is no edge between the two vertex sets, we have for all and .
Consider
Remark 1. The number in the statement is sharp; if and for then holds only when or .
Remark 2. The origin of the problem is here: http://math.stackexchange.com/questions/476640/n-simplex-in-an-intersection-of-n-balls/789390
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.