What is the probability that only 2 colors are chosen?

  • Context: Undergrad 
  • Thread starter Thread starter bob j
  • Start date Start date
  • Tags Tags
    Probability
Click For Summary
SUMMARY

The discussion focuses on calculating the probability that exactly two colors are chosen by n people from a total of C available colors. The process involves first selecting the pair of colors, which can be done in C choose 2 (C(C,2)) ways. Subsequently, the number of onto functions from a set of size n to a set of size 2 is determined, represented as bit strings of length n containing at least one 0 and one 1. The problem was ultimately resolved by the original poster.

PREREQUISITES
  • Understanding of combinatorial mathematics, specifically combinations (C(n, k))
  • Knowledge of functions and onto functions in set theory
  • Familiarity with binary representations and bit strings
  • Basic probability theory concepts
NEXT STEPS
  • Study combinatorial methods for calculating probabilities in discrete mathematics
  • Learn about onto functions and their applications in probability
  • Explore binary representations and their significance in combinatorial problems
  • Investigate advanced probability concepts related to color selection problems
USEFUL FOR

Mathematicians, statisticians, computer scientists, and anyone interested in probability theory and combinatorial analysis.

bob j
Messages
22
Reaction score
0
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
 
Physics news on Phys.org


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?
 


never mind, I solved it ;)
 


Great
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
15
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 21 ·
Replies
21
Views
5K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 11 ·
Replies
11
Views
4K
Replies
1
Views
2K