Expected Number of Age-Matching Cards in a Set of 1000

  • Thread starter Thread starter succubus
  • Start date Start date
  • Tags Tags
    Probability
succubus
Messages
33
Reaction score
0
A set of 1000 cards, numbered 1 through 1000 are distributed among 1000 people. Compute the expected number of cards that are given to people whose age matches the number on the card.


So the relevant formula is expected value, but its conditioned because of the ages. So I assumed that the age range was between 1-100.
So n* P{card reads age | age <= 100)

Is this the correct assumption?

So would the probability be 1/1000 / 100/1000 = .01
 
Physics news on Phys.org
The answer is 1.

Hints:

Consider the random variable N_i = number of people age i who get a card with their age.

We want E(N_1 + N_2 + ... + N_1000).
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top