Expected Value for Sets

  • Thread starter sylar
  • Start date
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!


Science Advisor
"Expected value" is normally a number. It is not at all clear to me how you would define the "expected value" when the outcomes are not themselves numeric.

Want to reply to this thread?

"Expected Value for Sets" You must log in or register to reply here.

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving