Results 1 to 1 of 1

Math Help - Complete Set

  1. #1
    Newbie
    Joined
    Feb 2009
    Posts
    1

    Complete Set

    Hi,
    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
    Cheers
    Chris
    Last edited by johnsoc4; February 4th 2009 at 09: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 25th 2011, 12:47 AM
  2. complete or not ?
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: June 3rd 2010, 09:14 AM
  3. How to complete these problems?
    Posted in the Algebra Forum
    Replies: 3
    Last Post: September 24th 2009, 05:59 AM
  4. Tell me im not a complete idiot :P
    Posted in the Algebra Forum
    Replies: 4
    Last Post: September 13th 2009, 04:56 PM
  5. is this complete ?
    Posted in the Pre-Calculus Forum
    Replies: 6
    Last Post: December 21st 2007, 12:55 PM

Search Tags


/mathhelpforum @mathhelpforum