AMS 507, Lecture 3: E E E E
AMS 507, Lecture 3: E E E E
AMS 507, Lecture 3: E E E E
Example: Consider a set of n antennas of which m are defective and n-m are functional and assume that all
of the defectives and all of the functionals are considered indistinguishable. How many linear orderings are
there in which no two defectives are consecutive?
Find the probability that the doctor’s next appointment is hypochondriac but neither
diabetic nor hypertensive. Assume that appointments are all random. Answer 30/520.
Solution by completing Venn Diagram or by laying out a 23 contingency table.
Proposition 4.4:
P( E1 ∪ E 2 ∪ ∪ E n ) =
n
∑ P( E ) − ∑ P( E
i =1
i
i1 <i2
i1 Ei2 ) + + (−1) r +1 ∑ P( E
i1 <i2 <<ir
i1 Ei2 Eir ) + + (−1) n +1 P( E1 E 2 E n ).
The summation ∑ P( E i1 Ei2 Eir ) is taken over all of the ( ) possible subsets of size
n
r
i1 <i2 <<ir
Theorem. Let S be the sample space of an experiment. If S has N points that are all equally likely to occur,
then for any event E of S,
N (E)
P( E ) = ,
N
where N(E) is the number of points of E.
Example. A 5-card poker hand is said to be a full house if it consists of 3 of the same denomination and 2
cards of the same denomination. (That is, a full house is three of a kind plus a pair.) What is the probability
that one is dealt a full house?
Example: The matching problem. Suppose that each of N men at a party throws his hat
into the center of the room. The hats are first mixed up, and then each man randomly
selects a hat. What is the probability that
a) none of the men selects his own hat;
b) exactly k of the men select their own hats?
End of Handout