Combination Probability hopefully an easy one

Click For Summary
SUMMARY

The discussion focuses on calculating combination probabilities in the context of BitTorrent file sharing. Specifically, it examines the scenario where a file consists of 5 clusters {A, B, C, D, E}, and the user needs to determine the probability of selecting specific clusters when choosing 3 out of 5. The probability that a specific cluster, such as A, is included in the selection is calculated as 3/5. Additionally, the conversation addresses a more complex scenario involving two users, Bob and Anne, where Bob shares N clusters and Anne shares Q clusters, with the goal of determining the odds that Bob shares all of Anne's clusters.

PREREQUISITES
  • Understanding of combination mathematics, specifically the formula for combinations (nCr).
  • Basic knowledge of probability theory.
  • Familiarity with BitTorrent file sharing concepts.
  • Ability to set up and solve equations involving probabilities.
NEXT STEPS
  • Research the formula for combinations and permutations in detail.
  • Study probability theory, focusing on conditional probabilities.
  • Explore BitTorrent architecture and how clusters are utilized in file sharing.
  • Learn about advanced probability applications in network efficiency.
USEFUL FOR

This discussion is beneficial for computer science students, network engineers, and anyone interested in understanding probability calculations in file sharing systems like BitTorrent.

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?
 

Similar threads

Replies
10
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 5 ·
Replies
5
Views
7K
Replies
2
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
7
Views
2K