Assuming the population is much larger than n it is

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: holds in the Markov inequality if and only if pY (0) + pY (c) = 1. Example 2.9.1 Suppose 200 balls are distributed among 100 buckets, in some particular but unknown way. For example, all 200 balls could be in the first bucket, or there could be two balls in each bucket, or four balls in fifty buckets, etc. What is the maximum number of buckets that could each have at least five balls? Solution: This question can be answered without probability theory, but it illustrates the essence of the Markov inequality. If asked to place 200 balls within 100 buckets to maximize the number of buckets with exactly five balls, you would naturally put five balls in the first bucket, five in the second bucket, and so forth, until you ran out of balls. In that way, you’d have 40 buckets with five or more balls; that is the maximum possible; if there were 41 buckets with five or more balls then there would have to be at least 205 balls. This solution can also be approached using the Markov inequality as follows. Suppose t...
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 Institute of Technology.

Ask a homework question - tutors are online