Given a set of sets, find the magnitude (number of elements) of the smallest set containing at least one element from each set
When we say that hitting set is NP-hard, we mean that the following decision problem is NP-hard: given a set system $S$ and an integer $k$, decide whether there is a hitting set for $S$ of size at most $k$.