I have encountered a problem similar to Set Cover (and Maximum Coverage):
We have several sets in a universe with $N$ elements. What is the maximum number of sets so that the number of elements found in these sets is not greater than $\frac{N}{2}$.
Can this problem be reduced to Set Cover or Maximum Coverage?