Proving size of a collection of ordered pairs of disjoint subsets using bijection
Why is the cardinality of set S is 3^n, where S is the collection of all ordered pairs of disjoint subset of {1,2,3,...,n} where n is non negative.