The Postal Owl

*Množiny:*

Na vstupu dostenete množiny $A_1, \dots, A_k \subseteq X$ a číslo $t$. Úkolem je zjistit, zda lze vybrat $t$-tici množin tak, aby jejich sjednocení bylo celé $X$. Dokažte, že tento problém je $\textsf{NP}$-úplný.