Chapter #8 – Limit Theorems Question #5: Fifty numbers are rounded off to the nearest integer and then summed. If the individual round off errors are uniformly distributed over (−0.5,0.5), approximate the probability that the resultant sum differs from the exact sum by more than 3. ο· If we let ππ denote the ith round off error, then ππ ~πππΌπΉ(−0.5,0.5) so that the density is πππ (π₯π ) = 1 whenever π₯ ∈ (−0.5,0.5) for π = 1, … ,50. We can then calculate that πΈ(ππ ) = 0.5+(−0.5) 2 = 0 and πππ(ππ ) = (0.5−(−0.5)) 2 12 1 = 12. We then note that π1 , … , π50 are independent and let π = ∑50 π=1 ππ . The central limit theorem guarantees that π will 1 25 be approximately normally distributed with π = 50 ∗ 0 = 0 and π 2 = 50 ∗ 12 = that π(|π| > 3) = 2π(π > 3) = 2π ( π−0 √25/6 > 3−0 6 , so ) ≈ 2π(π > 1.47) = 0.1416. √25/6 Question #13: Student scores on exams given by a certain instructor have mean 74 and standard deviation 14. This instructor is about to give two exams, one to a class of size 25 and the other to a class of size 64. (a) Approximate the probability that the average test score in the class of size 25 exceeds 80. (b) Repeat part (a) for the class of size 64. (c) Approximate the probability that the average test score in the larger class exceeds that of the other class by over 2.2 points. (d) Approximate the probability that the average test score in the smaller class exceeds that of the other class by over 2.2 points. Μ π −74 a) π(πΜ > 80) = π ( 14 > 80−74 14 √25 √25 Μ π−74 b) π(πΜ > 80) = π ( 14 > 80−74 14 √64 √64 ) ≈ π(π > 2.14) ≈ 0.0162. ) ≈ π(π > 3.43) ≈ 0.0003. c) We have that the variance is given by πππ(πΜ − πΜ ) = πππ(πΜ ) + πππ(πΜ ) = 1 1 1 1 25 64 25 πππ (64 ∑64 π=1 π¦π ) + πππ (25 ∑π=1 π₯π ) = 642 πππ(∑π=1 π¦π ) + 252 πππ(∑π=1 π₯π ) = 1 642 ∑64 π=1 πππ(π¦π ) + 1 252 ∑25 π=1 πππ(π₯π ) = 1 642 (64 ∗ 142 ) + 1 252 (25 ∗ 142 ) = 196 64 + 196 25 , so 196 196 the standard deviation is therefore π π(πΜ − πΜ ) = √ 64 + 25 ≈ 3.3. This allows us to Μ Μ π−π −0 2.2−0 calculate π(πΜ − πΜ > 2.2) = π ( 3.3 > 3.3 ) ≈ π(π > 0.67) ≈ 0.2514. Μ Μ π −π−0 2.2−0 d) π(πΜ − πΜ > 2.2) = π ( 3.3 > 3.3 ) ≈ π(π > 0.67) ≈ 0.2514. Question #15: An insurance company has 10,000 automobile policyholders. The expected yearly claim per policyholder is $240, with a standard deviation of $800. Approximate the probability that the total yearly claim exceeds $2.7 million. ο· π(∑10,000 ππ > 2,700,000) ≈ π (π > π=1 2,700,000−10,000(240) √10,000(8002 ) ) = π(π > 3.75) ≈ 0.0000. Question #1: The number of automobiles sold weekly at a certain dealership is a random variable with expected value 16. Give an upper bound to the probability that (a) next week’s sales exceed 18; (b) next week’s sales exceed 25. a) Markov’s inequality states that if π is a random variable that takes only nonnegative values, then for any value π > 0 we have π(π ≥ π) ≤ upper bound for π(π > 18) = π(π ≥ 19) ≤ b) Similarly, π(π > 25) = π(π ≥ 26) ≤ πΈ(π) 26 πΈ(π) 19 πΈ(π) π . Here, we wish to find an 16 = 19 = 0.84. 16 = 26 = 0.62. Question #2: Suppose in Problem 1 that the variance of the number of automobiles sold weekly is 9. (a) Give a lower bound to the probability that next week’s sales are between 10 and 22, inclusively. (b) Give upper bound to the probability that next week’s sales exceed 18. a) Chebyshev’s inequality states that if π is a random variable with finite mean π and π2 variance π 2 , then for any value π > 0 we have π(|π − π| ≥ π) ≤ π 2 . We wish to find an upper bound for π(10 ≤ π ≤ 22) = π(|π − 16| ≤ 6) = 1 − π(|π − 16| > 6) ≥ 9 9 27 3 1 − 62 = 1 − 36 = 36 = 4 = 0.75. b) Chebyshev’s one-sided inequality states that if π is a random variable with mean 0 π2 and finite variance π 2 , then for any π > 0 we have π(π ≥ π) ≤ π2 +π2. Here we wish to 9 9 9 1 find π(π > 18) = π(π ≥ 19) = π(π − 16 ≥ 3) ≤ 9+32 = 9+9 = 18 = 2 = 0.5. Question #3: If πΈ[π] = 75, πΈ[π] = 75, πππ[π] = 10, πππ[π] = 12, πΆππ£(π, π) = −3, then give an upper bound to (a) π(|π − π| > 15), (b) π(π > π + 15) and (c) π(π > π + 15). a) First note that the expected value πΈ(π − π) = πΈ(π) − πΈ(π) = 75 − 75 = 0 while the variance πππ(π − π) = πππ(π) + πππ(π) − 2πΆππ£(π, π) = 10 + 12 − 2(−3) = 28. π2 28 Using Chebyshev’s inequality, π(|π − π| > 15) ≤ 152 = 225 = 0.12. b) Using Chebyshev’s one-sided inequality, we have π(π > π + 15) = π(π − π > 15) = π2 π2 +152 28 28 = 28+225 = 253 = 0.11. π2 28 28 c) π(π > π + 15) = π(π − π > 15) = π2 +152 = 28+225 = 253 = 0.11 Question #4: Suppose that the number of units produced daily at factory A is a random variable with mean 20 and standard deviation 3 and the number produced at factory B is a random variable with mean 18 and standard deviation 6. Assuming independence, derive an upper bound for the probability that more units are produced today at factory B than A. ο· If π is the number produced at factory A and π the number produced at factory B, then we have πΈ(π − π) = πΈ(π) − πΈ(π) = −2 and πππ(π − π) = πππ(π) + πππ(π) = 45 45 9 + 36 = 45. Thus, π(π − π > 0) = π(π − π ≥ 1) = π(π − π + 2 ≥ 3) ≤ 45+9 = 54. Question #7: The servicing of a machine requires two separate steps, with the time needed for the first step being an exponential random variable with mean 0.2 hour and the time for the second step being an independent exponential random variable with mean 0.3 hour. If a repair person has 20 machines to service, approximate the probability that all the work can be completed in 8 hours. ο· If π is the time required to service a machine, then πΈ(π) = 0.2 + 0.3 = 0.5. Also, since the variance of an exponential random variable is equal to the square of its mean, we have that πππ(π) = (0.2)2 + (0.3)2 = 0.13. If we then let ππ denote the time required to service job π for π = 1,2, … ,20, then we have that πΈ(∑20 π=1 ππ ) = 0.5(20) = 10 while ∑20 π=1 ππ −10 20 πππ(∑20 π=1 ππ ) = 0.13(20) = 2.6. Therefore, π(∑π=1 ππ > 8) = π ( √2.6 > 8−10 √2.6 )≈ π(π > −1.24) = 1 − Φ(−1.24) = 0.1074. Question #8: On each bet, a gambler loses 1 with probability 0.7, loses 2 with probability 0.2, or wins 10 with probability 0.1. Approximate the probability that the gambler will be losing after his first 100 bets. ο· If we let π denote the gambler’s winnings on each bet, then we can calculate that πΈ(π) = −1(0.7) − 2(0.2) + 10(0.1) = −0.1 and πππ(π) = πΈ(π 2 ) − [πΈ(π)]2 = (−1)2 (0.7) + (−2)2 (0.2) + (10)2 (0.1) − (−0.1)2 = 11.5 − 0.01 = 11.49. We then 100 have πΈ(∑100 π=1 ππ ) = 100(−0.1) = −10 and πππ(∑π=1 ππ ) = 100(11.49) = 1149, so ∑100 π=1 ππ −(−10) π(∑100 π=1 ππ ≤ −0.5) = π ( √1149 ≤ −0.5−(−10) √1149 ) ≈ π(π ≤ 0.28) = Φ(0.28) = 0.61. Question #10: A tobacco company claims that the amount of nicotine in one of its cigarettes is a random variable with mean 2.2 mg and standard deviation 0.3 mg. However, the average nicotine content of 100 randomly chosen cigarettes was 3.1 mg. Approximate the probability that the average would have been as high as or higher than 3.1 if the claims were true. ο· If the claim were true, then by the central limit theorem, the average nicotine content (call it π) would approximately have a normal distribution with mean 2.2 and standard deviation 0.03. Thus, the probability that it would be as high as 3.1 is given π−2.2 by π(π > 3.1) = π ( √0.03 > 3.1−2.2 √0.03 ) ≈ π(π > 5.2) = 1 − Φ(5.2) ≈ 0.