On a line, 100 sets A1,A2,…,A100 are chosen, each of which is a union of 100 pairwise disjoint segments. Prove that the intersection of the sets A1,A2,…,A100 is a union of no more than 9901 pairwise disjoint segments (a point is also considered a segment).
Sign in to check your answer and unlock the solution.