Problem

Source:

Tags: combinatorics, Set systems, Enumeration



Let S is a finite set with n elements. We divided AS to m disjoint parts such that if A, B, AB are in the same part, then A=B. Find the minimum value of m.