1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Combination Probability hopefully an easy one

  1. Sep 15, 2010 #1
    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!
    Last edited: Sep 15, 2010
  2. jcsd
  3. Sep 16, 2010 #2
    Re: Combination Probability... hopefully an easy one :)

    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.

    Here you lost me. If there are N clusters and Bob is sharing N of them, isn't he sharing ALL the clusters?
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Combination Probability hopefully Date
Combination or probability question Jul 12, 2015
Probability problem Feb 22, 2015
Probability of combination lock May 11, 2013
Probability Question - using the combinations counting form C(n,k) Feb 4, 2013