Expected Value for Intersection of Subset Sets in a Set?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 4K views
sylar
Messages
10
Reaction score
0
Let X be a set with n elements, and let A,B be subsets of X. What is the general expected value for the intersection of these two sets?

Here for each n, we must find the possibility of having an intersection set of elements, multiply this probability by n, and then sum up the products we obtained.

Take the case when n=3. Then there are 8 different possibilities for choosing A, and also for B. Thus, there are 64 different possible selections of A int. B. We must find the possibility of having the set A int. B with n elements, where n=0,1,2,3, and this seems very complicated. So, is there a better approach for this (general) problem? Thanks!
 
Physics news on Phys.org