Search for question
Question

Let A = (A₁, A₂, ..., Am) be a family of subsets of a set Y = {y₁, 32,..., Yn}Suppose that there is a positive integer p such that each set of A contains at least p elements, and each element in Y is contained in at most p sets of A.Prove that n ≥ m.

Fig: 1