25 in dening the condence interval it makes the

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

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: he balls are distributed among the buckets in some particular way. The probability experiment is to select one of the buckets at random, with all buckets having equal probability. Let Y denote the number of balls in the randomly selected bucket. Then Y is a 2 nonnegative random variable with E [Y ] = 2, so by Markov’s inequality, P {Y ≥ 5} ≤ 5 = 0.4. That is, the fraction of buckets with five or more balls is less than or equal to 0.4. Equality is achieved if and only if the only possible values of Y are zero and five, that is, if and only if each bucket is either empty or has exactly five balls. 46 CHAPTER 2. DISCRETE-TYPE RANDOM VARIABLES Second, the Chebychev inequality states that if X is a random variable with finite mean µ and variance σ 2 , then for any d > 0, σ2 P {|X − µ| ≥ d} ≤ 2 . (2.9) d The Chebychev inequality follows by applying the Markov inequality with Y = |X − µ|2 and c = d2 . A slightly different way to write the Chebychev inequality is to let d = aσ, for any constant a > 0, to get 1 (2.10) P { X − µ| ≥ aσ } ≤ 2 . a In words, this form o...
View Full Document

This note was uploaded on 02/09/2014 for the course ISYE 2027 taught by Professor Zahrn during the Spring '08 term at Georgia Tech.

Ask a homework question - tutors are online