View the step-by-step solution to:

Question

This question was created from hw1.pdf https://www.coursehero.com/file/24680526/hw1pdf/

24680526-351697.jpeg

could you give me the answer step by step and explain why?

24680526-351697.jpeg

5. {15 Points] On average, how many friends do you need to have, in order to have a birthday party every
day? (Of course, in this problem we assume that the birthdays of all your friends are independently
and uniformly distributed over the 365 days of the year.) Hints: Assume that you have N friends. Arbitrarily put them in a single line. Let X1 be the birthday
of the first person in line, X2 be the birthday of the second person in line, etc. Starting with the first person, you ask them one-by—one for their birthday. Let W] be the number of people you need to ask until you hear a birthday you have not heard so far. Clearly,
W1 = 1. Starting with person W1 + 1, let W2 be the number of people you need to ask until you hear a
birthday you have not heard so far. 1rWhat is the distribution of W2? Starting 1with person W1 + W2 + 1, let W3 be the number of people you need to ask until you
hear a birthday you have not heard so far. 'What is the distribution of W3? Etc.
For this process to work, you need on average N friends, where N 3-3 E[W1 + W2 —|— - + - + W355]. n

Top Answer

Sign up to view the full answer

Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

  • -

    Study Documents

    Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

    Browse Documents
  • -

    Question & Answers

    Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

    Ask a Question