Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



a combinatorial question
Posted:
Apr 19, 2012 7:36 PM


Although it seems elementary, I am not aware that standard textbooks treat this problem.
There is a universal set U of N distinct objects. A fixed subset S of n distinct objects is chosen from it (0 < n < N).
Another subset T of m (0 < m < N) distinct objects is then chosen from U. The question is what is the probability distribution of the cardinality of S intersection T. N may be considered to be infinity, although m/N and n/N are not vanishingly small.



