RO-NMO 2021 Problem 84

Students in a class of $n$ students had to solve $2^{n-1}$ problems on an exam. It turned out that for each pair of distinct problems: • there is at least one student who has solved both • there is at least one student who has solved one of them, but not the other. Show that there is a problem solved by all the students in the class.