Mathematics for Computer Science

“mcs” — 2017/3/3 — 11:21 — page 838 — #846
838
Chapter 19
Random Variables
D
H
T
T
H
D
D
Figure 19.8
Sample space tree for coin toss until two consecutive tails.
longer on average to turn up, your opponent agrees that he has the advantage. So
you tell him you’re willing to play if you pay him $5 when he wins, and he pays
you with a mere 20% premium—that is $6—when you win.
If you do this, you’re sneakily taking advantage of your opponent’s untrained intuition,
since you’ve gotten him to agree to unfair odds. What is your expected profit
per game?
Problem 19.13.
Let T be a positive integer valued random variable such that
where
(a) Prove that ExŒT is infinite.
(b) Prove that ExΠp T is finite.
Exam Problems
PDF T .n/ D 1
an 2 ;
a WWD X
n2Z C 1
n 2 :
Problem 19.14.
A record of who beat whom in a round-robin tournament can be described with a
tournament digraph, where the vertices correspond to players and there is an edge