Question

5. Random pigeonholing

100 pigeons p1,…,p100 fly into 500 labelled holes h1,…,h500. Each pigeon picks a hole uniformly at random and independently from the choices of the other pigeons.

  1. What is the probability that at least one hole contains at least 2 pigeons.
    Hint: The answer is approximately 0.9999758457295991
  2. What is the probability that at least one hole contains at least 3 pigeons.
    Hint: The answer is approximately 0.4361298523736379.5. Random pigeonholing 100 pigeons P1,...,P100 fly into 500 labelled holes h1,...,h500. Each pigeon picks a hole uniformly at
0 0
Add a comment Improve this question Transcribed image text
Answer #1

DConside he above given ha total Pigeons = 100 -hso o labelled holes = Soo * Ae finst pigons has a loo chance of jeHing of ume20 sdshte at (ea2s0) EVc00) He Pobabih hat at least one hole Contains at least 2 Pigeons -1/sc0 (elecal 7 O.998001999/ the P

Add a comment
Know the answer?
Add Answer to:
5. Random pigeonholing 100 pigeons p1,…,p100 fly into 500 labelled holes h1,…,h500. Each pigeon picks a...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • 100 pigeons P1, ..., P100 fly into 500 labelled holes h1, ..., h500. Each pigeon picks...

    100 pigeons P1, ..., P100 fly into 500 labelled holes h1, ..., h500. Each pigeon picks a hole uniformly at random and independently from the choices of the other pigeons. What is the probability that at least one hole contains at least 3 pigeons. The answer is supposed to be 0.4361298523736379.

  • (3) (15 pts) Suppose that in the State of Nebraska the written exam for a drivers...

    (3) (15 pts) Suppose that in the State of Nebraska the written exam for a drivers license consists of 4 multiple-choice questions. Each question has 4 possible choices, only one of which is correct. Passing requires answering at least 3 questions correctly. Consider an experiment: an uninformed student-driver guesses at random on each question, where "guessing at random" means that (i) the student answers each question independently of the other questions and (ii) that for each question the student chooses...

  • (3) (15 pts) Suppose that in the State of Nebraska the written exam for a drivers...

    (3) (15 pts) Suppose that in the State of Nebraska the written exam for a drivers license consists of 4 multiple-choice questions. Each question has 4 possible choices, only one of which is correct. Passing requires answering at least 3 questions correctly. Consider an experiment: an uninformed student-driver guesses at random on each question, where "guessing at random" means that (i) the student answers each question independently of the other questions and (ii) that for each question the student chooses...

  • 1. Suppose that random variables X and Y are independent and have the following properties: E(X)...

    1. Suppose that random variables X and Y are independent and have the following properties: E(X) = 5, Var(X) = 2, E(Y ) = −2, E(Y 2) = 7. Compute the following. (a) E(X + Y ). (b) Var(2X − 3Y ) (c) E(X2 + 5) (d) The standard deviation of Y . 2. Consider the following data set: �x = {90, 88, 93, 87, 85, 95, 92} (a) Compute x¯. (b) Compute the standard deviation of this set. 3....

  • R studio #Exercise : Calculate the following probabilities : #1. Probability that a normal random variable...

    R studio #Exercise : Calculate the following probabilities : #1. Probability that a normal random variable with mean 22 and variance 25 #(i)lies between 16.2 and 27.5 #(ii) is greater than 29 #(iii) is less than 17 #(iv)is less than 15 or greater than 25 #2.Probability that in 60 tosses of a fair coin the head comes up #(i) 20,25 or 30 times #(ii) less than 20 times #(iii) between 20 and 30 times #3.A random variable X has Poisson...

  • Please answer all of the following. The boxplot below shows the number of contacts in their...

    Please answer all of the following. The boxplot below shows the number of contacts in their cell by gender for my Spring 2018 statistics classes. Using the boxplot, answer the 4 questions below. Boxplot of CellNumbers 900 800 700 600 500 400 300 200 100 0 Male Female Gender CellNumbers Which distribution has 3 outliers? Which distribution appears skewed right, excluding 1. Male 1 outliers? 2. Female Which distribution is 1 3. Both less variable (has the smaller IQR)? 4....

  • photos for each question are all in a row (1 point) In the following questions, use...

    photos for each question are all in a row (1 point) In the following questions, use the normal distribution to find a confidence interval for a difference in proportions pu - P2 given the relevant sample results. Give the best point estimate for p. - P2, the margin of error, and the confidence interval. Assume the results come from random samples. Give your answers to 4 decimal places. 300. Use 1. A 80% interval for pı - P2 given that...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT