Question
Please explain clearly. Thank you! There are n planets in a star system. On each planet, there is an astronomer who observes one of the
Please explain clearly. Thank you!
There are n planets in a star system. On each planet, there is an astronomer who observes one of the other n 1 planets. All astronomers pick their planets to observe independently and uniformly at random. Let X be the number of planets that nobody is observing.
d) Find the variance Var(X), as a function of n. To simplify calculations, use approximations from parts (b) and (d) instead of the actual values. (Hint: Use part (d) to compute E(XiXj) for i = j, where Xi and Xj are indicator random variables you defined in part (b). You should get Var(X) [n(e-1)]/e2
From part b) upper bound on the probability that X n/2 is 2/e
(e) Apply Chebyshev's inequality to get an upper bound on the probability that X n/2. Use approximations E(X) n/e and Var(X) [n(e-1)]/e2 instead of the actual values.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started