MHB Find the probability of choosing the same subset

  • Thread starter Thread starter Diganta281
  • Start date Start date
  • Tags Tags
    Probability
AI Thread Summary
To find the probability that Ram and Shola choose the same subset of 16,384 items from a collection of 65,536 items, one must first calculate the total number of ways to choose 16,384 items from 65,536, which is given by the binomial coefficient C(65536, 16384). The probability that both randomly selected subsets are identical is then the ratio of the number of favorable outcomes (1, since there is only one way for them to pick the same subset) to the total outcomes (C(65536, 16384)). This results in a probability of 1 divided by C(65536, 16384). The discussion emphasizes the importance of understanding combinatorial calculations in determining probabilities in such scenarios.
Diganta281
Messages
3
Reaction score
0
There is a collection of 65536 different items. Out of these items ,
Ram chooses 16384 items.Shola also wants to choose 16384 items out of
this collection of 65536 different items. Find the probability that
the collection of items which Ram has choosen will be same as the
collection of items which Shola will choose.
 
Mathematics news on Phys.org
Hello and welcome to MHB, Diganta28! :D

Can you compute how many ways there are to choose 16384 items from 65536 items?
 
MarkFL said:
Hello and welcome to MHB, Diganta28! :D

Can you compute how many ways there are to choose 16384 items from 65536 items?
Ram randomly picks and Shola also picks randomly
 
Diganta28 said:
Ram randomly picks and Shola also picks randomly

Yes, but how many ways are there to randomly pick 16384 items from a set of 65536 items, and how many ways can they both pick the same subset?
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Back
Top