Problem

Source: ARO Regional stage 2023 10.3=11.3

Tags: combinatorics, Russia



Given are $50$ distinct sets of positive integers, each of size $30$, such that every $30$ of them have a common element. Prove that all of them have a common element.