Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

What is the probability that only 2 colors are chosen?

  1. May 1, 2009 #1
    Hi all,
    I have the following problem. n people choose a color at random. There are C available colors, from 1 to C, for each node.

    What is the probability that only 2 colors are chosen?

    thanks
     
  2. jcsd
  3. May 1, 2009 #2
    Re: colors

    Well, to find the number of ways for the total number of colors chosen to be exactly 2, first pick the pair of colors, which can be done in C(C,2) ways, with C(,) being choose. Then count the number of onto functions from a set of size n to a set of size 2.

    You could find the latter as follows: every function from a set of size n to a set of size 2, can be represented as a bit string of length n, containing at least one 0 and at least one 1. How many such bit strings are there?
     
  4. May 1, 2009 #3
    Re: colors

    never mind, I solved it ;)
     
  5. May 2, 2009 #4
    Re: colors

    Great
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: What is the probability that only 2 colors are chosen?
  1. What is the probability (Replies: 28)

Loading...