Prove that the expected number of iterations of the acceptance/rejection method until the first acceptance is k.

Question:

Prove that the expected number of iterations of the acceptance/rejection method until the first acceptance is k. (Think of each iteration as a Bernoulli trial. What is the expected number of trials (not failures) until the first success?)
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Probability And Statistics

ISBN: 9780321500465

4th Edition

Authors: Morris H. DeGroot, Mark J. Schervish

Question Posted: