# 08SimHw3 - n and p Suppose that we want to generate a...

This preview shows page 1. Sign up to view the full content.

IEOR 4404 Assignment #3 Simulation September 23, 2008 Prof. Mariana Olvera-Cravioto Page 1 of 1 Assignment #3 – due September 30th, 2008 1. If x 0 = 5 and x n = 2 x n - 1 mod(150) find x 1 , . . . , x 10 . 2. Use simulation to approximate the following integrals. Compare your estimate with the exact answer if known. (a) R 2 - 2 e x + x 2 dx (b) R 0 x (1 + x 2 ) - 2 dx (c) R 1 0 R 1 0 e ( x + y ) 2 dydx 3. For uniform (0,1) random variables U 1 , U 2 , . . . define N = min ( n : n X i =1 U i > 1 ) That is, N is equal to the number of random numbers that must be summed to exceed 1. (a) Estimate E [ N ] by generating 100 values of N . (b) Estimate E [ N ] by generating 1000 values of N . (c) Estimate E [ N ] by generating 10,000 values of N . (d) What do you think is the value of E [ N ]? 4. Use simulation to approximate cov( U, e U ), where U is uniform on (0,1). Compare your approximation with the exact answer. 5. Let X be a binomial random variable with parameters
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: n and p . Suppose that we want to generate a random variable Y whose probability mass function is the same as the conditional mass function of X given that X ≥ k , for some k ≤ n . Let α = P ( X ≥ k ) and suppose that the value of α has been computed. (a) Give the inverse transform method for generating Y . (b) Give a second method for generating Y . (c) For what values of α , small or large, would the algorithm in (b) be ineﬃcient? 6. Give a method for generating a random variable having density function f ( x ) = e x / ( e-1) , ≤ x ≤ 1 7. Extra credit: If Z is a standard normal random variable, show that E [ | Z | ] = ± 2 π ² 1 / 2...
View Full Document

• Spring '08
• Simulation
• Probability theory, probability density function, Cumulative distribution function, binomial random variable, random variables U1, Prof. Mariana Olvera-Cravioto

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern