Results 1 to 1 of 1

Thread: Complete Set

  1. #1
    Feb 2009

    Complete Set

    I'm a computer science student working on my final year project. My
    project is dealing in depth with the bit torrent network and attempting to
    localise the network and ultimately, to reduce traffic the file transfers
    create on the internet.

    If i have n amount of people each with a known amount of files, and knowing
    that each person has no duplicate files. Is it
    possible to work out the probability that collectivally they have all the files?

    I have worked out a formula which works for 2 people but I need to expand
    on this to n amount of people.

    k = 100%
    (x1 choose k-x2) (k choose x1)/ (k choose x2) (k choose x1)
    (x1 choose k-x2) / (k choose x2)

    Any help would gladly be appreciated
    Last edited by johnsoc4; Feb 4th 2009 at 08:51 AM. Reason: clarity
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. IS it complete?
    Posted in the Differential Geometry Forum
    Replies: 5
    Last Post: May 24th 2011, 11:47 PM
  2. complete or not ?
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: Jun 3rd 2010, 08:14 AM
  3. How to complete these problems?
    Posted in the Algebra Forum
    Replies: 3
    Last Post: Sep 24th 2009, 04:59 AM
  4. Tell me im not a complete idiot :P
    Posted in the Algebra Forum
    Replies: 4
    Last Post: Sep 13th 2009, 03:56 PM
  5. is this complete ?
    Posted in the Pre-Calculus Forum
    Replies: 6
    Last Post: Dec 21st 2007, 11:55 AM

Search Tags

/mathhelpforum @mathhelpforum