Find the probability of choosing the same subset

  • MHB
  • Thread starter Diganta281
  • Start date
  • Tags
    Probability
In summary, the conversation discusses the probability of two individuals, Ram and Shola, choosing the same subset of 16384 items from a collection of 65536 items. Ram has already chosen his subset while Shola is yet to choose hers. The question is to find the probability of them both choosing the same subset. The conversation also mentions the total number of ways to choose 16384 items from a set of 65536 items.
  • #1
Diganta281
3
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
  • #2
Hello and welcome to MHB, Diganta28! :D

Can you compute how many ways there are to choose 16384 items from 65536 items?
 
  • #3
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
 
  • #4
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?
 
  • #5


The probability of choosing the same subset of 16384 items out of a collection of 65536 different items is 1/65536, or approximately 0.000015%. This is because there is only one possible combination that both Ram and Shola could choose, out of the 65536 possible combinations. This is assuming that both Ram and Shola are choosing their items randomly and independently of each other.
 

FAQ: Find the probability of choosing the same subset

What is meant by "choosing the same subset"?

Choosing the same subset refers to selecting a group of items from a larger set that is identical to a previously chosen group of items. This means that all the elements in the subset are the same and in the same order.

How is the probability of choosing the same subset calculated?

The probability of choosing the same subset is calculated by taking the number of ways to choose the same subset and dividing it by the total number of possible subsets. This can be expressed as a fraction, decimal, or percentage.

Can the probability of choosing the same subset be greater than 1?

No, the probability of choosing the same subset cannot be greater than 1. This is because the probability is a measure of likelihood and cannot exceed 100%. If the calculated probability is greater than 1, it is likely that an error was made in the calculation.

Does the size of the original set affect the probability of choosing the same subset?

Yes, the size of the original set does affect the probability of choosing the same subset. As the size of the set increases, the number of possible subsets also increases. This means that the probability of choosing the same subset decreases.

Can the probability of choosing the same subset change if the order of the elements in the original set is changed?

Yes, the probability of choosing the same subset can change if the order of the elements in the original set is changed. This is because changing the order of the elements can result in different subsets being created, thus changing the total number of possible subsets and the probability of choosing the same subset.

Similar threads

Back
Top