Combination Probability hopefully an easy one

AI Thread Summary
The discussion focuses on calculating combination probabilities related to clusters in a BitTorrent file-sharing scenario. The initial example illustrates that with five clusters, selecting three results in ten possible combinations. The main query involves determining the probability of specific clusters, like A or both A and B, being included in a selected group. A straightforward approach indicates that the probability of cluster A being selected is 3 out of 5. The conversation also raises a question about the odds of Bob sharing all clusters that Anne has, given that N (clusters Bob shares) is greater than Q (clusters Anne shares).
clockwork9
Messages
1
Reaction score
0
Combination Probability... hopefully an easy one :)

I'm doing some CS homework dealing with the efficiency of BitTorrent. Specifically, I'm dealing with combinations of clusters..

So, say, you have file with 5 clusters {A,B,C,D,E}, and you want to pick 3 of them, you the have a choice of 10 cluster combinations: (5!)/(2!*3!)=10

Now, here's where I'm stuck.. I need to setup and equation for the probability that one (or more) specific cluster is in the group you selected. Let's say you pick one of the 10 combinations, now.. are the odds that cluster A is in the group that you picked?
What are the odds clusters A and B are in the group you picked?

I've simplified this, the problem I'm actually dealing this: Bob and Anne are sharing a file on bittorrent with N cluster. Bob is sharing N cluster, anne is sharing Q clusters. N>Q What are the odds that Bob is sharing all the clusters of Q?

You help is very appreciated!
Jim
 
Last edited:
Physics news on Phys.org


clockwork9 said:
I'm doing some CS homework dealing with the efficiency of BitTorrent. Specifically, I'm dealing with combinations of clusters..

So, say, you have file with 5 clusters {A,B,C,D,E}, and you want to pick 3 of them, you the have a choice of 10 cluster combinations: (5!)/(2!*3!)=10

Now, here's where I'm stuck.. I need to setup and equation for the probability that one (or more) specific cluster is in the group you selected. Let's say you pick one of the 10 combinations, now.. are the odds that cluster A is in the group that you picked?
What are the odds clusters A and B are in the group you picked?

This is really easy. If you select 3 objects from the set {A,B,C,D,E}, the probability that A is one of those selected is 3/5.

clockwork9 said:
I've simplified this, the problem I'm actually dealing this: Bob and Anne are sharing a file on bittorrent with N cluster. Bob is sharing N cluster, anne is sharing Q clusters. N>Q What are the odds that Bob is sharing all the clusters of Q?

You help is very appreciated!
Jim

Here you lost me. If there are N clusters and Bob is sharing N of them, isn't he sharing ALL the clusters?
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top