16.4. (VNR, 80). Space is divided into 5 non-intersecting non-empty sets. Prove that some plane has common points with at least 4 sets.
Problem 914
Official solution
16.4. Suppose, contrary to the statement of the problem, that any plane intersects no more than 3 sets. Let's choose points from different sets. Then no 4 of them lie in the same plane, and, consequently, no 3 lie on the same line. Further, some plane passes through any 3 of them, relative to which the other 2 points are located in different half-spaces (this property is possessed by at least one of the planes , , ). Let this plane pass through points . The point of intersection with it of the line belongs to one of the sets containing points , for example, the set containing point . Therefore, the plane passing through points , intersects no fewer than four sets. The resulting contradiction proves the validity of the statement of the problem.