The NP-complete exact cover problem, on the other hand, requires every element to be contained in exactly one of the subsets.
NP-полная задача точного покрытия, с другой стороны, требует, чтобы каждый элемент содержался в точности в одном подмножестве.