131A_1_ds1_sol_2010fall

131A_1_ds1_sol_2010f - EE 131A Probability Instructor Lara Dolecek Discussion Set 1 Wednesday and Friday October 1 2010 Reading Chapter 2 of

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

View Full Document Right Arrow Icon
EE 131A Discussion Set 1 Probability Wednesday, September 29, 2010 Instructor: Lara Dolecek and Friday, October 1, 2010 Reading: Chapter 2 of Probability, Statistics, and Random Processes by A. Leon-Garcia 1. Venn diagram. Problem 2.13, page 82 of ALG Solution : Using the Venn diagram in Figure 1, the event “exactly one of the events A and B occurs” can be expressed as ( A B c ) ( A c B ) Figure 1: Decomposition of A B into three disjoint sets. 2. Balls and buckets. Problem 2.50, page 86 of ALG Solution : The possible ways to cover all the buckets =5! The possible placements of 5 balls in 5 buckets=5 5 Therefore,the probability that each bucket has a ball= 5! 5 5 3. Bonferroni’s inequality. Suppose A and B are two events. Use the axioms of probability to prove the following: P ( A B ) P ( A ) + P ( B ) - 1 Proof : Using Corollary 5, P ( A B ) = P ( A ) + P ( B ) - P ( A B ) Using Corollary 2, P ( A B ) 1 Therefore, P ( A ) + P ( B ) - P ( A
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/16/2011 for the course EL ENGR 131A taught by Professor Dolecek during the Fall '10 term at UCLA.

Page1 / 2

131A_1_ds1_sol_2010f - EE 131A Probability Instructor Lara Dolecek Discussion Set 1 Wednesday and Friday October 1 2010 Reading Chapter 2 of

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

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