Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Advanced Engineering Mathematics

Authors: Erwin Kreyszig

10th edition

470458364, 470458365, 978-0470458365

More Books

Students also viewed these Mathematics questions