{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

1 3 a the sample space must consist of the set of all

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
3. (a) The sample space must consist of the set of all possible outcomes, which in this case is Ω = { HHH,HHT,HTH,HTT,THH,THT,TTH,TTT } . Because the sample space is finite, we only need to assign probabilities to the outcomes. For a fair coin, it is appropriate for all outcomes to be equally likely. That is, we use the uniform probability measure. (b) The probability that at least one flip comes up heads is given by P ( At least one flip comes up heads ) = | At least one heads | | Ω | = 7 8 , where | A | designates the cardinality of A or the number of its elements. 4. (a) Let A 1 ,...A n be a collection of events (not necessarily disjoint) such that P ( A i ) = 0 for all i . From the union bound we obtain P ( n i =1 A i ) n X i =1 P ( A i ) = n X i =1 0 = 0 . Since P ( A ) 0 for all A Ω , we deduce that P ( n i =1 A i ) = 0 . (b) Let A 1 ,...A n be a collection of events such that P ( A i ) = 1 for all i . P ( n i =1 A i ) = 1 - P (( n i =1 A i ) c ) = 1 - P ( n i =1 A c i ) . However we have P ( A c i ) = 1 - P ( A i ) = 0 , hence from (a) we deduce that P ( n i =1 A c i ) = 0 , i.e., P ( n i =1 A i ) = 1 . 5. The Union Bound Let A i for i ∈ { 1 , 2 ,...,N - k +1 } be the event that the k consecutive bytes start from the i th byte, for instance A 1 = { 0 ... 0 | {z } k times b k +1 ...b N } , where b j are arbitrary bytes. Then N - k +1 i =1 A i represents the event that somewhere on the hard drive there are k consecutive zeros. From the union bound we have P ( N -
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 5

1 3 a The sample space must consist of the set of all...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon bookmark
Ask a homework question - tutors are online