Practice Problem for Assignment 1 - Probability and Random Process | ECE 153, Assignments of Electrical and Electronics Engineering

Material Type: Assignment; Professor: Kim; Class: Probability&Random Process/Eng; Subject: Electrical & Computer Engineer; University: University of California - San Diego; Term: Fall 2008;

Typology: Assignments

Pre 2010

Uploaded on 03/28/2010

koofers-user-qkh
koofers-user-qkh 🇺🇸

8 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
UCSD ECE 153 Handout #5
Prof. Young-Han Kim Thursday, October 2, 2008
Homework Set #1
Due: Thursday, October 9, 2008
1. Read Sections 2.1 to 2.5 in the text. Try to work on all examples.
2. World Series. The World Series is a seven-game series that terminates as soon as
either team wins four games and is won mostly by the United States. Suppose San
Diego Padres (denoted as A) and New York Yankees (denoted as B) match up in the
series. Possible outcomes include AAAA, ABABABA, and BBBAAAA. Assume that
each game is independent and both teams are equally strong.
(a) Describe the sample space of all possible outcomes.
(b) What is the probability that Padres will win the series?
(c) What is the probability that all seven games will be played?
(d) Suppose Padres lost the first three games. What is the (conditional) probability
that they will still win the series?
3. Monty Hall. Gold is placed behind one of three curtains. A contestant chooses one of
the curtains, Monty Hall (the game host) opens one of the unselected empty curtains.
The contestant has a choice either to switch his selection to the third curtain or not.
(a) What is the sample space for this random experiment? (Hint: An outcome con-
sists of the curtain with gold, the curtain chosen by the contestant, and the curtain
chosen by Monty.)
(b) Assume that placement of the gold behind the three curtains is random, the con-
testant choice of curtains is random and independent of the gold placement, and
that Monty Hall’s choice of an empty curtain is random among the alternatives.
Specify the probability measure for this random experiment and use it to compute
the probability of winning the gold if the contestant decides to switch.
4. A number Xis selected uniformly at random in the interval [1,1]. Let the events
A={X > 0}, B ={|X+ 0.5|<1}, and C={X < 0.75}.
(a) Find the probabilities of B , A B, and AC.
(b) Find the probabilities of AB , A C, and ABC.
1
pf2

Partial preview of the text

Download Practice Problem for Assignment 1 - Probability and Random Process | ECE 153 and more Assignments Electrical and Electronics Engineering in PDF only on Docsity!

UCSD ECE 153 Handout # Prof. Young-Han Kim Thursday, October 2, 2008

Homework Set # Due: Thursday, October 9, 2008

  1. Read Sections 2.1 to 2.5 in the text. Try to work on all examples.
  2. World Series. The World Series is a seven-game series that terminates as soon as either team wins four games and is won mostly by the United States. Suppose San Diego Padres (denoted as A) and New York Yankees (denoted as B) match up in the series. Possible outcomes include AAAA, ABABABA, and BBBAAAA. Assume that each game is independent and both teams are equally strong.

(a) Describe the sample space of all possible outcomes. (b) What is the probability that Padres will win the series? (c) What is the probability that all seven games will be played? (d) Suppose Padres lost the first three games. What is the (conditional) probability that they will still win the series?

  1. Monty Hall. Gold is placed behind one of three curtains. A contestant chooses one of the curtains, Monty Hall (the game host) opens one of the unselected empty curtains. The contestant has a choice either to switch his selection to the third curtain or not.

(a) What is the sample space for this random experiment? (Hint: An outcome con- sists of the curtain with gold, the curtain chosen by the contestant, and the curtain chosen by Monty.) (b) Assume that placement of the gold behind the three curtains is random, the con- testant choice of curtains is random and independent of the gold placement, and that Monty Hall’s choice of an empty curtain is random among the alternatives. Specify the probability measure for this random experiment and use it to compute the probability of winning the gold if the contestant decides to switch.

  1. A number X is selected uniformly at random in the interval [− 1 , 1]. Let the events A = {X > 0 }, B = {|X + 0. 5 | < 1 }, and C = {X < − 0. 75 }.

(a) Find the probabilities of B, A ∩ B, and A ∩ C. (b) Find the probabilities of A ∪ B, A ∪ C, and A ∪ B ∪ C.

  1. Let A, B be two events with P(A) ≥ 12 and P(B) ≥ 23. Show that P(A ∩ B) ≥ 16.
  2. Show that the events A and B are independent if P(A|B) = P(A|Bc).
  3. A pair of dice. Let (X, Y ) ∈ { 1 ,... , 6 } × { 1 ,... , 6 } denote the outcome of rolling a pair of independent fair dice. Define the events A, B, C as follows: A = {X is odd, i.e., X ∈ { 1 , 3 , 5 }}, B = {X ∈ { 1 , 2 , 3 }}, C = {X + Y = 9}.

(a) Find P(A), P(B), and P(C). (b) Show that P(A ∩ B ∩ C) = P(A)P(B)P(C). (c) Are A, B, C statistically independent? (Hint: Compare P(A∩B) and P(A)P(B).)

  1. Negative evidence. Suppose that the evidence of an event B increases the probability of a criminal’s guilt; that is, if A is the event that the criminal is guilty, then P(A|B) ≥ P(A). Does the absence of the event B decrease the criminal’s probability of being guilty? In other words, is P(A|Bc) ≤ P (A)? Prove or provide a counterexample.
  2. Ternary communication channel. Consider a communication channel with three inputs and three outputs, depicted in the Figure 1. Suppose that the input symbols 0,1, and 2 occur with probability 12 ,^13 and 16 respectively.

(a) Find the probabilities of the output symbols. (b) Suppose that a 1 is observed as an output. What is the probability that the input was 0? 1? 2?

Your answers should be in terms of the conditional error probability ǫ.

1 − ǫ

1 − ǫ

1 − ǫ

ǫ

ǫ

ǫ

Input Output

Figure 1: Ternary communication channel.