Чтобы составить какое-либо подмножество, каждый элемент можно либо включить, либо исключить. По правилу произведения комбинаторики имеем, количество всех подмножеств конечного множества это 2ⁿ, где n - это количество элементов исходного множества, для данного в условии множества имеем
2⁶ = 8·8 = 64.