Assign a different number to each student ranging from 1 to 90, numbers 1 to 30 go in group 1, 31 to 60 go to group 2 61 to 90 go to group 3.
All possible partitions are obtained with equal probablity by a random assignment if these numbers, it doesn't matter with which students we start, so we are free to start by assinging a random number to Joe and then we assign a random number to Jane. After Joe has been assigned a random mumber there are 89 random numbers available for Jane and 29 of these will land her in the same group as Joe. Therefore the probability is 29/89.
We can consider the total number of ways of partitioning N objects into groups of n1, n2,...nr groups. There are
N!/(n1! n2!...nr!) ways to do that. But when two groups become of equal size we need to consider if we consider a permutation that has the effect of interchanging these groups as a different partition or the same partition. If we don't count that as diferent, then we need to divide by additional symmetry factors.
If we choose to do this, then the number of ways to make a partitioning where Joe and Jane end up in the same group is:
88!/(30!^2 2! 28! )
The total number of partitions is:
Dividing the two numbers gives:
30!^3 3! 88!/(30!^2 2! 28! 90!) =
The same as above, but now without symmetry factors for permuting groups. This amounts to labeling the 3 groups and it then matters in which group Joe and Jane end up in as these are counted as distinct possibilities.
The number of ways to make a partitioning where Joe and Jane end up in the same group is now:
3 88!/(30!^2 28!)
The total number of partitionings is now 90!/30!^3. Dividing the two numbers gives:
3 30!^3 88!/(30!^2 28! 90!) =
Similar as method 1 we just count all ways of placing the students in the 3 groups without taking into account that permuting the students in one group leads to the same partitioning.
There are then 3 ways to choose in which group Joe and Jane will go. And given that choice there are 30*29 ways to assing them a position in that chosen group. The total number of ways to divide all the students with Joe and Jane in the same group is thus:
The total number of ways of partitioning the students is 90!, the ratio is:
Answer this Question
math - Three groups of students are sharing leftover pizza (all the same size ...
probability - please help! 1.) A random digit from 1 to 9 (inclusive) is chosen...
statistics - 3. Consider selecting a starting line up for an intermural 6-on-6 ...
math - please help! 1.) A random digit from 1 to 9 (inclusive) is chosen, with ...
math - The principal of Valley Elementary School wants to divide each of the ...
Probability - 1) A group of students were asked about their itunes collection. ...
math - i have no clue how to do this problem. any help would be appreciated...
Probability - Two group of male students cost their past on a particular ...
Data management - 1) In how many ways can 12 distinct objects be seperated into ...
statistics - A group of six students all have different grades in statistics. ...