In the mathematical field of combinatorics, given a collection of subsets of a set, an exact cover is a subcollection of such that each element in is contained in exactly one subset in. One says that each element in is covered by exactly one... Wikipedia