IMC 2004, Ημέρα 1, Θέμα 4
Suppose and let be a finite set of points in , no four of which lie in a plane. Assume that the points can be coloured black or white so that any sphere which intersects in at least four points has the property that exactly half of the points in the intersection of and the sphere are white. Prove that all of the points in lie on one sphere.
Πρωτότυπο από το επίσημο PDF
![Suppose n ≥ 4 and let M be a finite set of n points in R 3 , no four of which lie in a plane. Assume that the points can be coloured black or white so that any sphere which intersects M in at least four points has the property that exactly half of the points in the intersection of M and the sphere are white. Prove that all of the points in M lie on one sphere. [20 points]](/archive/imc/imc-2004-d1-p4.png)
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
Solution. Define , . The given condition becomes for any sphere which passes through at least 4 points of . For any 3 given points , , in , denote by the set of all spheres which pass through , , and at least one other point of and by the number of these spheres. Also, denote by the sum .
We have
If there are 3 points , , such that , the proof is finished.
If for any distinct points , , in , we will prove at first that .
Assume that . From (1) it follows that and summing by all possible choices of we obtain that , which means (contradicts the starting assumption). The same reasoning is applied when assuming .
Now, from and (1), it follows that for any distinct points , , in . Taking another point , the following equalities take place
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.