Question: The following related discrete problem also gives a good clue for the answer to Exercise 32. Randomly select with replacement t1, t2, . . .
The following related discrete problem also gives a good clue for the answer to Exercise 32. Randomly select with replacement t1, t2, . . . , tr from the set (1/n, 2/n, . . . , n/n). Let X be the smallest value of r satisfying t1 + t2 + ¢ ¢ ¢ + tr > 1 . Then E(X) = (1 + 1/n) n. To prove this, we can just as well choose t1, t2, . . . , tr randomly with replacement from the set (1, 2, . . . , n) and let X be the smallest value of r for which t1 + t2 + ¢ ¢ ¢ + tr > n .
(a) Use Exercise 3.2.36 to show that
P(X ≥ j + 1) = (n/j) (1/n)j
(b) Show that(c) From these two facts, find an expression for E(X). This proof is due to
Harris Schultz.15
i-0
Step by Step Solution
3.41 Rating (167 Votes )
There are 3 Steps involved in it
We begin by noting that PX j 1 Ptt2 aj defined by Now consider the j numbers a1 a2 a t a2 t1t2 a3 t1t2 t3 tj n aj t t tj The sequence a1 a2a is a mono... View full answer
Get step-by-step solutions from verified subject matter experts
Document Format (1 attachment)
M-S-D-R-V (8).docx
120 KBs Word File
