My Math Forum  

Go Back   My Math Forum > College Math Forum > Advanced Statistics

Advanced Statistics Advanced Probability and Statistics Math Forum

LinkBack Thread Tools Display Modes
July 22nd, 2013, 07:07 AM   #1
Joined: Jul 2013

Posts: 1
Thanks: 0

Number of intersections between given sets

Assume that we have sets, with given sizes: . The (distinct) elements in each set are taken from elements (where ).
A combination is defined as an assignment of distinct elements (from possible ones) to each of the sets. For example, say that we have sets of sizes and that . Then one possible combination is , another one is and so on.

It is easy to note that there are possible combinations.

My question is - given the sizes , how many combinations have intersection of size (denote this function of by )?

My first thought was to find first how many combinations have an intersection of size at least , :
My guess was that
(and then )
however, the formula above for gives an over estimate. Obviously, in the first example above, it will take into account both and that are essentially the same.

Any help would be greatly appreciated.
mid is offline  

  My Math Forum > College Math Forum > Advanced Statistics

intersections, number, sets

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Sets, intersections kikishillong Computer Science 2 September 30th, 2014 04:40 PM
Number sets and creating a relationship tbillion Applied Math 17 September 5th, 2012 06:13 AM
number and sets hoyy1kolko Algebra 4 March 15th, 2011 06:44 AM
Number and sets hoyy1kolko Algebra 4 March 12th, 2011 11:00 PM
Intersection of an infinite number of open sets (induction) mAraujo Real Analysis 2 July 26th, 2009 12:56 PM

Copyright © 2019 My Math Forum. All rights reserved.